题意: 给你四个数a,b,c,d,n.问你是否能将n拆成三个数A,B,C,使得A+a=B+b=C+c。 思路: 先计算三个数的差值的绝对值abs,如果abs大于n则肯定不行,如果小于n,还需判断 ...
A:判断一下和是不是 的倍数,由于只加不减,所以还要判断有没有大于和的 。 View Code B:发现只能向上和向右。所以我们必须保证序列在两维上非降。那么按照x,y升序排序,然后判断一下对于这个点是否存在x比它的x小且y比它的y大,有就是无解。由于字典序要小,所以肯定先右 R 再上 U 。 View Code C:先在 n时间内算出n的因子个数,判断是否有解,注意除去n的 与本身这两个因子。在 ...
2020-01-23 02:15 3 208 推荐指数:
题意: 给你四个数a,b,c,d,n.问你是否能将n拆成三个数A,B,C,使得A+a=B+b=C+c。 思路: 先计算三个数的差值的绝对值abs,如果abs大于n则肯定不行,如果小于n,还需判断 ...
A. Collecting Coins 题目链接:https://codeforces.com/contest/1294/problem/A 题意: 你有三个姐妹她们分别有 a , b , c枚硬币,你有n枚,你可以把硬币随意分给她们(必须分完),使她们的硬币数A = B = C 分析 ...
开题1小时(雾)严重影响我的提交以及做题心情。。我刚开题就发现有人阿克了。。 实际上这场div3真心简单良心很休闲。 A:送分题,先排序,每次枚举一下这个数可以加到哪个集合里,加进去就行。 View Code B:双倍经验送分题。直接跑tarjan,输出每个 ...
A:整个串数字和%2==0,末尾%2==1,不就是挑出来两个奇数吗。。 CF1291A B:由于只能变小不能变大,所以单升的必须满足a[i]>=i-1,单降的满足a[i]>=n-i。从前往后扫找到第一个不满足a[i]>=i-1 ...
A:送分,裸的gcd。 View Code B:送分,直接把能用的都用掉就行。 View Code C:送分,手玩一下发现每个块的贡献是斐波那契数列。而且好像这题之前CF出过的。 View ...
没水平没能力只会\(ABCD\),十二点多随便写完就爬了。其他补的。\(E\)考场降智,后面两道神仙题真的不看题解写不出来。 \(ABC\)懒得放代码了,反正也没保存,要的话博客园私信我,评论也行。后面写题解可能\(ABC\)代码都不放了,没意义。 \[A : Cow ...
本场链接:Codeforces Round #704 (Div. 2) 闲话 大Fst场,排名从781->449,给我看傻了都.D题非常依赖特判,感觉我也不大能讲清楚所有情况.E的话好像也比较码农,正在写,可能晚上做出来了就更新,没做出来的话明天更. A. Three swimmers ...
本场链接:Codeforces Round #702 (Div. 3) A. Dense Array B. Balanced Remainders C. Sum of Cubes 思路 枚举\(b\),由范围可以知道\(1 \leq b \leq 10^4\).\(a\)可以求 ...