Codeforces 182 div2
退役好久了，闲来无事，和wiking大神solo了一盘CF，稍微写下解题报告。
Problem A
水题。
#include
#include
#include
#include Problem B
水题
#include
#include
#include
using namespace std;
int a[100005];
int b[100005];
int p[100005];
int main()
{
int i,j,n,m,s,t,x;
scanf("%d%d",&n,&m);
for (i=0;i C题
显然，对于任意n，可以通过2次操作使得这些数只翻转了其中偶数个数。
例如
X X X X X X X
O O O O
O O O O
翻转了4个。
一般的，可以调整两次操作重叠的数字个数，来控制翻转的个数（偶数个）。
但是有个问题，如果对于n为奇数的情况。
是不是可以把所有的负数都翻成正数呢？
显然可以，因为可以选择n/2+1个正数，n/2-1个负数
这样就少了一个负数了（如果本来负数个数就是偶数个就不需要考虑这种方法了）……
然后再用上述的翻转偶数个的方法。
代码。
#include
#include
#include
using namespace std;
int p[10005];
bool cmp(int x,int y)
{
return x=m) break;
p[t]=-p[t];
p[t+1]=-p[t+1];
t+=2;
s=0;
for (i=0;i Problem D
万恶的图论题。
主要问题是在考虑每经过一个点需要增加一个权值，但是可以注意数据范围，权值a_i<=d，所以a_i<=d*dist。
A->B的权值为在A点得到的权值减去d*dist(A,B)，根据上面讨论的结果，这个权值一定大于等于0，因此，这个图不存在负权值。
所以直接Floyd解决。
#include
#include
#include
using namespace std;
int a[105];
int x[105];
int y[105];
int map[105][105];
int Dist(int p,int q)
{
return abs(x[p]-x[q])+abs(y[p]-y[q]);
}
int main()
{
int i,j,n,d,k;
scanf("%d%d",&n,&d);
for (i=1;i