摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5877 题意： weak pair的要求： 1.u是v的祖先（注意不一定是父亲） 2.val[u]*val[k] <=k; 题解： 1.将val（以及k/val）离散化，可用map 或者 用数组。 只要能 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102 题解： 纯最小生成树，只是有些边已经确定了要加入生成树中，特殊处理一下这些边就可以了。 kruskal算法： 由于有些边已经确定，所以在调用kruskal()之前，就把这条边的两个顶点放在一个集合 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5965 题解： 1. 用a[]数组记录第二行的数字，用dp[]记录没一列放的地雷数。如果第一列的地雷数dp[1]已知，那么第二列的地雷数dp[2]可以确定了（因为a[1] = dp[0] + dp[1] 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 20... 阅读全文

摘要： 题目： Kattis - whatdoesthefoxsay Kattis - whatdoesthefoxsay Determined to discover the ancient mystery—the sound that the fox makes—you went into the fo 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/545/D题解：问经过调整，最多能使多少个人满意。首先是排序，然后策略是；如果这个人对等待时间满意，则将其加入队伍中，更新当前的等候时间；如果不满意，既然等待时间最小了都不满意... 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/445/A 题解： 这道题是在现场赛的最后一分钟通过的，相当惊险，而且做的过程也很曲折。 先是用递推，结果发现递推下去可能会出现非法的情况（一开始还不知道，坚定不移地认为这种方法是对的。Now，what c 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/546/C 题解： 用两个队列模拟过程就可以了。 特殊的地方是：1.如果等大，那么两张牌都丢弃 ； 2.如果操作了很多次仍不能分出胜负，则认为平手。（至于多少次，我也不知道，只能写大一点碰运气，但要防止超时） 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/459/B题意：给出n支花，每支花都有一个漂亮值。挑选最大和最小漂亮值得两支花,问他们的差值为多少，并且有多少种选法（无先后顺序）。现场做时，想到的是：用multimap记录每... 阅读全文