ACM-图论
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
Zipper(poj2192)dfs+剪枝
Zipper Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15277 Accepted: 5393 Description Given three strings, you are to determine whether the third string ca原创 2013-12-15 21:49:51 · 915 阅读 · 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 · 761 阅读 · 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 · 863 阅读 · 0 评论 -
Color the ball(hdu1556)(hash)或(线段树,区间更新)
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9502 Accepted Submission(s): 4872 Problem Description N个气球排成一排,从左到右依次编号为1,2,原创 2015-03-23 11:29:33 · 460 阅读 · 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): 241 Problem Description原创 2015-03-23 11:29:40 · 499 阅读 · 0 评论 -
Redraw Beautiful Drawings(hdu4888)网络流+最大流
Redraw Beautiful Drawings Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2909 Accepted Submission(s): 942 Problem Description Alice and Bo原创 2015-03-23 11:29:43 · 625 阅读 · 0 评论 -
Boring Sum(hdu4961)hash
Boring Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 814 Accepted Submission(s): 390 Problem Description Number theory is interesti原创 2015-03-23 11:29:47 · 529 阅读 · 0 评论 -
推箱子 (hdu1254)(bfs双重广搜)
推箱子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4593 Accepted Submission(s): 1298 Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的原创 2015-03-23 11:28:00 · 644 阅读 · 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 · 438 阅读 · 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 · 494 阅读 · 0 评论 -
Itself is Itself(scu1617)
Itself is Itself(scu1617) Contest2080 - 湖南多校对抗赛(2015.05.10)(国防科大学校赛决赛-Semilive)原创 2015-05-12 21:28:13 · 918 阅读 · 0 评论