11 2015 档案

HDU 4578——Transformation——————【线段树区间操作、确定操作顺序】
摘要：TransformationTime Limit: 15000/8000 MS (Java/Others)Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 3830Accepted Submission(s): 940Prob... 阅读全文
posted @ 2015-11-18 18:02 tcgoshawk 阅读(182) 评论(0) 推荐(0)
HDU 2255 ——奔小康赚大钱——————【KM算法裸题】
摘要：奔小康赚大钱Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2255Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房... 阅读全文
posted @ 2015-11-14 11:10 tcgoshawk 阅读(162) 评论(0) 推荐(0)
POJ 3189——Steady Cow Assignment——————【多重匹配、二分枚举区间长度】
摘要：Steady Cow AssignmentTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3189DescriptionFarmer John's N (1 #incl... 阅读全文
posted @ 2015-11-13 10:03 tcgoshawk 阅读(198) 评论(0) 推荐(0)
POJ 2112—— Optimal Milking——————【多重匹配、二分枚举答案、floyd预处理】
摘要：Optimal MilkingTime Limit:2000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2112DescriptionFJ has moved his K (1 15, a r... 阅读全文
posted @ 2015-11-13 09:49 tcgoshawk 阅读(166) 评论(0) 推荐(0)
POJ 2289——Jamie's Contact Groups——————【多重匹配、二分枚举匹配次数】
摘要：Jamie's Contact GroupsTime Limit:7000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2289DescriptionJamie is a very popular... 阅读全文
posted @ 2015-11-13 09:21 tcgoshawk 阅读(175) 评论(0) 推荐(0)
HDU 3829——Cat VS Dog——————【最大独立集】
摘要：Cat VS DogTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3829DescriptionThe zoo have N cats and M dogs, tod... 阅读全文
posted @ 2015-11-11 21:41 tcgoshawk 阅读(297) 评论(0) 推荐(0)
POJ 2594 —— Treasure Exploration——————【最小路径覆盖、可重点、floyd传递闭包】
摘要：Treasure ExplorationTime Limit:6000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2594DescriptionHave you ever read any bo... 阅读全文
posted @ 2015-11-11 11:29 tcgoshawk 阅读(165) 评论(0) 推荐(0)
POJ 3020——Antenna Placement——————【 最小路径覆盖、奇偶性建图】
摘要：Antenna PlacementTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3020DescriptionThe Global Aerial Research C... 阅读全文
posted @ 2015-11-11 11:08 tcgoshawk 阅读(222) 评论(0) 推荐(0)
HDU 4185 ——Oil Skimming——————【最大匹配、方格的奇偶性建图】
摘要：Oil SkimmingTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4185DescriptionThanks to a certain "green" resou... 阅读全文
posted @ 2015-11-11 10:57 tcgoshawk 阅读(229) 评论(0) 推荐(0)
HDU 2389 ——Rain on your Parade——————【Hopcroft-Karp求最大匹配、sqrt(n)*e复杂度】
摘要：Rain on your ParadeTime Limit:3000MSMemory Limit:165535KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2389DescriptionYou’re giving a party in ... 阅读全文
posted @ 2015-11-11 10:45 tcgoshawk 阅读(159) 评论(0) 推荐(0)
HDU 2819 ——Swap——————【最大匹配、利用linker数组、邻接表方式】
摘要：SwapTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2819DescriptionGiven an N*N matrix with each entry equal... 阅读全文
posted @ 2015-11-11 10:10 tcgoshawk 阅读(165) 评论(0) 推荐(0)
HDU 1281——棋盘游戏——————【最大匹配、枚举删点、邻接表方式】
摘要：棋盘游戏Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1281Description小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋... 阅读全文
posted @ 2015-11-11 09:52 tcgoshawk 阅读(207) 评论(0) 推荐(0)
HDU 1045——Fire Net——————【最大匹配、构图、邻接矩阵做法】
摘要：Fire NetTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1045DescriptionSuppose that we have a square city wi... 阅读全文
posted @ 2015-11-11 09:43 tcgoshawk 阅读(204) 评论(0) 推荐(0)
FZU 2202——犯罪嫌疑人——————【思维题】
摘要：犯罪嫌疑人Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2202Description福尔摩斯是个大侦探，他总是在解决疑难案件。这一次的案件也不例外，案件是这样的：有... 阅读全文
posted @ 2015-11-08 12:22 tcgoshawk 阅读(361) 评论(0) 推荐(0)
POJ 3694——Network——————【连通图，LCA求桥】
摘要：NetworkTime Limit:5000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3694DescriptionA network administrator manages a larg... 阅读全文
posted @ 2015-11-06 21:33 tcgoshawk 阅读(356) 评论(0) 推荐(0)
POJ 1236——Network of Schools——————【加边形成强连通图】
摘要：Network of SchoolsTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1236DescriptionA number of schools are con... 阅读全文
posted @ 2015-11-06 21:23 tcgoshawk 阅读(247) 评论(0) 推荐(0)
HDU 4612——Warm up——————【边双连通分量、树的直径】
摘要：Warm upTime Limit:5000MSMemory Limit:65535KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4612Description N plan... 阅读全文
posted @ 2015-11-06 20:31 tcgoshawk 阅读(236) 评论(0) 推荐(0)
HDU 4635 —— Strongly connected——————【 强连通、最多加多少边仍不强连通】
摘要：Strongly connectedTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4635DescriptionGive a simple directed grap... 阅读全文
posted @ 2015-11-06 19:32 tcgoshawk 阅读(144) 评论(0) 推荐(0)
HDU 4738——Caocao's Bridges——————【求割边/桥的最小权值】
摘要：Caocao's BridgesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4738DescriptionCaocao was defeated by Zhuge ... 阅读全文
posted @ 2015-11-06 19:08 tcgoshawk 阅读(235) 评论(0) 推荐(0)
POJ 3177——Redundant Paths——————【加边形成边双连通图】
摘要：Redundant PathsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3177DescriptionIn order to get from one of th... 阅读全文
posted @ 2015-11-05 21:44 tcgoshawk 阅读(187) 评论(0) 推荐(0)
HDU 4009——Transfer water——————【最小树形图、不定根】
摘要：Transfer waterTime Limit:3000MSMemory Limit:65768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4009DescriptionXiaoA lives in a village. Last ... 阅读全文
posted @ 2015-11-03 15:23 tcgoshawk 阅读(191) 评论(0) 推荐(0)
HDU 2121——Ice_cream’s world II——————【最小树形图、不定根】
摘要：Ice_cream’s world IITime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2121DescriptionAfter awarded lands to AC... 阅读全文
posted @ 2015-11-03 15:02 tcgoshawk 阅读(148) 评论(0) 推荐(0)
POJ 3164——Command Network——————【最小树形图、固定根】
摘要：Command NetworkTime Limit:1000MSMemory Limit:131072KTotal Submissions:15080Accepted:4331DescriptionAfter a long lasting war on words, a war on arms fi... 阅读全文
posted @ 2015-11-03 14:47 tcgoshawk 阅读(177) 评论(0) 推荐(0)
HDU 5532——Almost Sorted Array——————【技巧】
摘要：Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 236Accepted Submission(s): 11... 阅读全文
posted @ 2015-11-02 14:36 tcgoshawk 阅读(537) 评论(0) 推荐(0)