上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 21 下一页
2014年11月20日
HDU-1862-EXCEL排序
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1862这个题考的就是你对sort函数的掌握；会用sort函数对字符串，数字排序，只要懂得话题目很简单代码#include#include#include#includeusing namespace std... 阅读全文
posted @ 2014-11-20 21:22 立刻行动 阅读(237) 评论(0) 推荐(0) 编辑
HDU-1863-畅通工程
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1863并查集可做 并查集：我的理解就是找两个点的祖宗节点如果它们的祖宗不相同，则一个祖宗当父亲，一个祖宗当儿子。最后查找有多少个独立祖宗，只有一个的话则说明它们全部连通，这题的思路就是这样的，题目容易，... 阅读全文
posted @ 2014-11-20 20:13 立刻行动 阅读(117) 评论(0) 推荐(0) 编辑
2014年11月19日
HDU-1864-最大报销额
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1864这题开始题意没搞清楚，就做题了，导致浪费了很多的时间，不应该啊，注意事项：每张发票上，单项物品的价值不得超过600元，这里要小心，就是说 2 A：450 A：200 这张票是不能报销的 它为650了... 阅读全文
posted @ 2014-11-19 22:05 立刻行动 阅读(131) 评论(0) 推荐(0) 编辑
2014年11月18日
HDU-3466-Proud Merchants
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3466这题是个好题，之前没有想到得按先q-p来排序，因为q的原因，取得顺序不好就得不到最大价值。看了OceanLight http://blog.csdn.net/oceanlight/article/d... 阅读全文
posted @ 2014-11-18 22:24 立刻行动 阅读(174) 评论(0) 推荐(0) 编辑
HDU-2955-Robberies
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2955状态不好啊，我竟然把概率相加了。数据竟然也过了，害得我好辛苦，题意：Roy想要抢劫银行，每家银行多有一定的金额和被抓到的概率，知道Roy被抓的最大概率P，求Roy在被抓的情况下，抢劫最多。分析：被抓概... 阅读全文
posted @ 2014-11-18 16:57 立刻行动 阅读(123) 评论(0) 推荐(0) 编辑
2014年11月17日
HDU-2639-Bone Collector II
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2639题目分析：01 背包的题，不过有一点改变，不再是求最大的价值而是求第k大的价值t //表示case 个数n，m，k //表n个数，背包容量为m，第k大的价值v1,v2...vn // n个数每... 阅读全文
posted @ 2014-11-17 15:18 立刻行动 阅读(121) 评论(0) 推荐(0) 编辑
2014年11月16日
HDU-1114-Piggy-Bank
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1114完全背包#include#include#includeusing namespace std;const int MAXN=999999999;int main(void){ int i,j,... 阅读全文
posted @ 2014-11-16 20:47 立刻行动 阅读(113) 评论(0) 推荐(0) 编辑
HDU-2191-悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2191多重背包问题： 思路：直接转换为01背包问题代码#include#include#includeusing namespace std;int main(void){ int i,j,k,l,n... 阅读全文
posted @ 2014-11-16 19:19 立刻行动 阅读(134) 评论(0) 推荐(0) 编辑
HDU-2602-Bone Collector
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2602题意tn v //n代表数量，v 代表背包的体积v1 v2......vn//价值m1 m2 ...... mn// 体积求最大的价值01背包裸题代码#include#include#includeu... 阅读全文
posted @ 2014-11-16 15:53 立刻行动 阅读(96) 评论(0) 推荐(0) 编辑
HDU-1171-Big Event in HDU
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1171题目大意： n种设备，每种设备价值为v 数量为m 希望 以最小的差距分成两堆 第一堆不能比第二堆少，开始看完这题让我想起了小时候与朋友一起去摘野果后分野果，就是我先拿一个，拿最大的，朋友再拿一个，也... 阅读全文
posted @ 2014-11-16 15:21 立刻行动 阅读(133) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 21 下一页