题面:https://codeforces.com/contest/1082/problems
总共就A了3题,还FST了。最后居然还涨了15分。我之前到底是怎么掉分的
A. Vasya and Book
题意:给定共有$n$页一本书,每次只能翻连续$d$页,现在要从$x$翻到$y$,问最少需要翻几次。注意,如果翻的索引小于$1$或者大于$n$,则认为是翻到第一页或是最后一页。
但问耕耘,莫问收获
题面:https://codeforces.com/contest/1082/problems
总共就A了3题,还FST了。最后居然还涨了15分。我之前到底是怎么掉分的
题意:给定共有$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
题面:给定左右边界$l$和$r$,找出所有的数中出现次数最多的约数。
解法:显然每隔一次就会出现一次2,所以2肯定是出现次数最多的约数。
但还需要考虑只有一个数且为奇数的情况,这时候输出自己就可以了。
题面:http://codeforces.com/contest/798/problems
题意:给定一个长度不超过15的字符串要求你修改一个字符,问是否能使之成为一个回文串
解法:暴力
如果修改一个字符串会使得它变为一个回文串,则必然不修改前反转字符串有且仅有两个字符不同。举个例子对于字符串$abca$,反转后变为$acba$第2位和第3位的字符不相同。
所以只要反转比一下就可以了。
但是还有个特殊情况,如果回文串的长度为奇数,比如aacaa,这种情况下只需要修改中间字符即可。
题面:https://acm.ecnu.edu.cn/contest/113/
题意:问是否用若干个$1 \times p$个长方形组成一个$m \times n$的长方形,长方形编号为1至$mn$若可以构成则输出每一个位置上的长方形编号否则输出No
解法:要构成必须满足$p|mn$,又p为质数则$p|n$或者$p|m$,如果都不满足则输出no
否则就先将可以整除的部分填满,剩下的不能整除的部分用边长为1的那条边长去填。
题面:http://codeforces.com/contest/1064/problems
题意:给定三条边,问每条边需要共增加多少才能组成三角形。
解法:签到。
如果已经满足两边之和大于第三边输出0,否则最短的边增加需要增加的即可。
题面:http://codeforces.com/contest/801/problems
题意:给定一个仅由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)$, 但是要求所花费的体力最小。
题面:http://codeforces.com/contest/796/problems
题意:要求离某个房子距离最近且没有被占用且费用小于预算的房子。
解法:按题意模拟。