codeforce
文章平均质量分 81
CCSU__LRF
破铜烂铁acmer
展开
-
Educational Codeforces Round 130 (Rated for Div. 2) A~D - Guess The String(二分,交互) 题解
由询问1最多26次可以知道每次询问1都是问不同字母的而询问2是负责查询哪些字母是相同的那么做法就是用ask2(1,i)跑一遍如果询问的值比上次大则说明出现新字母,用ask(i)查询新字母,用vector v记录下出现字母最后一次出现的位置否则说明这个字母已经出现过,我们用在每个字母当前最后一次出现的位置上进行二分查询这个字母是哪一个,如果说ask2(mid,i)!=v.size()-mid+1,说明mid~i 位置出现与 i 位置相同的字母 ,l=mid收缩,最后即可找到与i位置相同的字母,最后最.原创 2022-06-13 14:48:45 · 393 阅读 · 0 评论 -
Codeforces Round #786 (Div. 3) A ~ G 全题解
Codeforces Round #786 (Div. 3) A ~ G 全题解A. Number Transformation题意给你两个整数x,y,你需要选择两个正整数a,b使得x乘a次b后等于y,输出a和b若无解输出0 0思路判断是否有解,只需要看y是不是x的倍数,如果不是则无论怎么乘都不能把x变成y如果有解,我们选一个特殊解 令a为1,b为y/x即可AC代码#include<bits/stdc++.h>using namespace std;const int N原创 2022-05-05 17:22:28 · 1163 阅读 · 0 评论 -
AtCoder Beginner Contest 246 A~E 题解 Bishop 2
AtCoder Beginner Contest 246C 贪心 D 二分 E BFS原创 2022-04-03 10:40:29 · 1311 阅读 · 1 评论 -
Codeforces Round #780 (Div. 3) A~F2 题解
Codeforces Round #780 (Div. 3) A~F2题解F2 - Promising String (hard version)(前缀和树状数组)思路显然不能暴力枚举子字符串 , 我们来看关键的判断条件s[ j ] >= s[ i ] 和 (sum[j]-sum[i])%3 == 0, 其中后者可以转化成 sum[i] ==sum[j] (在模3的意义下)那么做法就是: 枚举每个子字符串的终点,统计出前面sum[j] >= sum[ i ] 同原创 2022-04-02 19:48:16 · 1741 阅读 · 0 评论 -
Codeforces Round #779 (Div. 2) 3.29 A~D 题解
Codeforces Round #779 (Div. 2) A~D题解 CF cf原创 2022-03-29 09:50:59 · 1414 阅读 · 0 评论 -
Codeforces Round #765 (Div. 2) A~C题解
Codeforces Round #765 (Div. 2) A~C题解C 题一开始就想错了,想不到是dp,没有观察好数据大小A. Ancient Civilization题意给出n个数,找出一个数,使其到其他数的码距最短做法贪心,枚举n个数的每一位,如果某一位的1数量大于0的数量,则答案数字的这一位为1#include<bits/stdc++.h>using namespace std;const int N = 1e6+7;int A[N]; int main(){原创 2022-01-13 16:50:24 · 428 阅读 · 0 评论