摘要：
快速排序（数组a从小到大，参数1是待排序的数组，参数2是起始下标，参数3是终止下标）： 1 static void sort(int [] a, int l,int r){ 2 int m = l+r>>1; 3 int i=l, j = r; 4 ... 阅读全文
posted @ 2014-10-28 10:47 西域小车 阅读(131) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3535题意：有n个任务集合，需要在T个时间单位内完成。每个任务集合有属性，属性为0的代表至少要完成1个，属性为1的为至多完成1个，属性为2的为任意完成。每个任务做完后都有个价值，问在T个时间单位内完成n个... 阅读全文
posted @ 2014-10-27 23:33 西域小车 阅读(231) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3211题意：有M件衣服，每种衣服有一种颜色，一共有N种颜色。现在两个人洗衣服，规则是必须把这一种颜色的衣服全部洗完才能去洗下一种颜色的衣服。问：在两个人可以同时洗衣服的情况下，把衣服全部洗完最少需要多久。如果说两个人同时洗同一种颜色衣服... 阅读全文
posted @ 2014-10-27 17:24 西域小车 阅读(173) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3033题意：给你K种品牌，每种品牌有不同种鞋，现在每种品牌至少挑一款鞋，问获得的最大价值，如果不能每种品牌都挑到则输出Impossible自己太弱了！！！！！这个题都想不出来！！！！！还要看题解！！！！！... 阅读全文
posted @ 2014-10-27 10:53 西域小车 阅读(293) 评论(1) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114简单完全背包，不多说。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 u... 阅读全文
posted @ 2014-10-26 22:12 西域小车 阅读(145) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2063题意：银行每年提供d种债券，每种债券需要付出p[i]块钱，然后一年的收入是v[i]，到期后我们把本金+收入取出来作为下一年度本金继续购买债券。问你起始本金为n元，m年后你手里最多能有多少钱。其实这题不难。。我却想了一会。。因为题目... 阅读全文
posted @ 2014-10-25 21:45 西域小车 阅读(165) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1787题意：有4种货币分别是1元，5元，10元，20元。现在告诉你这四种货币分别有多少个，问你正好凑出P元钱最多可以用多少货币。每种货币要用多少钱。据说此题有完全背包的写法。。我是按照多重背包写的，速度也不是很慢。然后记录了下前驱。刚开... 阅读全文
posted @ 2014-10-25 00:02 西域小车 阅读(158) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2126题意：给你n个物品，m元钱，问你最多能买个多少物品，并且有多少种解决方案。一开始想到的是，先解决给m元钱因为我花的钱少就一定能购买够多的物品，因此是个贪心算法。记买最多的物品数为c。然后就是设计状态... 阅读全文
posted @ 2014-10-24 00:34 西域小车 阅读(215) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5074题目大意是给你m个note，n个数，得分是v[a[i]][a[i+1]]的总和，如果说a[i]是负数的话代表可以放人一个note，否则就只能放他给的note号。问：最大的得分是多少？我先写了记忆化搜... 阅读全文
posted @ 2014-10-22 23:21 西域小车 阅读(200) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3662之前写过这道题，结果被康神吐槽说代码写的挫。的确，那时候想法太挫了。题意：给你三个数n，m，k。问你存在多少个数列 a1,a2,...,ak，使得他们的和为n，... 阅读全文
posted @ 2014-10-21 21:08 西域小车 阅读(271) 评论(0) 推荐(0)
浙公网安备 33010602011771号