- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 背包的感觉(Hdu 2546, Hdu 2159解题分析)
HDU DIY,选了几个DP题,但绝大多数人都卡在破题上了,破题真难呀! 其实Hdu 2546 饭卡是周四晚sqq先想到是个01背包问题,但却是xyb最先(也最快)AC的。破题呀!可以这么看,m元中剩5元买最贵的菜,就可以使剩下的钱最少,其他(m-5)元买尽可能贵的菜就能满足题意。那么就是背包容量为(m-5),物品种数为n-1(除去最贵那种),每种最多买1个的01背包问题。Hdu 2159 F
2008-11-17 19:33:00 1912 2
原创 hdu 1099 Lottery 解题分析
很久没有写点东西了,今天来水一贴。很久前做过hdu 1099,好像没有真搞懂,今天又花了点时间理解、整理了一下。没有真搞懂的感觉真差呀。数学功底太烂了,遇到数学题就头痛,这注定我不能成为真正的高手。没有数学头脑的Acmer都是骗人的。只能慢慢的爬。hdu 1099 Lottery题意:1~n编号的彩票,要买全,等概率条件下平均要买几张。已经买了m张时,买中剩下的概率为1-m/n,则要买的张数为1/
2008-11-01 17:58:00 1969
ADO.NET调用存储过程(ppt+sql).rar
2009-08-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人