nagisa2019的博客

官方题解：https://codeforces.com/blog/entry/84847A - 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 PathsA - 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<=ax+2∗y<=bx+2*y<=bx+2∗y<=b目标函数z=x+y按照高中老师教的，画个图，带交点就能求出来了。但还要考虑下两条直线再第一象限没交点的情况，那就代端点。#

对不起，丢人了OrzA - 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 HotelA.Puzzle Pieces没啥好说的，画着画着就出来了。P.S. 差点忘了关文件重定向(汗)#include <iostream>#include <map>#include <vector>#include <climits&gt...