待到山花烂漫时

摘要： A. Changing Volume 题意：每次可以加减5或2或1，问最少几步将a变成b。 思路：水题，贪心先搞把5取完再取2再取1。 #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include< 阅读全文

摘要： 点击下方 veiw code 查看完整代码 18438 First Blood 题意：\(\sum_{i=1}^a$\)\sum_^b$(i+j) ， 求和。 思路：签到题，照着题目A就行了。 view code #include<iostream> #include<string> #includ 阅读全文

摘要： （em。。。题面都比较直接这里就不赘述题意了） 查看代码点击 veiw code ####18363 ACMer不得不知道的事儿(五) 思路：题目问有牌子就行，那就贪心，当懒狗摸铜牌最优。 但是有一点要注意。不能直接当前rank/0.6向上取整来算。因为银牌和铜牌是由金牌 * 2和 * 3得到的。比 阅读全文

摘要： ####A. Prime Subtraction 题意：问你能不能找到一个质数p，使得 b = a - np, 其中a、b给出。 思路： 1.若a - b本身就是质数，那肯定可以。 2.若a - b本身是合数，由唯一分解定理可知该合数可以写成p${_1 ^x}$ * p${_2 ^y}$ * ... 阅读全文

摘要： ####A. Sweet Problem 题意：有三个数，每次可以选两个-1，问最多能挑多少次。 思路：贪心一下。策略如下： 1.先将三个数排个序。 2.然后如果最大的和次大的不一样多的话，就让最大的和最小的一起减少，尽量减少到和次大的一样大。 3.然后a[2]和a[3]一样大时，若a[1]还有剩的 阅读全文

摘要： ####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 阅读全文