n-1

Codeforces Round #254 (Div. 2) A. DZY Loves Chessboard题目链接：http://codeforces.com/contest/445/problem/A

题目链接：Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi题意：“+”表示前进1个单位，“-”表示后退1个单位，问以0为起点经过S1，S2两个命令后达到的位置相同的概率。思路：统计“+”和“-”的数量。如果S2中的“+”或者“-”比S1中的多，概率是0。其他条件下，形成的是超几何分布。AC代码：#includ

题目链接：Codeforces Round #275 (Div. 2) C - Diverse Permutation题意：一串排列1~n。求一个序列其中相邻两项差的绝对值的个数（指绝对值不同的个数）为k个。求序列、思路：1~k+1。构造序列前段，之后直接输出剩下的数。前面的构造可以根据，两项差的绝对值为1~k构造。AC代码：#include #include

题目链接：Codeforces Round #271 (Div. 2) C. Captain Marmot题意：给4行数据，每行2个点。(x,y).(a,b)。意思是（x,y）绕（a,b）逆时针旋转90度。问最少的旋转次数使（x,y）的四个点形成一个正方形。思路：处理出 点旋转后 4种情况的点。暴力查找哪四个点可以形成正方形。正方形判定：a,b,c,d四个点。1

题目链接：Codeforces 474B Worms题意：给出一串数字比如2 7 3 4 9。表示第一堆编号是[1,2].第二堆编号是[3,9].第三堆编号是[10,12].第四堆编号是[13,16].第五堆编号是[17,25].预处理出每堆的上界二分查找答案。AC代码：#include#include#includeint a[100100];int b[10

题目链接：Codeforces Round #260 (Div. 2)A。按价格从小到大排序 若质量存在 前者比后者小，Poor Alex。反之你Happy Alex。注意n==1的时候输出Poor Alex。AC代码：#include#includeusing namespace std;struct node{ int p,q;};

题目链接：Codeforces 452B 4-point polyline给出4个点求

题目链接：Codeforces Round #259 (Div. 2)  C. Little Pony and Expected Maximum求

题目链接：Codeforces Round #259 (Div. 2)  B. Little Pony and Sort by Shift求给出的序列最少移动多少次成为非下降序列。移动方式：只能将最后一个元素移到第一个位置 即：a1, a2, ..., an → an, a1, a2, ..., an - 1.从后前开始搜非下降的子序列，然后前面的子序列接在其后面，最后判断变化后的

题目链接:Codeforces Round #258 (Div. 2) B. Sort the Array

Codeforces Round #254 (Div. 2) B DZY Loves Chemistry题目链接：

题目链接：Codeforces Round #112 (Div. 2) C Another Problem on Strings题意：给出一个只含0,1的序列，求序列中和为n的子序列有多少个。思路：预处理出序列的前缀和，然后枚举序列时，记录(vis)该位置之前已有的前缀和，再查询（sum[i]-n）的个数，即以该位置为结束的子序列和为n的个数。注意：vis数组中0应该始终存在，初始化v