ACM-图论
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
Zipper(poj2192)dfs+剪枝
ZipperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15277 Accepted: 5393DescriptionGiven three strings, you are to determine whether the third string ca原创 2013-12-15 21:49:51 · 920 阅读 · 0 评论 -
Crazy Shopping(拓扑排序+完全背包)
Crazy Shopping(拓扑排序+完全背包)Because of the 90th anniversary of the Coherent & Cute Patchouli (C.C.P), Kawashiro Nitori decides to buy a lot of rare things to celebrate. Kawashiro Nitori is a v原创 2015-03-23 11:32:14 · 772 阅读 · 0 评论 -
Cuckoo for Hashing(hash)
Problem B:Cuckoo for HashingAn integer hash table is a data structure that supports insert, delete and lookup of integer values inconstant time. Traditional hash structures consist of an array (the ha原创 2015-03-23 11:30:46 · 875 阅读 · 0 评论 -
Color the ball(hdu1556)(hash)或(线段树,区间更新)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9502 Accepted Submission(s): 4872Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,原创 2015-03-23 11:29:33 · 468 阅读 · 0 评论 -
A simple Gaussian elimination problem.(hdu4975)网络流+最大流
A simple Gaussian elimination problem.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 728 Accepted Submission(s): 241Problem Description原创 2015-03-23 11:29:40 · 509 阅读 · 0 评论 -
Redraw Beautiful Drawings(hdu4888)网络流+最大流
Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2909 Accepted Submission(s): 942Problem DescriptionAlice and Bo原创 2015-03-23 11:29:43 · 635 阅读 · 0 评论 -
Boring Sum(hdu4961)hash
Boring SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 814 Accepted Submission(s): 390Problem DescriptionNumber theory is interesti原创 2015-03-23 11:29:47 · 533 阅读 · 0 评论 -
推箱子 (hdu1254)(bfs双重广搜)
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4593 Accepted Submission(s): 1298Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的原创 2015-03-23 11:28:00 · 654 阅读 · 0 评论 -
哈密顿绕行世界问题(hdu2181)
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 996 Accepted Submission(s): 606 Problem Description一个规则的实心十二面体,它的 20个顶点标出世界著名原创 2015-03-23 11:27:44 · 445 阅读 · 0 评论 -
最短路(hdu2544)Dijkstra算法二
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24283 Accepted Submission(s): 10465 Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t原创 2015-03-23 11:27:11 · 500 阅读 · 0 评论 -
Itself is Itself(scu1617)
Itself is Itself(scu1617)Contest2080 - 湖南多校对抗赛(2015.05.10)(国防科大学校赛决赛-Semilive)原创 2015-05-12 21:28:13 · 929 阅读 · 0 评论