摘要：
这套题思考的难度比较大，应该说是有四题基础题，一题比较复杂的搜索加模拟，还有一题需要深度思考一下。自己的代码漏洞还是很大，而且思考的时候会遗漏一些情况，这些错误都是致命的，去年Noip的惨败也证实了这一点，许多时候，我并没有败在算法上，而是细节与心态上。记住犯过的错误，尽力不在同一个地方摔倒，那... 阅读全文
摘要：
题目大意：找长度不超过k的最大字段和。题解：单调队列维护之前k的最小值，思想是对于每一个入队的新元素，如果队尾元素比其大则一直删减，然后插入新元素，对于队首的元素若与当前枚举两相差超过k则直接删去。#include using namespace std;int a[100005],s[200010... 阅读全文
摘要：
两道基础题，后两题比较麻烦，算法想出来后，还是一些细枝末节的问题，需要特别注意，感觉Noip的题目质量还是挺高的，每做一套，都感觉会有大大小小不同的收获，就要月考了，最后把07年的题目总结一下，算是这两天的收获……T1：统计数字 没有任何悬念的练习题，排序然后输出……#include #inc... 阅读全文
摘要：
Noip2008前三题是基础题，仔细一些都是可以AC的，第四题的证明很巧妙，但是看懂后代码其实很简单，感觉在这些大家都不屑去做的简单题中又学到了不少，四道题代码基本都是十几二十行就够了，渐渐感觉到，比代码和算法更重要的是思想与建模，觉得下阶段应该多注意培养自己的建模能力。T1：火柴棒等式 最简... 阅读全文
摘要：
不过，是在机场里等一艘船或许只是远远地，看星月安好的模样听不清，是谁在岁月里的长长叹息流过世界远端，在阳光里肆意明媚喜欢一个人躲在梦与夏季的深处听星烁细语流光，唱尽繁华在不可触及的霓虹灯的光彩里留恋着你的侧颜看见时间的航班在黑暗里飞远却没有灯火，亮在雾的深处在看不清未来的旅途中没有歌词的音乐，可否让... 阅读全文
摘要：
Noip2009的题目还是有一定难度的，主要是搜索和最短路都是我的弱项，不检查第一遍下来只做了150分，还是这句话，素质和读题的仔细程度决定了分数。仔细想想，我们化学老师说的话没错，或许题目你都会做，但是你在考试时犯下的各种错误终将导致你的失败，所以，提高个人编程的素质，对于我来说才是目前最重要... 阅读全文
摘要：
雨殇 雨，永无止息从白昼流向暗处，在残破不堪的世界里肆虐着，孤单的时候，总会感觉恐惧在一点点吞噬着我，能做的，只是不停地挣扎，躲在黑暗的角落里燃烧尽卑微的自我…… 许多的时候所追求的人生意义就如雨一般，在一片昏暗中降临，在风里哭泣，挣扎，然后在空气里体无完肤，没有人，可以改变一滴雨的轨迹，或许雨滴本... 阅读全文
摘要：
将Noip2010重新做了一遍，第一遍做下来居然只有290分，比当年浙江的一等线低了20分，因为各种坏习惯丢掉了许多分数，Noip时需要特别注意!T1：机器翻译 第一题直接暴力，内存足够所以不用循环队列，5分钟AC：#include int stack[10000],now;int main(... 阅读全文
摘要：
基础矩阵乘法……#include #include #define rep(i,n) for(int i=0;i>1,mod); tmp=mul(tmp,tmp,l,m,n,mod); if(x&1)tmp=mul(tmp,a,l,m,n,mod); return tmp;}int... 阅读全文
摘要：
典型的尼姆博弈，在n对石子中，告诉你每堆的数目和每次从该堆最多可以取的数目，求最终谁将其取完。题解：SG(i)=mi%(li+1)，求异或值即可。#include int main(){ int T,i,n,SG,m,l; scanf("%d",&T); while(T--){ ... 阅读全文
摘要：
题解：画图可得当横纵坐标均为奇数时为必败态…… #include int main(){ int a,b; while(scanf("%d%d",&a,&b),a!=0&&b!=0){ a%=2; b%=2; if(a&&b)puts("What a... 阅读全文
摘要：
题解：最简单的巴什博弈，取石子游戏……#include int main(){ int T,n,m; scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); if(n%(m+1)==0)puts("Rabbit"... 阅读全文
摘要：
题解：尼姆博弈，SG(i)=i，要使当前堆可取，则数量必须大于其余所有堆的SG异或值，这样才可以减到其SG值使总异或值为0，又不可不取，所以不能取等号。#include using namespace std; int SG[105]; int main(){ in... 阅读全文
摘要：
题解：因为棋子可重叠，所以就等于取石子问题，即尼姆博弈，SG[i]=i，直接将输入数据异或即可。#include int main(){ int SG,n,a; while(scanf("%d",&n),n){ SG=0; while(n--){ ... 阅读全文
摘要：
题解：尼姆博弈，对于1至1000计算SG函数，每次取最小的前继值，SG值异或为0则为P-position。#include #include using namespace std; int fbi[30]; int SG[1001]; int m,n,p; int main(){ ... 阅读全文
摘要：
题解：巴什博弈，2^k+1=3N或2^k2=3N，所以3N为P-position，3N+r为N-position。#include int main(){ int n; while(~scanf("%d",&n)){if(n%3==0)puts("Cici");else puts("Ki... 阅读全文
摘要：
题解：巴什博弈，考虑Ｐ点为０，则Ｎ点在１至ｍ之间，则k(m+1)＋ｒ为Ｎ点，所以只要满足ｎ％（ｍ＋１）＝＝０则先手必败，反之则先手必胜……#include int main(){ int T,n,m; scanf("%d",&T); while(T--){ scanf... 阅读全文