彦辰kkkkk

摘要： 完全背包解决整数划分问题： 总方案数： 完全背包:在前i个数中选，且总和恰好等于j的方案数f[i][j] = f[i - 1][j] + f[i - 1][j - v] 化成一维： f[j] += f[j - v]; 这种求总方案数的情况需要把f初始化为0，然后f[0]初始化为1，最后累加f[j] 阅读全文

摘要： D. Absolute Sorting 思路： 如果a[i] >= a[i-1]，那么我们最大可以减去(a[i] + a[i - 1]) / 2，这样减完依旧是满足a[i] >= a[i - 1]的。因此我们可以把所有满足a[i]>=a[i - 1]的答案取一个交集，即取一个最小值。 如果a[i]< 阅读全文

摘要： A. Everyone Loves to Sleep 思路： 把所有的时间都换成分钟，先记录一下当前的时间，然后依次读入每个闹钟的时间，其中每个闹钟的时间减去现在的时间差值最小的就是答案，注意如果差值小于0说明到第二天了，就要加上24小时 #include <bits/stdc++.h> using 阅读全文

摘要： A. Optimal Path 思路： 最小就是走第一行和最后一列 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 200010 阅读全文

摘要： A. XOR Mixup 思路： 因为X是n-1个数的异或，所以这n个数异或起来等于0。所以任意一个数都是其他剩下的数异或起来的值 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int 阅读全文

摘要： C. Train and Queries 思路： 开一个map记录一个数字出现的最小坐标和最大坐标 #include <bits/stdc++.h> using namespace std; typedef pair<int, int> PII; const int N = 200010; int 阅读全文

摘要： 九进制转十进制 进制没学好吃大亏。这里记住了，其他转化成十进制是展开，十进转换成其他进制是短除法。其他进制间的转换通过十进制作为中介。高进制转换成低进制会数变大，低进制转换成高进制数会变小。 所以这里九进制的2022转换成十进制，算法是2*90+2*91+0*92 +2*93=1640 考试的时候算 阅读全文

摘要： 静静的推荐 思路： 模拟应该会超时，首先可以确定的是cc超过175且pat超过s的人一定会被录取，所以这些直接加到答案里，剩下的就看各个分数有多少人，因为每个分数每次录一个最多录k次，所以每个分数最多录取的人数为min(cnt[i], k)，加起来就是答案 #include <bits/stdc++ 阅读全文

摘要： 题意： 一个人做测试，初始时他的给出他的IQ，然后给出n个测试，每个测试的值为a[i]，当a[i]<=IQ时，可以直接做这个测试，当a[i]>IQ时，可以选择不做这个测试或者选择做这个测试但之后IQ要减一，问最多可以做多少个测试，如果做了第i个测试就输出1否则输出0 思路： 反向考虑，因为要做的测试 阅读全文

摘要： A. YES or YES? 思路：algorithm库里有一个transform函数可以将字符串转为大写，然后判断是否等于YES #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int 阅读全文