摘要：
题目链接：http://codeforces.com/contest/459/problem/E题意：给一个带权有向图， 找出其中最长上升路的长度。题解：先按权值对所有边排序， 然后依次 u ->v 权值w 则 f[u] = f[v] + 1; 这里需要注意的是 存在多条边权值相同， 这是应多条边一... 阅读全文
摘要：
题目链接：http://codeforces.com/contest/459/problem/D题意： 数列A， ai表示 i-th 的值， f（i，j, x） 表示【i，j】之间x的数目， 问：当 1 4 #include 5 #include 6 #include 7 #include ... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/459/C题意：n个人， k辆车， d天，每天将所有 任意人安排到k辆车， 问怎样安排， 可时不存在 2人或2人以上 d天都在一起。题解：可以构造一个数组A， n行d列，0 4 #include 5 #in... 阅读全文
摘要：
题目链接：http://codeforces.com/contest/460/problem/C题意： ｎ盆花，浇ｋ次水， 每次可使花高度 + １， 每次可浇相邻的ｗ盆，ai 表示 i-th盆花 的高度 问：当浇完ｍ次后，最矮的一盆花最高可以使多少？解题思路： 二分 + 扫描线， 由于高度最高１0ｅ... 阅读全文