NOIP
文章平均质量分 74
Scanew_2U
这个作者很懒,什么都没留下…
展开
-
国王游戏 题解
最后写高精度除以单精度的时候,压位会莫名其妙的wa掉4组,所以以后只要不是时间太紧就不要压位了吧。 本题的难点就是在如何安排最优解的顺序,下面给出分析过程。对于任意两个大臣A和B,A的左手wie原创 2013-10-18 23:25:28 · 3592 阅读 · 2 评论 -
篝火晚会 题解
这道题,我感觉最大的难点在于对题目的理解,不知道是我理解能力有问题还是出题人叙述有问题,我花了很长的时间弄清楚题意,下面,我们把无用的信息筛去,从题意方面重新理解这道题。 一共有n个同学,编号从1到n,初始状态这n个人按1,2,……,n的顺序坐成一个环,每个人都希望与自己相邻的人坐在一起,如何下令调整同学的次序,形成新的一个圈,是之符合同学们的意愿。可以下达这样的命令(b1,b2,b3...原创 2013-10-19 21:04:27 · 1230 阅读 · 0 评论 -
经典动态规划 USACO Mar09 奶牛飞盘队
和是一个数F的倍数可以转化为这个数Mod F为零。 记F[i][j]为前i个数的和余数为j的方案数,显然ANS=F[n][0] 对于每一个数,只有两种状态,取或者不取。 取: F[i+1][(j+a[i])%f]=(F[i][j]+F[i+1][(j+a[i])%f])%M; 不取: F[i+1][j]=原创 2013-10-30 19:28:18 · 1803 阅读 · 0 评论 -
NOIP 考前模板整理
dijstra:邻接矩阵bool vis[maxn];int d[maxn];int map[maxn][maxn];void dijstra(){ memset(d,127,sizeof(d)); d[1]=0; for(int i=1;i<=n;i++) { int MIN=INF,id; for(int j=1;j<=n;j++) {原创 2013-11-01 21:35:55 · 1159 阅读 · 0 评论