记忆化搜索…………神奇
|
|
没错,这就是DP
|
|
个人认为这不是DP把……
题目 191 取数字问题
2008-10-31 21:18:10
|
|
煽风点火一把~ **上街,人人喊打
题目 192 最小乘车费用
2008-10-31 20:24:42
|
|
我为这道题通过率的降低做出了杰出贡献...
题目 7 通信线路
2008-10-31 12:01:01
|
|
唉,悲哀,悲哀。
贰贰贰贰
题目 192 最小乘车费用
2008-10-30 13:05:26
|
|
傅强,你个鸿星尔克,2B No.1.
题目 192 最小乘车费用
2008-10-30 13:02:50
|
|
傅强,你太2了……
这还用一个小时…… |
|
哎~~ 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
|