|
唉,代码都能交错,智商压制= =......
|
|
|
|
@cstdio 答案不是1啊,你算错了吧
题目 1396 w函数
2013-09-05 21:58:43
|
|
给pascal的精度跪烂了。
题目 398 股票收益
2013-09-02 23:00:52
|
|
这种DP就算是我想出来了方程也不好改对.......循环+1-1神马的╮(╯▽╰)╭................
|
|
f[i][j]表示第一个序列从1到i与第二个序列从1到j的最长公共子序列长度,DP方程:
if(a[i]==b[j]) f[i][j]==f[i-1][j-1]+1; else f[i][j]=max(f[i-1][j],f[i][j-1]);
题目 476 最长公共子序列
2013-08-30 17:22:41
|
|
一开始对每个白色节点进行广搜,个别点会超时,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
|