tcgoshawk - 博客园

2015年11月11日

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 阅读(146) 评论(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 阅读(155) 评论(0) 推荐(0) 编辑

HDU 1281——棋盘游戏——————【最大匹配、枚举删点、邻接表方式】

摘要：棋盘游戏Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1281Description小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋... 阅读全文

posted @ 2015-11-11 09:52 tcgoshawk 阅读(184) 评论(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 阅读(194) 评论(0) 推荐(0) 编辑

2015年11月8日

FZU 2202——犯罪嫌疑人——————【思维题】

摘要：犯罪嫌疑人Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2202Description福尔摩斯是个大侦探，他总是在解决疑难案件。这一次的案件也不例外，案件是这样的：有... 阅读全文

posted @ 2015-11-08 12:22 tcgoshawk 阅读(349) 评论(0) 推荐(0) 编辑

2015年11月6日

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 阅读(341) 评论(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 阅读(234) 评论(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 阅读(219) 评论(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 阅读(133) 评论(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 阅读(226) 评论(0) 推荐(0) 编辑

tc_goshawk

自己不对自己狠，会有人对你狠！

公告