07 2016 档案

UVALive - 4329 Ping pong (树状数组)
摘要：Ping pong Description N (3 ≤ N ≤ 20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a uniq 阅读全文
posted @ 2016-07-29 01:00 季末Despair 阅读(172) 评论(0) 推荐(0)
UVa 11997 K Smallest Sums (K路归并)
摘要：K Smallest Sums Description You’re given k arrays, each array has k integers. There are k k ways to pick exactly one element in each array and calcula 阅读全文
posted @ 2016-07-29 00:08 季末Despair 阅读(192) 评论(0) 推荐(0)
POJ 3013 Big Christmas Tree (最短路)
摘要：Big Christmas Tree Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 22903 Accepted: 4962 Description Christmas is coming to KCM city. Suby 阅读全文
posted @ 2016-07-28 22:38 季末Despair 阅读(258) 评论(0) 推荐(0)
HDU 1150 Machine Schedule (二分匹配)
摘要：Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description As we all know, machine scheduling is a 阅读全文
posted @ 2016-07-10 20:32 季末Despair 阅读(169) 评论(0) 推荐(0)
HDU 1054 Strategic Game (二分图最小点覆盖)
摘要：Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description Bob enjoys playing computer games, espec 阅读全文
posted @ 2016-07-10 20:20 季末Despair 阅读(167) 评论(0) 推荐(0)
POJ 1274 The Perfect Stall (二分匹配)
摘要：The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Time Limit: 1000MS Memory Limit: 10000K Description Farmer John completed his new barn just 阅读全文
posted @ 2016-07-05 16:07 季末Despair 阅读(193) 评论(0) 推荐(0)
POJ Antenna Placement (二分匹配)
摘要：Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Time Limit: 1000MS Memory Limit: 65536K Description The Global Aerial Research Centre has be 阅读全文
posted @ 2016-07-05 16:05 季末Despair 阅读(180) 评论(0) 推荐(0)
POJ 3041 Asteroids (二分匹配)
摘要：Asteroids Time Limit: 1000MS Memory Limit: 65536K Time Limit: 1000MS Memory Limit: 65536K Description Bessie wants to navigate her spaceship through a 阅读全文
posted @ 2016-07-05 16:00 季末Despair 阅读(142) 评论(0) 推荐(0)
HDU 4185 Oil Skimming (二分匹配)
摘要：Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description Thanks to a certain "green" resources compan 阅读全文
posted @ 2016-07-05 15:55 季末Despair 阅读(196) 评论(0) 推荐(0)
HDU 2389 Rain on your Parade (二分匹配)
摘要：Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others) Description You’re giving a party in the garden 阅读全文
posted @ 2016-07-05 15:49 季末Despair 阅读(180) 评论(0) 推荐(0)
HDU 2444 The Accomodation of Students (判断是否是二分图，然后求最大匹配)
摘要：The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description There are a group of student 阅读全文
posted @ 2016-07-02 17:20 季末Despair 阅读(177) 评论(0) 推荐(0)
HDU 1045 Fire Net (二分匹配)
摘要：Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description Suppose that we have a square city with straight 阅读全文
posted @ 2016-07-02 17:13 季末Despair 阅读(214) 评论(0) 推荐(0)
二分图匹配（匈牙利算法模板）
摘要：二分最大匹配的匈牙利算法模板 例题：HDU 2063 过山车 （模板题） 阅读全文
posted @ 2016-07-02 17:05 季末Despair 阅读(734) 评论(0) 推荐(2)
POJ 1062 昂贵的聘礼 (最短路)
摘要：昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Time Limit: 1000MS Memory Limit: 10000K Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000 阅读全文
posted @ 2016-07-02 17:01 季末Despair 阅读(167) 评论(0) 推荐(0)
POJ 2253 Frogger (求每条路径中最大值的最小值，Dijkstra变形)
摘要：Frogger Time Limit: 1000MS Memory Limit: 65536K Time Limit: 1000MS Memory Limit: 65536K Description Freddy Frog is sitting on a stone in the middle of 阅读全文
posted @ 2016-07-02 16:53 季末Despair 阅读(457) 评论(0) 推荐(1)
【转】图的割点、桥与双连通分支
摘要：原文地址：https://www.byvoid.com/blog/biconnect 图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为 阅读全文
posted @ 2016-07-02 14:33 季末Despair 阅读(127) 评论(0) 推荐(0)