CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes) 「D. Count GCD gcd+容斥」
D. Count GCDhttps://codeforces.com/contest/1750/problem/d 题目描述: 给你一个长度为n的数组ai,你需要构造一个长度为n的数组bi,对于1<=i<=n,要满足ai = gcdb1,
共 28 篇文章。
D. Count GCDhttps://codeforces.com/contest/1750/problem/d 题目描述: 给你一个长度为n的数组ai,你需要构造一个长度为n的数组bi,对于1<=i<=n,要满足ai = gcdb1,
Codeforces Round 830 Div. 2https://codeforces.com/contest/1732 A. Bestiehttps://codeforces.com/contest/1732/problem/A 题目
Educational Codeforces Round 137 Rated for Div. 2https://codeforces.com/contest/1743 A. Passwordhttps://codeforces.com/c
Lemonade Tradehttps://codeforces.com/gym/101666/attachments 题目描述: 你有一升粉色饮料,想换取蓝色饮料 有n个商人,每个商人可以将1升b饮料换成p升a饮料,p是汇率,只能从1到n
Codeforces Round 779 Div. 2https://codeforces.com/contest/1658/problems C. Shinju and the Lost Permutationhttps://codefo
D. Finding Zerohttps://codeforces.com/contest/1634/problem/D 题目描述: 交互题 有一个n个元素的数组a,0<=ai<=1e9,但有且仅有一个0,你可以进行2\n2次如下询问: ?
A. Great Graphshttps://codeforces.com/problemset/problem/1540/A 题目描述: 这个题意读半天都没搞懂什么意思 其实就是说n个点,建个图,单向边,使的 1 到 i 点的最短距离是d
C. Strange Functionhttps://codeforces.com/problemset/problem/1542/C 题目描述: 定义fi为最小的不能被 i 整除的正整数 求\\sum\{i=1}^{n}fi,1<=n<=
D. Say No to Palindromeshttps://codeforces.com/problemset/problem/1555/D 题目描述: 给你一个只有abc三种字符的字符串,m次询问,每次询问都是问最少需要进行多少次操作
Codeforces Round 744 Div. 3https://codeforces.com/contest/1579 A. Casimir's String Solitairehttps://codeforces.com/conte
Codeforces Round 740 Div. 2, based on VK Cup 2021 Final Enginehttps://codeforces.com/contest/1561 Simply Strange Sorthtt
Codeforces Round 738 Div. 2https://codeforces.com/contest/1559 A. Mocha and Mathhttps://codeforces.com/contest/1559/prob
A. Cherryhttps://codeforces.com/contest/1554/problem/A 题目描述: 给你一个数组a, 找到,,maxa\l,a\{l + 1},\\cdots,a\{r1},a\r \ mina\l,a
Codeforces Round 719 Div. 3 Editorialhttps://codeforces.com/blog/entry/90342 A. Do Not Be Distracted!https://codeforces.
D. Yet Another Problemhttps://codeforces.com/contest/1747/problem/D 题目描述: 给你一个长度为n的数组,m次询问,每次询问都给出一个区间L, R,你可以进行如下操作若干次
D. Counting Arrayshttps://codeforces.com/contest/1749/problem/D 题目描述: 给定数组a,你需要进行n次如下操作: 选择任意一个满足gcdai,i=1的下标i,将其放入b数组中,
Codeforces Round 828 Div. 3https://codeforces.com/contest/1744 Number Replacementhttps://codeforces.com/contest/1744/pro
Codeforces Round 780 Div. 3https://codeforces.com/contest/1660 Vasya and Coinshttps://codeforces.com/contest/1660/proble
B. Fortune Tellinghttps://codeforces.com/contest/1634/problem/B 题目描述: 两个人玩游戏,有一个数组,长度为n,n<=1e5,A初始值为x,B初始值为X+3 对于数组的每个元素
E. Singers' Tourhttps://codeforces.com/contest/1618/problem/E 题目描述: 给你一个b数组,需要构造一个a数组,可以理解为一个环,a数组产生b数组的方法是,ai在他后面的每一个位置
D. XMagic Pairhttps://codeforces.com/problemset/problem/1612/D 题目描述: 给出一对数字a, b和一个x, 可以进行任意次操作,操作有两种 d = |a b|, a, b d,
E. Air Conditionershttps://codeforces.com/problemset/problem/1547/E 题目描述: n个点,k个空调,每个空调有一个温度ti,每个空调在任意一个点 j 产生的温度是min{t\
D. Training Sessionhttps://codeforces.com/contest/1598/problem/D 题目描述: n个数,问最大能选多长的连续子区间,使得这个区间内每个数余一个大于等于2的数字后相等 思路: 做差
Codeforces Round 742 Div. 2https://codeforces.com/contest/1567 B. MEXor Mixuphttps://codeforces.com/contest/1567/problem
Codeforces Round 739 Div. 3https://codeforces.com/contest/1560 A. Dislike of Threeshttps://codeforces.com/contest/1560/p
C. Moamen and XORhttps://codeforces.com/contest/1557/problem/C 题目描述: 给你一个n,一个k,a数组中每一个数都小于等于2k,且a数组所有数进行二进制的与操作得到的结果要大于等
A. Polycarp and Coinshttps://codeforces.com/contest/1551/problem/A 题目描述: 有一个人买东西付钱只用一元钱和二元钱, 现在他要付 n 元, 他使用一元钱的数量和二元钱数量的
A. The Child and Homeworkhttps://codeforces.com/contest/437/problem/A 题目描述: Once upon a time a child got a test consisti