题目请点我
题解：
这道题其实很简单，dfs+从前往后判断就好了，每递归一层就进行一次判断。
代码实现：/*
ID: eashion
LANG: C++
TASK: sprime
*/
#include
#include
#include
#include
#include
#define MAX...
分类：
其他好文 时间：
2015-07-19 16:35:08
阅读次数：
170
题目请点我
题解：
水杯倒水的问题很经典，套路也是一样的，bfs找出所有状态。这道题的关键在于每次都应该进行六次的倒水尝试，细心一点。PS:三维数组表示状态真的很方便。
代码实现：/*
ID: eashion
LANG: C++
TASK: milk3
*/
#include
#include
#include
#include <c...
分类：
其他好文 时间：
2015-07-19 13:26:32
阅读次数：
150
题目请点我
题解：
这道题的题意是找出集合里所有固定长度为N的等差数列，集合内的元素均为P^2+q^2的形式（0<=p,q<=M）。时间要求5s内，本着KISS，直接暴力。但是后来竟超时了，检查后发现是map的问题，本想利用map实现常数级的查找，但是显然map内部不是这样的，所以对于普通的数据类型，数据量不大（250^2+250^2）的情况下还是利用数组标记查找好一点，get。
代码实现：/...
分类：
其他好文 时间：
2015-07-19 11:52:44
阅读次数：
103
题目请点我
题解：
这道题思路很简单，就是简单的深搜，找出所有的组合，然后判断能否成环。关键在于如何判断能否成环，我的思路是利用递归模拟，看能否第二次经过某一个点。中间也出现了错误，首先，每次访问的下一个点应该是同一行上当前点右边的第一个点；其次，某个点被访问过必须是作为起点被访问过，而不仅仅是到达。
代码实现：/*
ID: eashion
LANG: C++
TASK: wormhole
*...
分类：
其他好文 时间：
2015-07-19 10:20:47
阅读次数：
547
TEXT里简单介绍了一下图论和Flood Fill Algorithms，感觉还是很有意义的，可以看看，http://www.wzoi.org/usaco/也是比较正常的翻译了，看起来不是机翻The Castlehttp://www.wzoi.org/usaco/12%5C105.asp大致就是给你...
分类：
其他好文 时间：
2015-07-17 00:22:37
阅读次数：
150
题目请点我题解：
题目应该不难理解，就是找出数字对应字典中的字符串。因为数字对字符是一对多的关系，所以输入的数字可能对应多个答案。如果每次都要一一对比查找的话显然太浪费时间。转换思路，对于字典中的字符串，他们都有自己唯一对应的数值，我们只需一次遍历，就能将他们全部转化，剩下的共作就是每次对比数值，输出对应字符串了。
PS:这道题在输入上坑了很久，原因在于%I64d 和 %lld ，用%I64d错...
分类：
其他好文 时间：
2015-07-16 22:19:41
阅读次数：
110
#includeusing namespace std;#define BN 380000const int table[]={0,185815,378154,561654,744350,886427,1075474,1310828,1513089,1705514,1867434,1971454,2...
分类：
其他好文 时间：
2015-07-15 20:56:26
阅读次数：
526
题目请点我
题意：
题意很简单，最开始的时候想要用优先队列存储时间，用map存储对应时间起点与终点。按时间轴顺序排列的思路是没错的，但是忽略了很重要的一点，一个时间起点可能会有多个对应的时间终点。改用结构体存储，定义cmp，得到时间轴。有两个变量表示总的时间起点和终点，注意起点与终点变换的条件，不断向后遍历就可以了。
代码实现：/*
ID: eashion
LANG: C++
TASK: mi...
分类：
其他好文 时间：
2015-07-14 22:46:53
阅读次数：
176
同路径下生成要求的名字.cpp 和.in，可以把数据存进去。改下XXX YYY就能用了patpat只是因为太懒，望天#include using namespace std;string op;int main(){ cin >> op; freopen((op+".cpp").c_st...
分类：
其他好文 时间：
2015-07-14 22:32:49
阅读次数：
165
BarnRepair题意：在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。剩下的牛一个紧挨着另一个被排成一行来过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会...
分类：
其他好文 时间：
2015-07-14 19:36:43
阅读次数：
94
