|
一开始对每个白色节点进行广搜，个别点会超时，O(N^3)，于是用到了floodfill，其实本质还是广搜，就是往二维数组里涂色，0的外一层填为1,1的外一层为2，填完为止= =.....
请大家注意读入！！！！！！！！！ |
|
可以用降到一维
题目 476 最长公共子序列
2013-08-30 13:16:28
|
|
|
这题没必要快速幂，压七位高精度可以不超时
题目 934 [暑假培训2012] 残酷的数学老师
2013-08-29 23:58:07
|
|
是不好的。。。
|
|
|
这方向真他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鸟= =.....
|