Gealo

摘要： 题目链接：http://codeforces.com/contest/820/problem/D 题意：求.有一种操作 k = 0: shift p1, p2, ... pn, k = 1: shift pn, p1, ... pn - 1, ..., k = n - 1: shift p2, p3 阅读全文

摘要： 题目链接：http://codeforces.com/contest/820/problem/C 题解：显然a<=b的规律很好找只要 例如a=2,b=5,只要这样排列就行abbbbbbabbbbbbabbbbbb.... 然后a>b的规律是 例如a=5,b=2,只要这样的排列就行abcdeeeabf 阅读全文

摘要： 题目链接：http://www.ifrog.cc/acm/problem/1137 题解：设m=n-z sin(x)+sin(y)=sin(m-y)+sin(y)利用公式得最大值为sqrt(sin(m)*sin(m)+(1-cos(m))*(1-cos(m))) 所以只要便利一下z就可以了。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/817/problem/D 题意：给你n个数a[1..n]定义连续子段imbalance值为最大值和最小值的差，要你求这个数组的imbalance总值 题解：首先要知道imbalance的值可以有所有区间的Max的和减去所有区间M 阅读全文

摘要： 题目链接：http://agc016.contest.atcoder.jp/tasks/agc016_d 题解：稍微想一下就知道除了第一次的x是所有的异或值，之后的x都是原先被替换掉的a[i]所以要想可以通过操作得到必须使a[i]里的所有数b[j]里都有 而且数量相同，(a[0]=a[1]^a[2] 阅读全文

摘要： 题目链接：http://agc016.contest.atcoder.jp/tasks/agc016_c 题解：挺简单的构造，很容易想到的构造方法就是(h*w)的小矩阵里其他值赋值为1，最后一个赋值为（h*w）。这只是最基础的构造，然后 判断count - (H * W - count) * (h 阅读全文

摘要： 题目链接：http://agc016.contest.atcoder.jp/tasks/agc016_b 题解：挺有意思的题目主要还是模拟出最多有几种不可能的情况，要知道ai的差距不能超过1这个想想就知道，然后再好好想一下，想想可能会有点麻烦 聪明的人应该一下就想出来了，反正我想了挺久。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/816/problem/E 题意：有n件商品,每件有价格ci,优惠券di,对于i>=2,使用di的条件为:xi的优惠券需要被使用,问初始金钱为b时 最多能买多少件商品? n<=5000,ci,di,b<=1e9 题解：显然是一道树 阅读全文

摘要： 题目链接：http://codeforces.com/contest/816/problem/D 题解：显然一看到这题应该会想到是有什么规律的于是多写几项就会发现偶数列之间是有关系的。 满足a[i][j]=a[i-2][j]+a[i-2][j+2],于是递推到最后第2列a[2][0],a[2][1] 阅读全文

摘要： 题目链接：http://codeforces.com/contest/816/problem/C 题意：给出一个矩阵，问能否从都是0的情况下只将一整行+1或者一整列+1变形过来，如果可以输出需要步数最小的情况。不能输出-1 题解：就是一道模拟题，然后关于最小的只要考虑一种情况，就是当前行可以消除，也 阅读全文