摘要：
题目链接：http://codeforces.com/contest/361/problem/D 题意：最多可以修改K次数字，每次修改一个数字变成任意值，C=max（a【i+1】-a【i】）；求操作之后最小的C. 题解：由于n和k比较小其实可以考虑一下区间dp，但是如果区间dp要求的话估计是要3维的 阅读全文
摘要：
题目链接：http://codeforces.com/contest/361/problem/C 题意：对一个数列有这么两个操作 1、(1,l,r,p)..将区间[l,r]所有数都加上p 2、(2,l,r,m).求出区间[l,r]的最大值为m 现在告诉这么一些操作(<5000个)，问能否找到一个原始 阅读全文
摘要：
题目链接：http://codeforces.com/contest/701/problem/E 题意：有n个城市构成一棵树，一个城市最多有一个学校，这n个城市一共2*k个学校，要对这2*k个学校进行连边，使得所有连出来的边的和最大，每条边边权为1. 题解：这题有一个巧妙的解法，可以记录一下每一条边 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/701/D 题意：给你n个人,每个人走路的速度v1,有一辆车速度为v2,每次可以载k个人,总路程为l,每个人只能上一次车,问最少需要多少时间把所有人送到终点 题解：首先要使的时间最短肯定是所有人同时到达终点， 阅读全文