题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3716来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26644#problem/ARibbon GymnasticsTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeRobert is a gymnastics coach. Unfortunately, he got four gymnastics beginners to attend Read More
题目:http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083密码:shuacm感觉他们学校的新生训练出的比较好。今天很多题目都是强化了背包的转化。关于背包转化成求最优解见分析:点击打开链接贴个背包的模板://0-1背包, 代价为 cost, 获得的价值为 weight
// 每种物品最多只可以选一次
void ZeroOnePack(int cost, int weight)
{ for(int i = nValue; i >= cost; i--) dp[i] = dp[i] + dp[i-cost]+weight;
... Read More
转载来自:http://blog.csdn.net/ffq5050139/article/details/7832991=============================以下是最小生成树+并查集======================================
【HDU】
1213 How Many Tables 基础并查集★
1272 小希的迷宫 基础并查集★
1325&&poj1308 Is It A Tree? 基础并查集★
1856 More is better 基础并查集★
1102 Constructing Roads 基础最小... Read More
查看资料:lrj 《算法竞赛入门经典》相关概念:最大流:(Maximum-Flow Problem) 从源点 S 中间经过一些点,一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 容量: 对于一条边 (u,v),它的物品上限(能够运送的物品最大数量)称为容量 (capacity), 记为 c(u,v) (对于不存在的边 (u,v) , c(u,v) = 0)流量: 实际运送物品数称为流量 (flow) 规定:f(u,v) 和 f(v,u) 最多只有一个正数(可以均... Read More
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5111Accepted Submission(s): 2385Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is t Read More
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4414CSUST:点击打开链接Finding crossesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 729Accepted Submission(s): 411Problem DescriptionThe Nazca Lines are a series of ancient geoglyphs located in the Nazca Dese Read More
HDU TodayTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9623Accepted Submission(s): 2297Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总对当地的交通还是不 Read More
一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12881Accepted Submission(s): 4364Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看 Read More
新队员图论基础背景:2013/05/05 去农大水了下蓝桥,估计是去了就有奖,吸引学生参赛,任然被虐!!! 2013/05/11 惨败于湘潭邀请赛。 最近一直纠结与考研还是工作,六级一直又没过,荒废了一段时间,今天就来新生这儿水一下找点做题的心情 吧。 无论是比赛还是平时训练,果断被12级的虐了Orz,努力不够+。。。IDOriginTitle4/7Problem AHDU 1232并查集3/4Problem BHDU 1856并查集1/3Problem CHDU 1874Floyd1/1Problem DHDU 2544Floyd || DijkstraProblem... Read More
长沙理工大学:http://acmore.net/南开大学:http://acm.nankai.edu.cn/recent_contests.php北京大学:http://acm.pku.edu.cn/JudgeOnline/浙江大学:http://acm.zju.edu.cn/onlinejudge/天津大学:http://acm.tju.edu.cn/toj/吉林大学:http://acm.jlu.edu.cn/南开大学:http://acm.nankai.edu.cn/index.php哈尔滨工业大学:http://acm-hit.sunner.cn/index.php杭州电子科技大学: Read More