待到山花烂漫时

摘要： A. Two Rabbits 题意：数轴上有x,y，且x<y。x可以每次+a，y可以每次-b。问能否xy相遇。 思路：只要xy差值是a+b的倍数即可。 view code #include<iostream> #include<string> #include<algorithm> #include 阅读全文

摘要： A. Ehab Fails to Be Thanos 题意：问你能否对a数组任意排序，使得前n段和不等于后n段和。 思路：水题，直接从小到大排序。这个情况都相等就一定无解。 view code #include<iostream> #include<string> #include<algorith 阅读全文

摘要： A. Three Strings 题意：每次可以把c[i]拿去和a[i]或b[i]交换。 问你能否把ab变成相等。 思路：在ab不相等的时候看看c能不能与一方相等来中和。不能的话就不行。 view code #include<iostream> #include<string> #include<a 阅读全文

摘要： A. Ahahahahahahahaha 题意：给个一个偶数长度的01序列，要求删除不超过2/n个元素使得奇数位和等于偶数位和。 思路：注意到题目给的提示，只有0和1，且为偶数长度。 那么对和有贡献的也就只有1，而且0或1总有一个出现次数小于等于n/2。 所以我们就有这样的策略，把最后搞的只剩0或者 阅读全文

摘要： 摸完签到题就跑了 A - Maximum Subrectangle 题意：有个C矩阵，C[i][j] = a[i]b[j], 问你在$\displaystyle\sum_^$ \(\displaystyle\sum_{j=y1}^{y2}\) \(C_{i,j}\) ⇐ x的条件下能选出来最大子矩阵 阅读全文

摘要： 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]还有剩的 阅读全文