题面：https://codeforces.com/contest/1082/problems
总共就A了3题，还FST了。最后居然还涨了15分。我之前到底是怎么掉分的

A. Vasya and Book

题意：给定共有$n$页一本书，每次只能翻连续$d$页，现在要从$x$翻到$y$，问最少需要翻几次。注意，如果翻的索引小于$1$或者大于$n$，则认为是翻到第一页或是最后一页。

题面：http://codeforces.com/contest/1077/problems
赛中：a了5题真开心，200名诶第一次这么靠前应该能涨好多好多分
赛后：b题fst了555，600名 不过涨了89分美滋滋。

题面：http://codeforces.com/contest/805/problems

A. Fake NP

题面：给定左右边界$l$和$r$，找出所有的数中出现次数最多的约数。
解法：显然每隔一次就会出现一次2，所以2肯定是出现次数最多的约数。
但还需要考虑只有一个数且为奇数的情况，这时候输出自己就可以了。

题面：http://codeforces.com/contest/798/problems

A. Mike and palindrome

题意：给定一个长度不超过15的字符串要求你修改一个字符，问是否能使之成为一个回文串
解法：暴力
如果修改一个字符串会使得它变为一个回文串，则必然不修改前反转字符串有且仅有两个字符不同。举个例子对于字符串$abca$，反转后变为$acba$第2位和第3位的字符不相同。
所以只要反转比一下就可以了。
但是还有个特殊情况，如果回文串的长度为奇数，比如aacaa，这种情况下只需要修改中间字符即可。

题面：https://acm.ecnu.edu.cn/contest/113/

A. oxx 的小姐姐们

题意：问是否用若干个$1 \times p$个长方形组成一个$m \times n$的长方形，长方形编号为1至$mn$若可以构成则输出每一个位置上的长方形编号否则输出No
解法：要构成必须满足$p|mn$，又p为质数则$p|n$或者$p|m$，如果都不满足则输出no
否则就先将可以整除的部分填满，剩下的不能整除的部分用边长为1的那条边长去填。

题面:http://codeforces.com/contest/1064/problems

A. Make a triangle!

题意：给定三条边，问每条边需要共增加多少才能组成三角形。
解法：签到。
如果已经满足两边之和大于第三边输出0，否则最短的边增加需要增加的即可。

题面：http://codeforces.com/contest/801/problems

A. Vicious Keyboard

题意：给定一个仅由V和K组成字符串，你可以修改其中的一个字符，问最多可以有多少个VK子串。
解法：暴力
数据范围小，直接修改每个字符看VK出现次数即可。

题目描述

最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。
这个问题可以描述如下:
有两堆泥土，每一堆有n个位置，标号从1~n。第一堆泥土的第i个位置有ai克泥土，第二堆泥土的第i个位置有bi克泥土。小埃可以在第一堆泥土中任意移挪动泥土，具体地从第i个位置移动k克泥土到第j个位置，但是会消耗$k \cdot \left| i - j \right|$的体力。小埃的最终目的是通过在第一堆中挪动泥土，使得第一堆泥土最终的形态和第二堆相同，也就是$ai=bi (1<=i<=n)$, 但是要求所花费的体力最小。

3369. 三千米健身步道

题意

华师大是一个巨大的学校，众所周知，华师大的地图是一棵树，有 n 座教学楼，这些教学楼之间由 n−1 条道路相连，每条道路的长度都是一千米。
现在华师大投资建设一个「三千米健身步道」。为了让同学们不带喘气的跑（走）完这个健身步道，这个健身步道必须有一个起点，一个终点，中间是一段连续的三千米的跑道。华师大决定利用现有的 n−1 条道路建设这一个健身步道。问总共有多少种方案？

题面：http://codeforces.com/contest/796/problems

A. Buying A House

题意：要求离某个房子距离最近且没有被占用且费用小于预算的房子。
解法：按题意模拟。