2015年1月27日
USACO Ski Course Design 暴力
摘要： 从Min到Max范围内暴力一下即可。/*ID: wushuai2PROG: skidesignLANG: C++*///#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #i... 阅读全文
posted @ 2015-01-27 20:45 Jeremy Wu 阅读(517) 评论(0) 推荐(0)
USACO Wormholes 【DFS】
摘要： 描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2 B . 贝茜会穿过B，A，+ . . . . 然后再次穿过B农夫约翰知道他的农场里每个虫洞的确切位置。他知道贝茜总是向 +x 方向走进来，虽然他不记得贝茜的当前位置。请帮助农夫约翰计算不同的虫洞配对... 阅读全文
posted @ 2015-01-27 20:06 Jeremy Wu 阅读(701) 评论(0) 推荐(0)
ZOJ 1893 A Multiplication Game 【简单博弈】
摘要： 感觉ZJU上有不少博弈的题目。这道题目还是比较好理解的，题目大概意思是：两人轮流乘一个2－9的数，从1开始乘，求谁的乘积先大于N。还是寻找必败点必胜点，不过在这个题目里转换成了寻找必败区间必胜区间的问题以输入1000为例，我们可以倒着来，每个人除2到9之间的一个数1000 | 999 ... 112... 阅读全文
posted @ 2015-01-27 16:34 Jeremy Wu 阅读(239) 评论(0) 推荐(0)