狄凡人-CSDN博客

原创 Codeforces Round #770 (Div. 2) A B C D 题解

Codeforces Round #770 (Div. 2) A B C D 题解

2022-02-07 10:19:26 610

原创 Codeforces Round #768 (Div. 2) A B C D 题解

Codeforces Round #768 (Div. 2) A B C D 题解

2022-01-28 09:25:59 520

原创 Codeforces Round #767 (Div. 2) A B C D E 题解

Codeforces Round #767 (Div. 2) A B C D E 题解

2022-01-23 09:36:00 373

原创 Educational Codeforces Round 121 (Rated for Div. 2) A B C D E 题解

Educational Codeforces Round 121 (Rated for Div. 2) A B C D E 题解

2022-01-17 09:39:38 608

原创 Codeforces Round #722 (Div. 2) A B C D 题解

A. Eshag Loves Big Arrays题意对于数列A，任选子串，删除大于平均值的数，请问最多可以删除多少个元素分析对于任意大于最小值的元素总可以被删除，所以只需统计最小的元素出现了几次即可参考程序#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include<cstdio>#include<algorithm>#i

2021-05-25 08:09:58 188 5

原创 Codeforces Round #721 (Div. 2) A B1 B2 C D 题解

A. And Then There Were K题目大意给出n，求最大的k，使得n & (n-1) & (n-2) & ... & k =0思路注意到是逐个递减，只需要最高位的1成为0，即，可以保证此性质，同时前一个数字，也保证了其余位都包含0时间复杂度O(T)参考代码#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inli...

2021-05-21 08:23:09 250 2

原创 Educational Codeforces Round 109 A B C D 题解

A. Potion-making题意给出w，要求配出含量为w%的溶液，每次只能加一份水或者溶质，最少要几次才可以实现思路配比即为w:100-w，化简即可时间复杂度O(T)参考代码#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<cmath>#include<map>#include&lt

2021-05-17 07:33:19 414

原创 Codeforces Round #720 (Div. 2) A B C D 题解

A. Nastia and Nearly Good Numbers题意给出a,b,构造出x,y,z,使得x+y=z,x%a=0,y%a=0,z%a=0,x%b!=0,y%b!=0,z%b=0思路显然，当b是1无解否则给a乘上1倍和2b-1倍就可以构造出x和y，继续构造z即可时间复杂度O(T)参考代码#pragma GCC optimize(3)#pragma GCC optimize(2)#pragma GCC optimize("Ofast")#pragma .

2021-05-08 08:49:46 276 5

原创 Codeforces Round #719 (Div. 3) A B C D E F题解

A. Do Not Be Distracted!题意给定一个字符串，每种字母表示一种任务，请问任务是否连续完成，没有分开思路暴力统计，一旦任务断开就标记，再出现就结束时间复杂度O(T*n)参考代码#pragma GCC optimize(3)#pragma GCC optimize(2)#pragma GCC optimize("Ofast")#pragma GCC target("avx,avx2,fma")#pragma GCC optimization("unr

2021-05-06 08:56:38 273

原创 Codeforces Global Round 14 A B C D E 题解

游记：开始没有理解A的题意，之后发现没有重复元素，20分钟才过......B的规律一开始想的过于简单，WA了一发，后来才过C的规律大概想到了，但是每次结束开始没有把答案清零WA了一次，一个半小时过了DE两道题感觉都有思路，都尝试打一打，最后一个小时十分钟过了D，E放了题解：A. Phoenix and Gold题意：已知n个互不相同的数字，求一种排列方式，使得任意位置的前缀和都不是x分析：从互不相同入手，如果当前排列使得某位置前缀和是x，只需将该位置...

2021-05-03 10:40:20 371

原创 Educational Codeforces Round 108 A B C D 题解

3分钟过A然后莫名其妙开了C，RE了一发，T了一发回头做B，40分钟搞定再看CD，毫无进展，一直在T。。。挂了A. Red and Blue Beans题意：有一堆红蓝豆，分成一些堆，让每一堆内数量差不超过d，问可不可行（数据int范围）思路：如果两种颜色剩余数量一样，无论d大小，显然可以显然数量少的豆子（记为A）要“照顾”数量多的颜色（记为B）即：每A的每个豆子最多配d+1个B类豆子所以，B≤(d+1)*A即为可行记得开longlong时间复杂度.

2021-04-30 14:54:11 136

weixin_45474586的博客