2012年11月29日
HDU 2191 多重背包 悼念512
摘要： 题目如下，这几天做了好几个背包问题了，做这个很快拍出代码了，和我昨天写的差不多，我就是稍微改了下代码。HDU 1059 01背包+完全背包=多重背包（2012-11-29 13:19）悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8039Accepted Submission(s): 3330Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你 阅读全文
posted @ 2012-11-29 16:05 简洁是智慧的灵魂 阅读(117) 评论(0) 推荐(0)
[置顶] 前辈给的：.ACM常用算法及练习
摘要： 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找. (代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.8. 调用系统的qsort, 技巧很多，慢慢掌握.9. 任意进制间的转换第二阶 阅读全文
posted @ 2012-11-29 13:24 简洁是智慧的灵魂 阅读(103) 评论(0) 推荐(0)
HDU 1059 01背包+完全背包=多重背包
摘要： DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10284Accepted Submission(s): 2866Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the m 阅读全文
posted @ 2012-11-29 13:19 简洁是智慧的灵魂 阅读(111) 评论(0) 推荐(0)