待到山花烂漫时

摘要： A. Floor Number 题意：一开始的数为2，问加多少次x才能加到超过n。 思路：水题，循环一遍就行。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cs 阅读全文

摘要： A. Copy-paste 题意：问在保持每个数都小于等于k的情况下，最多能执行多少步a[j] += a[i] ，其中（i，j）为任意不同下标。 思路：水题，排个序，用a[1]去加到别的值上，看每个数能加多少个a[1]，累加贡献即可。 view code #include<iostream> #in 阅读全文

摘要： A. Buying Torches 题意：合成一个物品需要一个a和一个b，一开始有一个a。现在有下面两种操作： 1.用1个a换x个a。 2.用y个a换1个b。 问你合成k个物品最少需要多少次操作。 思路：水题，先算出一共需要多少个a，然后用这个数除(x-1)上取整得到合成出这么多a需要的次数，再加上 阅读全文

摘要： A. Subset Mex 题意：把一个集合（可能有重复元素）分成两部分，使得每部分的缺少的最小非负整数的和最大。 其中在原序列里面就缺少的那个最小非负整数肯定是躲不掉的。就先把这个数之前的所有数放在一个集合，另外的放另一个集合。这样贪心是最优的。 view code #include<iostre 阅读全文

摘要： A. Mezo Playing Zoma 题意：给你一个向右向左的指令，每个指令可以朝那个方向走一个单位，问你可以随意选出子序列来走，那可能到达的点有多少个。 思路：从范围上考虑就秒了。看最左和最右能到哪，然后加上原点就是所有可能的点数 view code #include<iostream> #i 阅读全文

摘要： 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的条件下能选出来最大子矩阵 阅读全文