nagisa2019的博客

官方题解：https://codeforces.com/blog/entry/84847 A - Robot Program 要到达终点的最短路径，一定是要么不用West，要么不用North，并且，其指令序列一定为E x E x E x……x E或者S x S x S x……x S交错排成，因此，我们可以得到结论答案为max(x,y)*2,并且当x==y的时候，S(E)与x数量相同，需要+1。 t=input() t=int(t) while t>0: t-=1 x,y=input()

A - Two distinct points 直接循环就行了，因为根本跑不满n2n^2n2 #include <iostream> #include <map> #include <ctime> #include <vector> #include <climits> #include <algorithm> #include <random> #include <cstring> #include <c

目录A - Ksusha and ArrayB - Ksusha the SquirrelC - Weird GameD - Distinct Paths A - Ksusha and Array 要找一个数能够整除数组内其他数，否则输出-1。很明显，要能整除其他数，这个数一定是最小的那一个。若最小的那个数能满足条件，则输出最小的，否则，输出-1。 #include <iostream> #include <map> #include <ctime> #include &

A - Magical Sticks 题意：给一个数n，现有1、2、……、n这n个数，可以选择任意两个数求和，求最后最多能有几个数相等 我们可以想：1+n-1=n,2+n-2=n,……, 若n为奇数，则存在(n-1)/2+(n-1)/2+1=n，此时有(n+1)/2个数相等 若n为偶数，则会有一个数凑不成n，所以，此时有(n-2)/2+1=n/2个数相等 总结起来答案是n/2+(n%2) t=input() t=int(t) while t>0: t-=1 n=input()

感冒了没写Orz，只补了一部分。 A - Shovels and Swords（数学/好像贪心也行） 虽然感觉贪心也行，但是写起来好像不是很容易。。。联想到动态规划应该还是可以的（高中的没忘的话）。 设两个物品为A、B,分别制作了x件、y件，则满足不等式 2x+y<=a2x+y<=a2x+y<=a x+2∗y<=bx+2*y<=bx+2∗y<=b 目标函数z=x+y 按照高中老师教的，画个图，带交点就能求出来了。但还要考虑下两条直线再第一象限没交点的情况，那就代端点。 #

对不起，丢人了Orz A - Odd Selection 一开始奇数看错偶数，看错之后就开始慌了，疯狂WA之后心态就崩了Orz。 其实这道题这个数据范围已经降低要求了，只有1e3，算是给了一定的提示了。 首先，统计奇偶是基操。 很明显，这道题需要分类讨论： 若没有奇数，肯定不行，所以直接输出No 否则，我们枚举选择偶数的数量(因为一个数加上偶数之后，奇偶性不变，可以少考虑一些，也可以起到"充数"的效果)i(从多到少枚举)，若(x-i)为奇数，可以直接break，剩下的x-i个数让奇数去填满。若奇数不够填，则

A - Berland Poker #include <iostream> #include <map> #include <ctime> #include <vector> #include <climits> #include <algorithm> #include <random> #include <cstring> #include <cstdio> #include <map&gt

目录A.Puzzle PiecesB.Card ConstructionsC.Hilbert's Hotel A.Puzzle Pieces 没啥好说的，画着画着就出来了。 P.S. 差点忘了关文件重定向(汗) #include <iostream> #include <map> #include <vector> #include <climits&gt...