随笔分类 -  ACM-图论

1 2 下一页
最短路，二分匹配，网络流，最大流
Codeforces Round #308 (Div. 2)
摘要：A. Vanya and TableVanya has a table consisting of100rows, each row contains100cells. The rows are numbered by integers from1to100from bottom to top, t... 阅读全文
posted @ 2015-06-20 23:59 寻找&星空の孩子 阅读(587) 评论(0) 推荐(0)
Codeforces Round #304 (Div. 2) -----CF546
摘要：E. Soldier and Traveling， D-Soldier and Number Game， C-Soldier and Cards， B - Soldier and Badges， A. Soldier and Bananas； 阅读全文
posted @ 2015-06-18 18:02 寻找&星空の孩子 阅读(625) 评论(1) 推荐(0)
Crazy Shopping(拓扑排序+完全背包)
摘要：Crazy Shopping(拓扑排序+完全背包)Because of the 90th anniversary of theCoherent & Cute Patchouli(C.C.P),Kawashiro Nitoridecides to buy a lot of rare things to... 阅读全文
posted @ 2015-01-26 19:29 寻找&星空の孩子 阅读(491) 评论(0) 推荐(0)
Cuckoo for Hashing（hash）hunnuoj
摘要：Problem B:Cuckoo for HashingAn integer hash table is a data structure that supports insert, delete and lookup of integer values inconstant time. Tradi... 阅读全文
posted @ 2014-09-05 20:59 寻找&星空の孩子 阅读(425) 评论(0) 推荐(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): 390Pro... 阅读全文
posted @ 2014-08-23 17:40 寻找&星空の孩子 阅读(217) 评论(0) 推荐(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 Submiss... 阅读全文
posted @ 2014-08-23 13:17 寻找&星空の孩子 阅读(268) 评论(0) 推荐(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 Acce... 阅读全文
posted @ 2014-08-23 11:11 寻找&星空の孩子 阅读(427) 评论(0) 推荐(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): 487... 阅读全文
posted @ 2014-08-22 21:57 寻找&星空の孩子 阅读(196) 评论(0) 推荐(0)
Digital Square（hdu4394）搜索
摘要：Digital SquareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1310 Accepted Submission(s): 501... 阅读全文
posted @ 2014-08-08 14:44 寻找&星空の孩子 阅读(294) 评论(0) 推荐(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 De... 阅读全文
posted @ 2014-03-10 21:53 寻找&星空の孩子 阅读(531) 评论(0) 推荐(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... 阅读全文
posted @ 2014-02-02 21:25 寻找&星空の孩子 阅读(245) 评论(0) 推荐(0)
Zipper（poj2192）dfs+剪枝
摘要：ZipperTime Limit:1000MSMemory Limit:65536KTotal Submissions:15277Accepted:5393DescriptionGiven three strings, you are to determine whether the third s... 阅读全文
posted @ 2013-12-15 21:47 寻找&星空の孩子 阅读(359) 评论(0) 推荐(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 D... 阅读全文
posted @ 2013-12-03 16:06 寻找&星空の孩子 阅读(316) 评论(0) 推荐(0)
一个人的旅行（hdu2066）Dijkstra算法模版
摘要：一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15473 Accepted Submission(s): 5266 Problem... 阅读全文
posted @ 2013-12-03 15:54 寻找&星空の孩子 阅读(511) 评论(0) 推荐(0)
产生冠军（hdu2094）
摘要：产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7011 Accepted Submission(s): 3310 Problem De... 阅读全文
posted @ 2013-11-18 20:23 寻找&星空の孩子 阅读(357) 评论(0) 推荐(0)
线段树专题（更新中。。。）
摘要：Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:11102Accepted:5417DescriptionRailway tickets were difficult to buy around the Lunar N... 阅读全文
posted @ 2013-11-08 19:55 寻找&星空の孩子 阅读(730) 评论(0) 推荐(0)
Tunnel Warfare（hdu1540 线段树）
摘要：Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3412 Accepted Submission(s): 1323 ... 阅读全文
posted @ 2013-11-04 19:48 寻找&星空の孩子 阅读(545) 评论(0) 推荐(0)
数据结构之链表
摘要：数据结构。之。链表的实现。基础篇；链表的建立和输出：#include //顺序表的定义：#define ListSize 100 //表空间大小可根据实际需要而定，这里假设为100typedef int DataType; //DataType可以是任何相应的数据类型如i... 阅读全文
posted @ 2013-09-14 18:55 寻找&星空の孩子 阅读(617) 评论(0) 推荐(0)
find the most comfortable road（hdu1598）不错的并查集
摘要：find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2791 Accepted Subm... 阅读全文
posted @ 2013-09-09 19:35 寻找&星空の孩子 阅读(226) 评论(0) 推荐(0)
Connect the Cities（hdu3371）并查集（附测试数据）
摘要：Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7338 Accepted Submission(s): 2... 阅读全文
posted @ 2013-09-06 20:52 寻找&星空の孩子 阅读(292) 评论(0) 推荐(0)

1 2 下一页