Shadowdsp

摘要： http://codeforces.com/problemset/problem/741/A 题意：有N个人，第 i 个人有一个 a[i]，意味着第 i 个人可以打电话给第 a[i] 个人，所以如果第 i 个人打电话出去，那么序列是 a[i], a[a[i]], a[a[a[i]]]……，打了 t 阅读全文

摘要： http://codeforces.com/problemset/problem/735/D 题意：给出一个n，这个n可以分解成 n = n1 + n2 + …… + nk，其中k可以取任意数。要使得分解以后所有的n的最大因子（不包括自己本身）的和最小，问最小的和是多少。 思路：比赛的时候想到全部拆 阅读全文

摘要： http://codeforces.com/problemset/problem/735/C 题意：有n个人打锦标赛，淘汰赛制度，即一个人和另一个人打，输的一方出局。问这n个人里面冠军最多能赢多少场，其中一个人和另一个人能打比赛当且仅当这两个人赢的局数相差不超过1。 思路：比赛的时候不会做..直接l 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5934 题意：有N个炸弹，每个炸弹有一个坐标，一个爆炸范围和一个爆炸花费，如果一个炸弹的爆炸范围内有另外的炸弹，那么如果该炸弹爆炸，就会引爆所有爆炸范围内的炸弹，求让所有炸弹爆炸的最小花费。 思路：重现的时候来不及 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1890 题意：有一个无序序列，经过不断地翻转，使得最后的序列是一个升序的序列，而且如果相同数字要使在原本序列靠前的在前面。对于每一个位置，输出于哪个位置翻转。 思路：想通了之后其实挺简单的，不过挺巧妙。一开始先记录 阅读全文

摘要： http://poj.org/problem?id=3580 题意：有6种操作，其中有两种之前没做过，就是Revolve操作和Min操作。Revolve一开始想着一个一个删一个一个插，觉得太暴力了，后来发现可以把要放到前面的一段切开，丢到前面去，就和上一题的Cut是一样的了。还有Min操作，一开始特 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3487 题意：有两种操作：1、Flip l r ，把 l 到 r 这段区间 reverse。2、Cut a b c ，把 a 到 b 这段区间切掉，再把这段区间接到切掉后的第 c 个数的后面。 思路：做完了上一道变 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4453 题意：很多种操作：1、add x，将从光标起的 k2 个数全部加上 x；2、reverse，将从光标起的 k1 个数全部反转；3、insert x，在光标处的后一位插入值为 x 的数；4、delete，删除 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1588 题意：中文题意。 思路：每一个点每一个点插入Splay，然后插入新的一个点之后，查这个节点的前驱和后继，即左子树最右边的点和右子树最左边的点。然后再从两个点中取个差值较小的就是答案了。要注意Ro 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2444 题意：给出边，判断这个是否是一个二分图，并求最大匹配。 思路：先染色法求出是否是一个二分图，然后再匈牙利求出最大匹配。注意输出是“No"而不是”NO“！！！ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1498 题意：给出一个 n*n 的矩阵，里面的数字代表一种颜色，每次能炸掉一排或者一列的相同颜色的气球，问有哪些颜色的气球不能在 k 次内炸完的，从小到大输出，能炸完输出-1. 思路：先存下点，用一个数字标记颜色是 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2236 题意：中文题意。 思路：先找出最大和最小值，然后二分差值，对于每一个差值从下界开始枚举判断能不能二分匹配。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2063 题意：有m个男，n个女，和 k 条边，求有多少对男女可以搭配。 思路：裸的二分图最大匹配，匈牙利算法。 枚举每一个男生，然后对其DFS，在DFS中枚举女生，如果有边相连的话，如果这个女生还没有搭档（matc 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3887 题意：给出一个有根树，问对于每一个节点它的子树中有多少个节点的值是小于它的。 思路：这题和那道苹果树是一样的，DFS序+树状数组，一开始没想到，用了DFS序+排序，结果超时了。在in和out之间的时间戳是该 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5961 题意：中文题意。给出两个图，判断这个两个图是否都是传递的。注意一下传递的定义要看清，一开始没看清连样例都看不懂。 思路：点数很少，有了异或那题的暴力之后，这题继续试着爆搜了一下，也能过。主要存两个图，然后d 阅读全文