ned_chu的博客

图论 用到了dfs bfs

好题 需要大量分析

找到无权最短路（即权看作11）中字典序最小的（按照路径的边权序列）。

题目链接：http://codeforces.com/contest/620/problem/D 题目来源：Educational Codeforces Round 6 简要题意：对于两个数组，在两数组间最多交换两次，求两数组之和的差的绝对值最小值。

题目 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17264 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105318#overview 简要题意：两个机场，每小时一些飞机到达，每小时安排一架飞机起航。

题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3887 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/I 简要题意：给定一棵树和根节点编号，求每个点有多少前驱编号小于自己。

题目 题目链接：http://hihocoder.com/problemset/problem/1268 题目来源：hiho上的比赛 简要题意：给定3×33\times 3矩阵，一些空缺，问是否能构成唯一幻方。

题目 题目链接：http://codeforces.com/contest/650/problem/B 题目来源：http://codeforces.com/contest/650 简要题意：看图，旋转图和移动有代价，碰到图必须看，求有限时间内最多看多少图。

题目 题目链接：http://codeforces.com/contest/650/problem/D 题目来源：http://codeforces.com/contest/650 简要题意：求改变某位置后的LIS，每次改变相互独立。

题目 题目链接：http://poj.org/problem?id=2104 题目来源：《挑战》例题。 简要题意：求区间第kk大。

题目 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#overview 题目来源：2016寒假高年训练3 简要题意：+1 -1 *2三种操作问n最少多少步到m

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=107574#problem/E 题目来源：2016.2.26群赛 简要题意：给定雪橇的垂直速度和固定的水平速度，给定一些门的左右区间和y坐标。 求能够穿过所有门的雪橇中速度最快的，不可能则特殊输

题目 题目链接：http://codeforces.com/contest/622/problem/E 题目来源：Educational Codeforces Round 7 简要题意：蚂蚁从树的叶子上去根，两只蚂蚁不能同时在一个点，求最短的全到根的时间。题解

2015合肥网络赛第四题

题目 题目链接：http://hihocoder.com/problemset/problem/1269 题目来源：hiho的比赛。 简要题意：给定计算惩罚值的公式，求出不超过某阈值最小的缓存大小。

树形dp基础题题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105318#problem/H

fzu月赛，图论搜索。

题目 题目链接：http://codeforces.com/contest/689/problem/C 题目来源：Codeforces#361题解 mm内等比数列的个数要等于输入的nn且最小。 由于个数是单调的，可以二分答案，计算等比数列的个数。 计算的时候枚举公比qq，然后n/q3n/q^3就是个数（整数除）。 由于n−−√3\sqrt[3]{n}