Gravatar
raywzy
积分:712
提交:238 / 509
唉,代码都能交错,智商压制= =......

Gravatar
cstdio
积分:4745
提交:1198 / 2108
为何计算对了w(20,20,20,),在计算w(22222,22222,22222)时却与答案不一样?答案是1?
测试数据第二组第十行,.ans文件中的确是1吧?@赵寒烨

题目 1396 w函数 AWWA
2013-09-07 13:25:39
Gravatar
赵寒烨
积分:551
提交:231 / 463
@cstdio 答案不是1啊,你算错了吧

题目 1396 w函数
2013-09-05 21:58:43
Gravatar
赵寒烨
积分:551
提交:231 / 463
给pascal的精度跪烂了。

题目 398 股票收益
2013-09-02 23:00:52
Gravatar
老师好~~~
积分:136
提交:34 / 265
这种DP就算是我想出来了方程也不好改对.......循环+1-1神马的╮(╯▽╰)╭................

Gravatar
raywzy
积分:712
提交:238 / 509
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
Gravatar
raywzy
积分:712
提交:238 / 509
一开始对每个白色节点进行广搜,个别点会超时,O(N^3),于是用到了floodfill,其实本质还是广搜,就是往二维数组里涂色,0的外一层填为1,1的外一层为2,填完为止= =.....
请大家注意读入!!!!!!!!!

Gravatar
赵寒烨
积分:551
提交:231 / 463
可以用降到一维

题目 476 最长公共子序列
2013-08-30 13:16:28
Gravatar
赵寒烨
积分:551
提交:231 / 463
这题没必要快速幂,压七位高精度可以不超时

Gravatar
ch3coooh
积分:249
提交:126 / 323
是不好的。。。

Gravatar
raywzy
积分:712
提交:238 / 509
这方向真他nia的多= =.................

Gravatar
赵寒烨
积分:551
提交:231 / 463
裸DFS不用说了,水题

题目 561 迷宫
2013-08-27 23:04:53
Gravatar
raywzy
积分:712
提交:238 / 509
最朴素的打表打了4分钟(不完全统计)= =.............

Gravatar
赵寒烨
积分:551
提交:231 / 463
没错我写了个程序打表

Gravatar
赵寒烨
积分:551
提交:231 / 463
终于过了不容易啊……可以用字典序生成全排列的方法,不用深搜。时间复杂度O((n-1)!)

Gravatar
raywzy
积分:712
提交:238 / 509
n值太小...所以就固定第一个点,DFS求其它点的全排列,check一下就好..QAQ

Gravatar
老师好~~~
积分:136
提交:34 / 265
妈蛋交错代码....= =

Gravatar
赵寒烨
积分:551
提交:231 / 463
这题用pascal可以不开数组。
首先读入n,读n个空行(readln),然后读入所求点的坐标。之后reset(input),读入n,然后就可以边读入边判断。
虽然这题开数组也不会MLE,但是二次reset(input)不失为是一个思想。

题目 620 [NOIP 2011]铺地毯
2013-08-27 14:55:32
Gravatar
赵寒烨
积分:551
提交:231 / 463
有点像背包,可以应用背包的思想

题目 149 [USACO Dec07] 书架2
2013-08-27 14:47:34
Gravatar
赵寒烨
积分:551
提交:231 / 463
裸BFS。用数组a(bool)标记一个格子是否能走。一个格子可以走当且仅当它不是泥潭且没有被走过。

题目 152 [USACO Dec07] 泥潭
2013-08-26 23:19:14