摘要： for (set<int>::iterator it = S.begin(); it != S.end(); ++it) * printf("%d\n", *it); 阅读全文

摘要： #include <iostream>#include <algorithm>#include <cstdio>#include <map>using namespace std; int n, k, di[30005];map<int,int> M; int main(){ cin >> n >> 阅读全文

摘要： 一道跟哈希没有任何关系的题目 就是一道LCS模版题 普通写法 这样能过是因为题目数据出水了，没有达到长度为10000的时候，如果长度为10000，则会爆数组 所以我们采用滚动数组:我们发现dp[i][j]只与上一层有关,则可以滚动 滚动代码: 阅读全文

摘要： 玄学题，一开始我居然看成了单调队列,emmmm 贪心：每个人的最优的分时a[i]+n; 其余要想他得到冠军，就要比他高分的人获得的最大得分是a[i]+n,要让初始分数最高的人拿到最低的排名，证明只可意会不可言传，OI贪心就是比较玄学 阅读全文

摘要： 一道结合了数学和dp的题目，先用数学筛法筛出质数，在用dp[i]表示第i个质数有dp[i]种本质不同的形式 dp[j]+=dp[j-pr[i]],很简单的一个dp方程,初始化，dp[0]=1,或者所有质数为1, 阅读全文