huangxf - 博客园

2015年3月26日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196A school bought the first computer some time ago(so this computer's id is 1). During the recent yea... 阅读全文

posted @ 2015-03-26 21:35 huangxf 阅读(145) 评论(0) 推荐(0)

hdu 1043 Eight 经典八数码问题

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've se... 阅读全文

posted @ 2015-03-26 16:07 huangxf 阅读(1541) 评论(0) 推荐(0)

poj 1655 Balancing Act 树的重心

摘要：题目链接：http://poj.org/problem?id=1655Consider a tree T with N (1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define... 阅读全文

posted @ 2015-03-26 00:02 huangxf 阅读(180) 评论(0) 推荐(0)

2015年3月25日

poj 1985 Cow Marathon 树的直径

摘要：题目链接：http://poj.org/problem?id=1985After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has ... 阅读全文

posted @ 2015-03-25 21:48 huangxf 阅读(189) 评论(0) 推荐(0)

hdu 4607 Park Visit 求树的直径

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607Claire and her little friend, ykwd, are travelling in Shevchenko's Park! The park is beautiful - bu... 阅读全文

posted @ 2015-03-25 21:25 huangxf 阅读(349) 评论(0) 推荐(1)

2015年3月24日

hdu 1548 A strange lift 宽搜bfs+优先队列

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(... 阅读全文

posted @ 2015-03-24 19:02 huangxf 阅读(292) 评论(0) 推荐(0)

poj 2711 Leapin' Lizards && BZOJ 1066: [SCOI2007]蜥蜴最大流

摘要：题目链接：http://poj.org/problem?id=2711题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1066Your platoon of wandering lizards has entered a strange ro... 阅读全文

posted @ 2015-03-24 18:24 huangxf 阅读(604) 评论(0) 推荐(0)

poj 2449 Remmarguts' Date K短路+A*

摘要：题目链接：http://poj.org/problem?id=2449"Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his litt... 阅读全文

posted @ 2015-03-24 12:02 huangxf 阅读(148) 评论(0) 推荐(0)

2015年3月22日

hdu 1285 确定比赛名次拓扑排序

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285有N个比赛队（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define inf 0x7fffffff... 阅读全文

posted @ 2015-03-22 22:20 huangxf 阅读(331) 评论(0) 推荐(0)

hdu 3061 Battle 最大权闭合图

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3061由于小白同学近期习武十分刻苦，很快被晋升为天策军的统帅。而他上任的第一天，就面对了一场极其困难的战斗：据侦查兵回报，前方共有N座城池，考虑到地势原因，最终得到一个结论：攻占某些城池之前必须攻占另外一... 阅读全文

posted @ 2015-03-22 21:12 huangxf 阅读(446) 评论(0) 推荐(0)

hdu 3879 Base Station 最大权闭合图

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3879A famous mobile communication company is planning to build a new set of base stations. According to... 阅读全文

posted @ 2015-03-22 19:57 huangxf 阅读(445) 评论(0) 推荐(0)

poj 2987 Firing 最大权闭合图

摘要：题目链接：http://poj.org/problem?id=2987You’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. You’re now s... 阅读全文

posted @ 2015-03-22 12:31 huangxf 阅读(675) 评论(0) 推荐(0)

2015年3月21日

BZOJ 1001: [BeiJing2006]狼抓兔子最小割

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1... 阅读全文

posted @ 2015-03-21 15:49 huangxf 阅读(1607) 评论(0) 推荐(3)

2015年3月20日

poj 1815 Friendship 字典序最小+最小割

摘要：题目链接：http://poj.org/problem?id=1815In modern society, each person has his own friends. Since all the people are very busy, they communicate with each ... 阅读全文

posted @ 2015-03-20 22:03 huangxf 阅读(559) 评论(0) 推荐(0)

poj 1273 Drainage Ditches 最大流入门题

摘要：题目链接：http://poj.org/problem?id=1273Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the ... 阅读全文

posted @ 2015-03-20 18:12 huangxf 阅读(482) 评论(0) 推荐(0)

公告