天依蓝 - 博客园

Warm up 2

摘要： hdu4619:http://acm.hdu.edu.cn/showproblem.php?pid=4619题意：题目大意：给你两种纸牌，一种水平放置共有n张，一种竖直放置共有m张。水平放置的纸牌占据点（x, y）和(x + 1 , y) ，竖直放置的纸牌占据点(x , y) 和 (x , y... 阅读全文

posted @ 2014-08-17 09:04 天依蓝阅读(170) 评论(0) 推荐(0)

Warm up

摘要： hdu4612:http://acm.hdu.edu.cn/showproblem.php?pid=4612题意：给你一个无向连通图,问加上一条边后得到的图的最少的割边数;题解：首先对原图求割边数，然后缩点之后建树，然后求树的直径。因为加上一条边，能消耗最大的割边就是树的直径。一道很好的模板题目。 ... 阅读全文

posted @ 2014-08-16 20:10 天依蓝阅读(241) 评论(0) 推荐(0)

Cow Marathon

摘要： poj1985:http://poj.org/problem?id=1985题意：就是树的直径。题解：直接DFS即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int ... 阅读全文

posted @ 2014-08-16 09:27 天依蓝阅读(127) 评论(0) 推荐(0)

Park Visit

摘要： hdu4607:http://acm.hdu.edu.cn/showproblem.php?pid=4607题意：给你一棵树，树上每条边的权值是1，然后然你选择m个点，求遍历m个点的最小花费。题解：这一题要用到树的性质。首先可以想到的是第一次肯定要选择一条最长的路径，也就是树的直径。至于其余的点怎么... 阅读全文

posted @ 2014-08-16 09:03 天依蓝阅读(216) 评论(0) 推荐(0)

Occupy Cities

摘要： hdu4606:http://acm.hdu.edu.cn/showproblem.php?pid=4606题意：在一个二维坐标系中，有n个城市，坐标给出来了，然后有p个士兵要去占领这n个城市，但是路上有m个路障，都是线段，士兵不能越过路障前进。每个士兵都有相同容量大小的一个干粮袋，每到一个城市他就... 阅读全文

posted @ 2014-08-15 22:44 天依蓝阅读(190) 评论(0) 推荐(0)

Minimal Ratio Tree

摘要： hdu2489:http://acm.hdu.edu.cn/showproblem.php?pid=2489题意：给你一个n个节点图，图的点有边权和点权，然后选取m个节点的子图，然后求这个一棵树，然后让这棵树的所有边权之和/所有点权之和的值最少。题解：n很小，只有15，所以可以直接暴力，枚举每一种情... 阅读全文

posted @ 2014-08-15 09:57 天依蓝阅读(292) 评论(0) 推荐(0)

Hidden Password

摘要： zoj1729:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=729题意：就是求字符串的最小表示，模板题。题解：直接贴模板。最小表示的学习：http://www.cnblogs.com/ACAC/archive/2010/05/... 阅读全文

posted @ 2014-08-14 16:06 天依蓝阅读(209) 评论(0) 推荐(0)

Dictionary Size

摘要： uvaLive5913:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3924题意：给你n个串，然后你可以用串的非空前缀和非空后缀组成新的单... 阅读全文

posted @ 2014-08-14 15:32 天依蓝阅读(273) 评论(0) 推荐(0)

Hyper Prefix Sets

摘要： uva11488:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2483题意：给你n个串，对于一个前缀，如果出现k次，就会得到前缀的... 阅读全文

posted @ 2014-08-14 13:35 天依蓝阅读(139) 评论(0) 推荐(0)

Match & Catch

摘要： Codeforces Round #244 (Div. 2)D:http://codeforces.com/contest/427/problem/D题意：给你两个串，让你找一个最小的串，并且这个串只在每个传中只出现一次。题解：用后缀数组搞定。思维过程：一开始想到要用后缀数组，也知道要将两个串拼接起... 阅读全文

posted @ 2014-08-13 23:10 天依蓝阅读(282) 评论(0) 推荐(0)