|
这方向真他nia的多= =.................
|
|
裸DFS不用说了，水题
题目 561 迷宫
2013-08-27 23:04:53
|
|
|
最朴素的打表打了4分钟（不完全统计）= =.............
题目 670 [USACO 1.5] 回文质数
2013-08-27 22:59:45
|
|
|
没错我写了个程序打表
题目 670 [USACO 1.5] 回文质数
2013-08-27 20:15:15
|
|
|
终于过了不容易啊……可以用字典序生成全排列的方法，不用深搜。时间复杂度O((n-1)!)
题目 164 [USACO Mar07] 圆桌会议
2013-08-27 20:11:51
|
|
|
n值太小...所以就固定第一个点，DFS求其它点的全排列，check一下就好..QAQ
题目 164 [USACO Mar07] 圆桌会议
2013-08-27 19:24:03
|
|
妈蛋交错代码....= =
|
|
|
这题用pascal可以不开数组。
首先读入n，读n个空行（readln），然后读入所求点的坐标。之后reset（input），读入n，然后就可以边读入边判断。 虽然这题开数组也不会MLE，但是二次reset（input）不失为是一个思想。
题目 620 [NOIP 2011]铺地毯
2013-08-27 14:55:32
|
|
|
有点像背包，可以应用背包的思想
题目 149 [USACO Dec07] 书架2
2013-08-27 14:47:34
|
|
|
裸BFS。用数组a（bool）标记一个格子是否能走。一个格子可以走当且仅当它不是泥潭且没有被走过。
题目 152 [USACO Dec07] 泥潭
2013-08-26 23:19:14
|
|
|
没错就是快速幂，具体怎么用自己想想
题目 748 [HNOI 2008] 越狱
2013-08-26 22:41:10
|
|
|
这题所有的数据都有相同的映射，所以从样例就可以看出答案
题目 758 [CodoJam2012] 奇怪的语言
2013-08-26 21:57:44
|
|
|
这题所有的数据都有相同的映射，所以从样例就可以看出答案
|
|
|
这题所有的数据都有相同的映射，所以从样例就可以看出答案
|
|
|
still广搜......怎么感觉和位图那道题代码差不多QAQ....
|
|
|
直接深搜，但我一开始从0到n去搜，超时，于是改为搜到sqrt(n)就OK鸟= =.....
|
|
|
给评测鸡跪了....为毛电脑上的答案一样，一评测就瞎QAQ
题目 879 电网
2013-08-25 22:42:32
|
|
|
原题明明是”连接格点(m,n)，再连接格点(p,0)“！
题目 879 电网
2013-08-25 22:24:33
|
|
哥第一次用X-code写C＋＋
激动死了T T
题目 1 加法问题
2013-08-25 21:57:16
|
|
|
这道题可以不建图的，我一开始也想着建图，但我是想用队列建图，然后我就直接广搜，然后，就没有然后了，输出最后出队的元素就好~第一次把原点的标记打错了只有10分orz.......
|