天依蓝 - 博客园

Caocao's Bridges

摘要： hdu4738:http://acm.hdu.edu.cn/showproblem.php?pid=4738题意：抽象出来就是求一条边权最小的割边。题解：直接用tarjan即可破。但是如果只注重这里你就错了，就是边权为0 的桥也要一个人去炸。 1 #pragma comment(linker,"/S... 阅读全文

posted @ 2014-08-20 21:07 天依蓝阅读(259) 评论(0) 推荐(0) 编辑

Book of Evil

摘要： Codeforces Round #196 (Div. 2)D:http://codeforces.com/contest/337/status/D题意：给你一个树，然后树中有一m个点，求到这m个点距离都小于=d的点的个数。题解：有一个重要的性质就是，树上距离任意一点到最远距离的点一定在树的直径的端... 阅读全文

posted @ 2014-08-20 20:14 天依蓝阅读(187) 评论(0) 推荐(0) 编辑

The Shortest Path in Nya Graph

摘要： hdu4725:http://acm.hdu.edu.cn/showproblem.php?pid=4725题意：给你一张无向图，然后这些点会分在不同的层中，相邻的层的任意两点之间的距离是c。然后还有一些额外边，有相应的边权，现在求1--n的最短距离。题解：如果直接建图的话，会发现边的数量实在是太多... 阅读全文

posted @ 2014-08-20 17:50 天依蓝阅读(158) 评论(0) 推荐(0) 编辑

The Moving Points

摘要： hdu4717:http://acm.hdu.edu.cn/showproblem.php?pid=4717题意：给你n个点的坐标，然后每个点都有一个速度，求在什么时刻任意两个点的最大距离最小，以及这个距离。题解：画个图，发现可以用3分来做，但是自己敲了个二分，只不过二分的时候要注意方向，其实这个和... 阅读全文

posted @ 2014-08-20 09:57 天依蓝阅读(215) 评论(0) 推荐(0) 编辑

Children's Day

摘要： hdu4706:http://acm.hdu.edu.cn/showproblem.php?pid=4706题意：让你打出3--10的N，这个N是由连续的小写字母组成的。题解：直接模拟啊，水题啊。 1 #include 2 #include 3 #include 4 #include 5 u... 阅读全文

posted @ 2014-08-19 16:22 天依蓝阅读(171) 评论(0) 推荐(0) 编辑

Lunch Time

摘要： hdu4807:http://acm.hdu.edu.cn/showproblem.php?pid=4807题意：给你n个点(0--n-1)，点之间是有向边，0号点有k个人，现在0号点的k个人要到n-1号点。每条边有一个容量，就是单位时间内最多允许c个人通过，通过一条边需要一个单位时间，现在问你最后... 阅读全文

posted @ 2014-08-19 11:08 天依蓝阅读(281) 评论(0) 推荐(0) 编辑

Fibonacci Tree

摘要： hdu4786:http://acm.hdu.edu.cn/showproblem.php?pid=4786题意：给你一个无向图，然后其中有的边是白色的有的边是黑色的。然后问你是否存在一棵生成树，在这课生成树上白色边的数量是一个斐波那契数。题解：完全没有那样的思想，一道现场水题，就是不会啊，实力太弱... 阅读全文

posted @ 2014-08-18 16:37 天依蓝阅读(193) 评论(0) 推荐(0) 编辑

King's Quest

摘要： poj1904:http://poj.org/problem?id=1904题意：国王有n个儿子，现在这n个儿子要在n个女孩里选择自己喜欢的，有的儿子可能喜欢多个，最后国王的向导给出他一个匹配，匹配有n个数，代表某个儿子和哪个女孩可以结婚，已知这些条件，要你找出每个儿子可以和哪些女孩结婚题解：首先儿... 阅读全文

posted @ 2014-08-18 11:07 天依蓝阅读(183) 评论(0) 推荐(0) 编辑

Prince and Princess

摘要： hdu4685:http://acm.hdu.edu.cn/showproblem.php?pid=4685题意：有n个王子和m个公主，每个王子都会喜欢若干个公主，也就是王子只跟自己喜欢的公主结婚公主就比较悲惨，跟谁结婚都行，然后输出王子可能的结婚对象。题解：这一题看了题解之后，也还是只知道是怎么... 阅读全文

posted @ 2014-08-18 10:30 天依蓝阅读(202) 评论(0) 推荐(0) 编辑

Strongly connected

摘要： hdu4635:http://acm.hdu.edu.cn/showproblem.php?pid=4635题意：给你一个有向图，然后问你最多可以加多少条边，是的原图不是一个强连通图。题解：这一题确实不会，图论做的太少了，一下是一个人分析，觉得分析的很不错，代码也是看别人的。首先强连通缩点，缩点之后... 阅读全文

posted @ 2014-08-17 16:03 天依蓝阅读(184) 评论(0) 推荐(0) 编辑