|
哎~~ 30行的程序,想了一个小时! 这就是动态规划???
|
|
额………………这题N和M弄反了…………大意啊…………
题目 191 取数字问题
2008-10-30 09:04:53
|
|
....金组...- -|||
|
|
骗分导论~ 哪个大牛写的? 呵呵~ cmykrgb123别封我号啊!
|
|
|
|
C语言过了~~~万岁~~~
|
|
不排序,只用普通查找 还没优化的话可以过8组。。。
努力优化中 理论上来说 这种算法只用n*k+2n的时间复杂度 把初始化数组也带上 我觉得没问题 |
|
我错了啊~~~~~~~~~~
题目 171 打保龄球
2008-10-27 19:45:25
|
|
cheat万岁~
其实要不是最后一组太BT...用最长不下降/上升子序列还是可以解决的。。。
题目 139 [USACO Feb08] 麻烦的聚餐
2008-10-27 19:36:43
|
|
。。。那轮没打完不要统计数据。
|
|
呵呵,我19行。
题目 159 [USACO Oct07] 完全平方数
2008-10-26 12:16:24
|
|
WA了N次才发现1只能带动2 2只能带动3 以此类推。。。
几行代码的事儿 就因为看错题 还写了个搜索。。。 我想用这个语句来表达我的感受: while 1=1 do 囧;
题目 187 [USACO Oct08] 轮子的旋转
2008-10-26 11:22:56
|
|
确实2行就搞定了。。。
|
|
DP在P134上多开一种倒序就可以了...
|
|
咋镇奇怪。。。
题目 127 [USACO Mar08] 挖湖
2008-10-26 09:38:18
|
|
用01的DP慢点但也能过
|
|
dp两种状态...
|
|
第五组是什么数据啊??
为虾米没过?
题目 46 字符串编辑
2008-10-25 18:12:54
|
|
组合数学的划分数问题
红书上有,自己去看吧 |
|
原来,这个就是传说中的,树形DP啊!!!
|