摘要：
题目链接：Ping-Pong 题目大意： 略 思路： 因为每个人都想最大化自己赢得局数，所以B的体力为y时，他可以所有球都不接，然后等A没体力时，再赢y局，但是又因为要最小化对方的赢得局数，所以在A发的最后一个球，是可以接的，这样，A少赢一局。 参考代码： 1 #include <bits/stdc 阅读全文
posted @ 2020-12-20 20:37
不敢说的梦
阅读(88)
评论(0)
推荐(0)
摘要：
题目链接：Row GCD 题目大意： 给两个数组，A,B，（元素个数分别为n，m）要求输出一行m个数，为GCD(a1+bj, a2+bj, a3+bj...an+bj) 思路： gcd有性质：gcd(x,y) = gcd(x,y-x)，在求多个数的gcd时性质同样适用，GCD(a1+bj, a2+b 阅读全文
posted @ 2020-12-20 20:25
不敢说的梦
阅读(253)
评论(0)
推荐(0)
摘要：
题目链接：1459B - Move and Turn 题目大意： 起初你在一个二维平面的原点，第一次你可以选择东西南北任意方向出发，之后每走一步，你必须九十度向左或者右转，问经过n步之后，有多少个不同的终点。 思路： 先考虑，假设n为偶数，那么要走n/2步水平方向，和n/2步竖直方向，并且水平和竖直 阅读全文
posted @ 2020-12-20 19:51
不敢说的梦
阅读(307)
评论(0)
推荐(0)
摘要：
题目链接：Find The Array 题目大意： 有一个数组A，要找一个数组B，要求B中每个数小于1e9，并且，bi能整除bi+1（或者bi+1整除bi，或者互相整除），并且2*sum(|ai-bi|) <= A的和 解题思路： 考虑Sodd和Seven，显然，Sodd和Seven必有一个大于等于 阅读全文
posted @ 2020-12-20 19:26
不敢说的梦
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号