zfldongcidaci的博客

题目链接： http://codeforces.com/contest/808/problem/B 题意： 把每n-k+1个数据分成一组，然后求其平均值。 代码如下：#include <iostream> #include<algorithm> #include<cstdio> using namespace std; int main() { int n,k; while(ci

题意： 有n 个杯子和n个人，为他们倒茶，每个杯子至少不低于容量的一半，如果第i个杯子的容量大于第j个的，但是实际茶叶量少于j的，则i不满意。 分析： 贪心算法，先给每个杯子都倒上一半的茶，如果有剩余，先按每个杯子的容量把杯子排序，依次倒茶。 代码：#include <iostream> #include<algorithm> #include<cstdio> using namespace

题意： 给出两个数组a，b，找出另一个数组p，满足： （1）a中元素与p只有一个不一样，b中元素与p只有一个不一样 （2）p中元素从1到n都有。 分析： 首先，找出a和b位置相同但是数值不同的位置，并且记录下来，再找出还需要放置的元素，然后全排列，一次试试，看是否满足条件。我这个菜鸡，其实当时没做出来（哎，只做出一个的菜鸡，日常掉分，难受），因为输出格式错了，总是得不出答案，就心态崩了，以

分析： 就是找出是否存在拓扑排序。 每次从该集合中取出(没有特殊的取出规则，随机取出也行，使用队列/栈也行，下同)一个顶点，将该顶点放入保存结果的List中。 紧接着循环遍历由该顶点引出的所有边，从图中移除这条边，同时获取该边的另外一个顶点，如果该顶点的入度在减去本条边之后为0，那么也将这个顶点放到入度为0的集合中。然后继续从集合中取出一个顶点…………当集合为空之后，检查图中是否还存在任何边，

题目链接：http://codeforces.com/contest/782/problem/B 题目大意： 给出n，代表有n个人，第二行给出n个人的位置，第三行给出n个人的速度，求最小的时间n个人能聚在一块。 分析： 数据很大，用二分搜索时间，在这个时间内，一个人能向下向上走，有一个范围，如果所有人的范围都相交，则在小于这个时间内也能相遇，在此二分。判断是否有交集。 代码如下：#incl

题意： 给出n*m个格子，每个格子都有一定的分数，走过这个格子可以获得分数。 A 从(1,1)沿 下 或 右 走到(n,m) B 从(n,1)沿 上 或 右 走到(1,m) 两人路径有且只能有一个格子重合(重合格子的分数不算), 求两人分数之和的最大值. 若要保持只有一个格子重合 1) A向右走,相遇后继续向右走,而B向上走,相遇后继续向上走 2) A向下走,相遇后继续向下走,而