有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入格式：小朋友个数n下面n行ai输出格式：求使所有人获得均等糖果的最小代价。输入样例#1： 41254输出样例#1： 4对于100%的数据n≤106 Solution：　　本题和上篇博客一样...

　　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 　　一开始没看数据范围，觉得是类似状压的dp。　　然后看了看数据范围，懵逼了。　　然后发现可以写容斥！　　我们先当作完全背包，不考虑限制，把花费每...

TimeLimit:10Sec  MemoryLimit:162MBSubmit:4210  Solved:1908[Submit][Status][Discuss]求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。只有一个正整数n,n<=20000...