摘要: http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2929 这个题一方面数据水,另一方面就是思维水,一拿到题就以为考最小生成树。 因为这个题需要求各点间的距离,又因为猪圈的数目最大为600,所以根本就没寻思考 阅读全文
posted @ 2014-08-04 23:31 人艰不拆_zmc 阅读(350) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1114 此题就是最简单的完全背包,顺序!!! for i=1..N for v=0..V f[v]=max{f[v],f[v-cost]+weight} 阅读全文
posted @ 2014-08-03 18:41 人艰不拆_zmc 阅读(296) 评论(1) 推荐(0) 编辑
摘要: http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=187#problem/G 该题要注意的就是每张单子A种类的总和不能大与600,同样B,C类也一样,还有注意如果不是A,B,C类的不可以报销; 该题就是要把浮点型变成整数这样才能用0 阅读全文
posted @ 2014-08-02 20:14 人艰不拆_zmc 阅读(858) 评论(0) 推荐(0) 编辑
摘要: http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=198#problem/E 水题一道,题意就是让求一遍最小生成树与最大生成树,但我因为Each case contains a blank line and an integer n 阅读全文
posted @ 2014-08-02 15:49 人艰不拆_zmc 阅读(304) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2063 首先总结一下:总的来说通过这题我深深感觉到了自己的不足,比赛时思维很受限,。。。面对超时,没有想到好的解决方案。 题意:给出初始资金,还有年数,然后给出每个物品的购买价格与每年获得的利益,要求在给出的年份后所能得到的最大本利之和。 思路: 阅读全文
posted @ 2014-08-02 14:59 人艰不拆_zmc 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 栈 阅读全文
posted @ 2014-07-30 15:51 人艰不拆_zmc 阅读(248) 评论(0) 推荐(0) 编辑
摘要: dd大牛的《背包九讲》 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状 阅读全文
posted @ 2014-07-30 09:31 人艰不拆_zmc 阅读(186) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3414 Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9996 Accepted: 4198 Special Judge Description You are g 阅读全文
posted @ 2014-07-29 18:52 人艰不拆_zmc 阅读(1059) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2027 阅读全文
posted @ 2014-06-30 16:08 人艰不拆_zmc 阅读(194) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1280 普通方法(625ms) #include <stdio.h> #include <string.h> #include <stdlib.h> int b[3000*1501]; int cmp(const 阅读全文
posted @ 2014-06-30 15:18 人艰不拆_zmc 阅读(385) 评论(0) 推荐(0) 编辑
摘要: http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1480 阅读全文
posted @ 2014-06-30 11:04 人艰不拆_zmc 阅读(415) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1232 不知道为么,这样就WA if(findx(x)!=findx(y)) merge(x,y); http://acm.hdu.edu.cn/showproblem.php?pid=1213 阅读全文
posted @ 2014-06-29 14:39 人艰不拆_zmc 阅读(181) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1250 大数斐波那契 %08d是什么东西,为什么我用flag交不上,唉,不刷大数了,没劲。暑假再讲。 就是交不上 http://acm.sdut.edu.cn/sdutoj/problem.php?action=s 阅读全文
posted @ 2014-06-29 11:08 人艰不拆_zmc 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 因为0<=N<=10000,所以可以让存在数组里的每一位直接乘i; 我也不会,借鉴了大神的代码。 只能 t=ta[j]*i+k; 不能t=ta[j]*i; k=ta[j]%10; ta[j+1]=ta[j+1]+k; 这样就不是ta[i+1]*i了,结果就被变大了 阅读全文
posted @ 2014-06-28 23:32 人艰不拆_zmc 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 一直格式错误,不想改了,没A 阅读全文
posted @ 2014-06-28 20:21 人艰不拆_zmc 阅读(268) 评论(0) 推荐(0) 编辑