摘要:
呃呃 看到了这道题 没有任何思路…… 百度了一发题解 说要用约数和定理 就查了一发 http://baike.so.com/doc/7207502-7432191.html (不会的可以先学习一下)然后呢 我们考虑枚举约数 先线性筛一遍10^5以下的 10^5以上的... 阅读全文
摘要:
预处理出100*100以内的最优解贪心走日判断是0*4还是2*4搞定//By SiriusRen#include #include #include using namespace std;int sx,sy,ex,ey,vis[105][105],ans;char xx[]={2... 阅读全文
摘要:
思路: DP啊 f[i][j]表示第i场能否到达j音量 if(j>=xx)f[i][j]=max(f[i-1][j-xx],f[i][j]); if(j+xx#include using namespace std;int n,bl,ml,xx;int f[55][1005];... 阅读全文
摘要:
被某人拉进了坑 完完全全被坑一天的题…… 题意: 正解思路: 先把每一个点搜一遍 预处理出它能在一步之内到的所有点 并连边 然后用一个类似DP的东西把方案数加起来就搞定了 (其实 也不是很难)但是 我为什么会挂呢 首先 我想偷个懒,想少写一个BFS 就直接按照原来的边... 阅读全文
摘要:
思路: f[i][j]表示前i天能做j道题 (是做 不是做完) if(f[i-1][k]) if(suma[j]-suma[k]+g[i-1][k]#include #include using name... 阅读全文