AC_Dreameng

题意：有n个球队，每个球队分主场和客场，所有球队两两之间进行一场比赛，要求双方球服颜色不能相同，问你需要准备多少种球服。

题意：一艘帆船要从一点到达另外一个点。每一秒钟都会有东南西北四个中的一种风，你可以选择动或不动，问你到达终点的最短时间。直接模拟：如果某一时刻的风与你目标方向相同，则走，否则不动。

题意：根据给的雪中行走的脚印，推测起点和终点。（后面的脚印会覆盖前面的，有多种答案，正确即可）。这道题有点意思，但是也要注意细节。1.全为‘ R ’或全为‘ L ’，（当然可能还谁有‘ . ’）,此时只用考虑一种情况，从一端走到另外一端就可以了；2。有‘R’和‘L’。此时要注意一个细节，走过才能确定脚印的方向。就是说，现在我在5这个位置，如果之前才有来过，那不能确定，如果之前来过，那就还是之前的脚印。对于求解得方式有多种：我的方式就是从最后一个向左的脚印的地方开始到最后一个向右的位置+1，这种思路受

题意：一个圆形的字母盘，一开始指针位于'a'的位置，问你转出该序列上的字母至少需要转动多少次。由于是环形的，可以顺时针转动或逆时针，每次转动前取最小的就可以了。

题意：给你一个0-15-1-0的周期序列。问你下一个数字将会是上升的还是下降的。首先特殊情况，最后一个为0，一定上升，最后一个为15，一定下降，只有一个其他的数字，则无法判断，否则比较最后两个数字。官方题解：here are four cases that should be carefully considered:an = 15  —  the answer is always DOWN.an = 0  —  the answer is always UP.If n = 1  — 

题意：给你一个浮点数，进行多次四舍五入后得到的最大值。这题有点恶心。9.9.进行四舍五入后将会得到10，而不是10.0。并且最前面还有进位。恶心的模拟。参考了别人的代码：

A. Checking the Calendartime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given names of two days of

原题链接：http://codeforces.com/contest/710/problem/B题意：给你一些在X轴上的点，让你找一点，使其到其它所有点的距离之和最小。好像和HDU11页上有一题好像。

原题链接：http://codeforces.com/contest/710/problem/A题意：在国际象棋上，给你将的位置，问你它可以走多少个方向。AC代码：

题意：输入一个n*n的矩阵，有一个位置为0，问你能否在0处填上一个正整数，使得该矩阵的每一行，每一列，主对角，副对角线上的和都相等，即构成一个幻方。由于要构成一个幻方，所以只用根据行的和求出要填的数，再判断其它的情况是否相等就可以了。

题意：公共汽车座位，每一排有四个座位，中间的 '|' 代表过道，'O' 代表空位置，'X' 代表有人座，问你能否找到两个连在一起的座位（中间有过道不算），如果可以的话吧相应的符号变为 '+'。简单模拟。AC代码:

题意：有一个歌单，有歌曲的时长和喜欢的概率，每一首歌首先都要听一遍，如果不喜欢听这首歌，就去吧之前喜欢听的歌听一遍，然后继续听剩下的歌曲，问你最后听歌时长的期望值。

题意：给你一个n*m的矩形，问你在里面最多可以找多少个点（坐标为均为整数），使得之间的距离都并不是整数，输出点的数量和点的坐标（不唯一）。分析：点之间的距离不是整数，就和容易想到对角线的形式，但输入的数构成的矩形对角线上的点最多，此时只需要考虑以短的那一边构成一个正方型即可，题目中又说坐标均大于0，那就选择副对角线吧。

题意：有一个n位1~n的数字构成的密码，问你最坏情况下要试多少次，具体规则。就按题目中说的例子吧，假如密码是：3位231，如果你第一次按了1或3，就不能按第二次了，如果依次按了21，也不能按第三次，问你最坏一共要按多少次。说的更简单一点，如果第 i 位按错了，就不能继续按第 i + 1 位。多写几组，就可以找到规律了。。

题意：给你一个序列，问你是否可以添加一个数字是的整个序列变为等差数列。可以的话输出方案数和添加的数字。分析：1、如果只有一个数字，输出-1；2、如果有两个数字： 2.1、这两个数字相同的话只有一种情况，输出1和a[0]; 2.2、这两个数的差为偶数：则有三种情况//10 20 2.3、这两个数的差为奇数，则有两种情况//2 53、有多个数字。先找出最小公差。具体看代码：