待到山花烂漫时

摘要： ####A. Equation 题意：找出两个合数a，b使得 a - b = n。 思路：水题，让a = 10n, b = 9n ，那么ab必定都是合数。 #include<iostream> #include<string> #include<algorithm> #include<cstdio> 阅读全文

摘要： ####A. Distance and Axis 题意：给出OX坐标上OA的长度，每次可以将A移动一个单位，问最少多少次可以找出坐标B的整数解使得 | OB - AB | = k。 思路：分类讨论。 1.若B在A的左边，有两种情况，一个是在O的左边，那么k = OA，只需要看两者是否相等，相等时不需 阅读全文

摘要： 传送门 ####A. Ropewalkers 题意：给三个数，每次可以对一个数+1或-1，问最少多少次可以使得三个数两两之间距离>=d。 思路：水题，存进来的排个序，abc依次表示从小到大的。只要考虑b往两边距离满足题意即可。 view code #include<iostream> #includ 阅读全文

摘要： 传送门 HDU-1505 题意：找到矩阵中的最大子矩阵（有些点为障碍物）。 思路： 看到网上清一色的dp，我就写一下这个题的单调栈做法。其实这个题和HDU-1506这个题是基本一样的。 1.在1506的那道题里面，我们是在一维上讨论一个最大的矩形区域。如果当前这个点a[i]是我们选中的矩形的最小值的 阅读全文

摘要： ####A. Omkar and Password 题意：每次可以将相邻不相等的两项替换成他们的和（原来的两个数变成一个数），问最短能变成多短。 思路：其实会发现，如果这个序列里但凡存在一对a[i]!=a[i+1]的，不管i+1后面有多少相同的，我们都可以产生连锁反应把整个序列变成只有一项。如 3 阅读全文