摘要：
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1926题目大意：两人在猜数字，1~10，对于其中一个猜的数，Stan给出"too high", "too low", or "right on".如果Stan给出的是假... 阅读全文
摘要：
下午上数据结构，结果竟然没有新题。T T果断上OJ来水一发ZOJ 2850 Beautiful Meadow传送门http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2850题目判断yes的条件为不是所有的格子都是草地，并且相邻不... 阅读全文
摘要：
上个月末在学java，自己写了个坦克大战，体会了一下面向对象的开发。也算触类旁通啦~本来想好好研究一下c++ primer plus，但感觉不如c++ primer实在。开学了。翻了翻离散的书，发现太好用了。果然站的高才能看得远啊。缺少理论知识，所以有时做起题目很困难。好好学离散，好好学数据结构。一... 阅读全文
摘要：
字典树的应用。数据结构第一次课的作业竟然就需要用到树了！！！这不科学啊。赶紧来熟悉一下字典树。空间开销太大T T#include#includeconst int MAXN=26;struct Trie{ Trie *next[MAXN]; int v;};Trie *root=new Trie()... 阅读全文
摘要：
KIKI和zz一起玩跳棋游戏，KIKI先。跳棋棋盘有n行m列。在顶行的最右侧位置放上一枚硬币。每次每个人可以把硬币移动到左边，下边或是左下边的空格中。最后不能移动硬币的那个人将输掉比赛。P点：即必败点，某玩家位于此点，只要对方无失误，则必败；N点：即必胜点，某玩家位于此点，只要自己无失误，则必胜。一... 阅读全文
摘要：
看题传送门题目大意：S和T在玩游戏，S先。给出一数字串，两人轮流取出一个数字，要求每次取完之后剩下的数为3的倍数，或者没有数字留下。如果两个人足够聪明，求胜利的一方。思路：我一开始竟然没有输Case 直接交上去了,WA死了。笨蛋。分情况讨论呗。记3、6、9的个数为tsn如果一开始和就是3的倍数，那S... 阅读全文
摘要：
看题传送门求各个数字（是数字哦，本来还想用map的）组成的排列的和。如1,2,3,可以,, , , , 和为1332。如果直接枚举每个排列的话。那会TLE的感觉。想想其他的办法。先考虑个位数上的。每个数都有机会被安排到个位上去。举个例子n=5, 2,2,2,3,4现将2排列到个位数，那么剩下的数的... 阅读全文
摘要：
看题传送门昨天晚上UVA上不去今天晚上才上得去，这是在维护么？然后去看了JAVA，感觉还不错昂~晚上上去UVA后经常连接失败作死啊。第一次做图的题~基本是照着抄的T T不过搞懂了图的BFS，虽然不像二叉树的BFS那么直观。#include#include#include#include#includ... 阅读全文
摘要：
看题传送门吐槽题目叫什么很O_O的汉诺塔我还@。@呢。本来是想过一段时间在来写题解的，不过有人找我要。本来排名是第8的。然后搞了半天，弄到了第五。不过代码最短~截止目前就9个ID过，小小的成就感~PS用G++内存小。。。RankAuthorExe. TimeExe. MemoryCode Len.L... 阅读全文
摘要：
摘自百度百科：巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（... 阅读全文