立刻行动 - 博客园

2014年11月20日

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1862这个题考的就是你对sort函数的掌握；会用sort函数对字符串，数字排序，只要懂得话题目很简单代码#include#include#include#includeusing namespace std... 阅读全文

posted @ 2014-11-20 21:22 立刻行动阅读(243) 评论(0) 推荐(0)

HDU-1863-畅通工程

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1863并查集可做并查集：我的理解就是找两个点的祖宗节点如果它们的祖宗不相同，则一个祖宗当父亲，一个祖宗当儿子。最后查找有多少个独立祖宗，只有一个的话则说明它们全部连通，这题的思路就是这样的，题目容易，... 阅读全文

posted @ 2014-11-20 20:13 立刻行动阅读(120) 评论(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 立刻行动阅读(137) 评论(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 立刻行动阅读(177) 评论(0) 推荐(0)

HDU-2955-Robberies

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2955状态不好啊，我竟然把概率相加了。数据竟然也过了，害得我好辛苦，题意：Roy想要抢劫银行，每家银行多有一定的金额和被抓到的概率，知道Roy被抓的最大概率P，求Roy在被抓的情况下，抢劫最多。分析：被抓概... 阅读全文

posted @ 2014-11-18 16:57 立刻行动阅读(125) 评论(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 立刻行动阅读(123) 评论(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 立刻行动阅读(120) 评论(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 立刻行动阅读(140) 评论(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 立刻行动阅读(103) 评论(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 立刻行动阅读(136) 评论(0) 推荐(0)

今天的事，你如果不今天做完，那你可能永远都不会做了

公告