03 2015 档案

hdu 4858 项目管理 图的分块
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件，这... 阅读全文
posted @ 2015-03-31 21:42 huangxf 阅读(326) 评论(0) 推荐(0)
hdu 3123 GCC 阶乘
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3123The GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by the GNU Pro... 阅读全文
posted @ 2015-03-31 19:34 huangxf 阅读(401) 评论(0) 推荐(0)
hdu 3065 病毒侵袭持续中 AC自动机
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的... 阅读全文
posted @ 2015-03-30 21:11 huangxf 阅读(196) 评论(0) 推荐(0)
SPOJ - DQUERY 主席树
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32356Given a sequence of n numbers a1, a2, ..., anand a number of d-queries. A d-quer... 阅读全文
posted @ 2015-03-28 22:15 huangxf 阅读(295) 评论(0) 推荐(0)
hdu 3033 I love sneakers! 分组背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3033After months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealo... 阅读全文
posted @ 2015-03-28 14:24 huangxf 阅读(321) 评论(0) 推荐(0)
zoj 1450 Minimal Circle 最小覆盖圆
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=450You are to write a program to find a circle which covers a set of points and has th... 阅读全文
posted @ 2015-03-28 12:00 huangxf 阅读(304) 评论(0) 推荐(0)
hdu 3007 Buried memory 最远点对
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3007Each person had do something foolish along with his or her growth.But,when he or she did this that ... 阅读全文
posted @ 2015-03-28 11:52 huangxf 阅读(282) 评论(0) 推荐(0)
SGU 185 Two shortest 最短路+最大流
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21068Yesterday Vasya and Petya quarreled badly, and now they don't want to see each o... 阅读全文
posted @ 2015-03-27 22:08 huangxf 阅读(221) 评论(0) 推荐(0)
hdu 2196 Computer 树形DP
摘要：题目链接：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 阅读(147) 评论(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 阅读(1543) 评论(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)
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 阅读(190) 评论(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 阅读(351) 评论(0) 推荐(1)
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 阅读(150) 评论(0) 推荐(0)
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 阅读(332) 评论(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 阅读(677) 评论(0) 推荐(0)
BZOJ 1001: [BeiJing2006]狼抓兔子 最小割
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1... 阅读全文
posted @ 2015-03-21 15:49 huangxf 阅读(1609) 评论(0) 推荐(3)
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 阅读(561) 评论(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 阅读(484) 评论(0) 推荐(0)
poj 3264 Balanced Lineup 区间极值RMQ
摘要：题目链接：http://poj.org/problem?id=3264For the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John deci... 阅读全文
posted @ 2015-03-18 00:12 huangxf 阅读(550) 评论(0) 推荐(0)
poj 3237 Tree 树链剖分
摘要：题目链接：http://poj.org/problem?id=3237You are given a tree withNnodes. The tree’s nodes are numbered 1 throughNand its edges are numbered 1 throughN− 1. ... 阅读全文
posted @ 2015-03-17 18:15 huangxf 阅读(259) 评论(0) 推荐(0)
机器学习&&数据挖掘之一：决策树基础认识
摘要：决策树入门篇前言：分类是数据挖掘中的主要分析手段，其任务就是对数据集进行学习并构造一个拥有预测功能的分类模型，用于预测未知样本的类标号，把类标号未知的样本按照某一规则映射到预先给定的类标号中。分类模型学习方法其中一类就是基于决策树的学习方法，下面，简单总结一下决策树的基础知识和构造决策树的两种算法：... 阅读全文
posted @ 2015-03-16 21:25 huangxf 阅读(525) 评论(0) 推荐(0)
hdu 3966 Aragorn's Story 树链剖分
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Arag... 阅读全文
posted @ 2015-03-16 18:24 huangxf 阅读(616) 评论(0) 推荐(0)
hdu 3068 最长回文 manacher
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等题目描述：中文题，不翻译。算法分析：求解最长回文串的长度，... 阅读全文
posted @ 2015-03-15 15:30 huangxf 阅读(141) 评论(0) 推荐(0)
hdu 2853 Assignment KM算法
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2853Last year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the ... 阅读全文
posted @ 2015-03-15 15:00 huangxf 阅读(588) 评论(0) 推荐(0)
hdu 2426 Interesting Housing Problem 最大权匹配KM算法
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2426For any school, it is hard to find a feasible accommodation plan with every student assigned to a s... 阅读全文
posted @ 2015-03-15 12:28 huangxf 阅读(677) 评论(0) 推荐(0)
hdu 2255 奔小康赚大钱 最大权匹配KM
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子... 阅读全文
posted @ 2015-03-14 13:16 huangxf 阅读(450) 评论(0) 推荐(0)
hdu 1853 Cyclic Tour 最小费用最大流
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to mak... 阅读全文
posted @ 2015-03-13 00:05 huangxf 阅读(605) 评论(0) 推荐(0)
hdu 2686 Matrix 最小费用最大流
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686Yifenfei very like play a number game in the n*n Matrix. A positive integer number is put in each a... 阅读全文
posted @ 2015-03-12 12:11 huangxf 阅读(526) 评论(0) 推荐(0)
hdu 1533 Going Home 最小费用最大流
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533On a grid map there are n little men and n houses. In each unit time, every little man can move one... 阅读全文
posted @ 2015-03-12 01:37 huangxf 阅读(1376) 评论(0) 推荐(1)
hdu 2883 kebab 网络流
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2883Almost everyone likes kebabs nowadays (Here a kebab means pieces of meat grilled on a long thin sti... 阅读全文
posted @ 2015-03-11 02:09 huangxf 阅读(855) 评论(0) 推荐(1)
hdu 4240 Route Redundancy 最大流
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4240A city is made up exclusively of one-way steets.each street in the city has a capacity,which is the... 阅读全文
posted @ 2015-03-09 23:33 huangxf 阅读(269) 评论(0) 推荐(0)
hdu 4292 Food 最大流
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4292You, a part-time dining service worker in your college’s dining hall, are now confused with a new p... 阅读全文
posted @ 2015-03-09 22:03 huangxf 阅读(252) 评论(0) 推荐(0)
hdu 4003 Find Metal Mineral 树形DP
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4003Humans have discovered a kind of new metal mineral on Mars which are distributed in point‐like with... 阅读全文
posted @ 2015-03-08 17:52 huangxf 阅读(457) 评论(2) 推荐(0)