Kirai
摘要：
题目链接：http://codeforces.com/contest/137/problem/A 题意：一个人搬东西，每次只能搬相同的东西，最多只能搬相同的东西不超过5个。问最少搬多少次。 模拟就行了，每次维护前一个物品，遇到两个退出情况中的一个就断开，更新当前的物品数和物品和答案。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/137/problem/B 给n个数字，要求修改成1~n的全排列数中的一个，修改的次数尽可能少，问最少需要修改几个数。 记下数组里出现的数字都是什么，之后处理的时候，遇到出现大于1次的说明要修改。有一个trick那就是ai<=50 阅读全文
摘要：
题目链接：http://codeforces.com/contest/137/problem/C 题意：给n对数，分别是一个事件的起始和终止时间。问被有几个事件被其他事件包含。 思路：先排序，按照起始时间优先，终止时间次要排。每次维护当前的终止时间。 由于排序，第i+1个的起始时间一定比第i个的起始 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/676/B 递推，dp(i, j)表示第i层第j个杯子，从第一层开始向下倒，和数塔一样的题。每个杯子1个时间能倒满，从上开始向下倒时间为t，那每个杯子不满的时候对下面的贡献一定是0，所以当dp[i][j]>= 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2473 给两个操作：M X Y：将X和Y看成一类。 S X：将X单独划归成一类。 最后问的是有多少类。 并查集，但是带有删除操作。然而并查集本身不支持删除，网上说可以引入一个id来表示一个点。就好像一个人 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2377 于是就找了一道最大生成树的AC了一下，注意不连通的情况啊，WA了一次。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3367 求一个无向图上权值最大的伪森林。 伪森林：一个图的连通子图，当且仅当这个子图有且仅有一个环。 既然是一个图的连通子图，那这个图本身就是连通的就没有疑问了，我们就可以贪心地找尽可能大的边，把他们并在 阅读全文