![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforce
Flyppy_White
这个作者很懒,什么都没留下…
展开
-
CF1012A Photo of The Sky(思考,模拟)
A. Photo of The Skytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPavel made a photo of his favourite stars in the sky. His came...原创 2018-07-31 20:15:49 · 611 阅读 · 0 评论 -
Educational Codeforces Round 60 (Rated for Div. 2)(题解)
Educational Codeforces Round 60 (Rated for Div. 2)(题解)A. Best Subsegment题目大意给出一段序列,找出这段序列的子序列,使得子序列的平均值尽可能大.如有平均值相等的情况,输出长度尽可能长的.问这种序列的长度解题思路即最大值最长连续有多长AC代码#include<bits/stdc++.h>using n...原创 2019-02-20 17:12:53 · 744 阅读 · 0 评论 -
LCM Challenge CodeForces - 235A(素数密度&三个数的lcm)
LCM Challenge CodeForces - 235A(素数密度&三个数的lcm)题目大意给出一个数n,从小于n的数中选三个数,使得三个数的lcm尽可能大解题思路毋庸置疑,三个数的最小公倍数总是在三个数尽可能大且互素时可能取到最大.为满足互素的条件,若选择三个不同的素数则一定互素,我们选择这为下界,即从分别大于三个素数的数中选,而我们知道素数密度约为1ln(x)1\over...原创 2019-02-26 13:56:03 · 256 阅读 · 0 评论 -
Divisors CodeForces - 1033D(数论)
Divisors CodeForces - 1033D(数论)题目大意给出n个数,每个数有3到5个因数,问n个数的积有多少因数解题思路由于每个数有3-5个因子,在除去了数本身之外就只有这个几种情况三个因子:为完全平方数四个因子:为完全三次方数,或为两个不同的素数的乘积五个因子:为完全四次方数首先对原数进行开二,三,四方,若能开完全则直接分解,否则进行进一步的分解对需要进一步分...原创 2019-03-02 18:44:21 · 464 阅读 · 0 评论 -
Codeforces Round #541 (Div. 2)(题解)
Codeforces Round #541 (Div. 2)(题解)A. Sea Battle题目大意给出两个长方形,其左边界对其,一个摆放在另一个上,问其周长解题思路较长的宽乘二,长相加乘二再加上四个角即为周长AC代码#include<bits/stdc++.h>using namespace std;#define int long long int32_t m...原创 2019-03-06 14:40:59 · 210 阅读 · 0 评论 -
Educational Codeforces Round 61 (Rated for Div. 2)(题解)
Educational Codeforces Round 61 (Rated for Div. 2)(题解)A. Regular Bracket Sequence题目大意给出一些括号串"((","()",")(","))" ,cnt1,cnt2,cnt3,cnt4个,问用这些括号串能否组成括号之间相互匹配的大括号串解题思路只要“((”,"原创 2019-03-06 16:58:45 · 1599 阅读 · 4 评论 -
Codeforces Round #548 (Div. 2) (题解)
Codeforces Round #548 (Div. 2) (题解)A. Even Substrings题目大意给出一条数字字符串,问其有多少数字子串使其代表的数字为偶数解题思路从前向后遍历,若第i未偶数,则答案增加iAC代码#include<bits/stdc++.h>using namespace std;#define int long longint32_...原创 2019-03-24 19:27:18 · 675 阅读 · 0 评论 -
Educational Codeforces Round 62 (Rated for Div. 2)(题解)
Educational Codeforces Round 62 (Rated for Div. 2)(题解)A. Detective Book题目大意现在有一本侦探书,其每页上有一些秘密,会在后面的页码中出现,每天会一直看书直到所有的秘密都已经被了解了,问需要几天将书看完解题思路从前向后遍历,如果当前所读的页中,揭秘来得最晚的也已经被揭秘了则算一天.AC代码#include<b...原创 2019-03-24 20:28:01 · 391 阅读 · 0 评论 -
CF 687B Remainders Game(质因数分解&扩展中国剩余定理应用)
CF 687B Remainders Game(质因数分解&扩展中国剩余定理应用)题目大意现选定一个k与x,x未知,给出n个数c,可否根据x与c之间模数得出x模k?解题思路据扩展中国剩余定理,可以知道我们总可以将两个同余式子{x≡a1(mod m1)x≡a2(mod m2)\begin{cases}x\equiv a_1 (mod\ m_1)\\x\equ...原创 2019-03-13 16:40:55 · 372 阅读 · 0 评论 -
CF906D Power Tower(欧拉降幂)
CF906D Power Tower(欧拉降幂)题目大意给出一段有n个数的序列a1,a2,...ana_1,a_2,...a_na1,a2,...an给出q个询问.第i个询问给出li,ril_i,r_ili,ri,每组询问求alal+1...ar mod ma_l^{a_{l+1}^{...^{a^r}}}\ mod\ malal+1...ar ...原创 2019-04-08 22:56:02 · 678 阅读 · 4 评论 -
CF896D Nephren Runs a Cinema(卡特兰数&不互素数取模下除法)
Nephren Runs a Cinema(卡特兰数&不互素数求逆元)题目大意要求构造长度为n的序列{an}\{a_n\}{an}(令其和序列为SnS_nSn)使得有{∀i Si≥0∀iai=0 or 1 or−1l ≤Sn≤r\begin{cases}\forall_i \ S_i\ge 0\\\forall_i a_i=...原创 2019-04-13 01:07:41 · 589 阅读 · 0 评论 -
CF 842C Ilya And The Tree(数论)
CF 842C Ilya And The Tree(数论)题目大意给出一棵树,其上每个节点有一个对应的值,将一个节点的美丽值定义为这个点到根节点的路径上所有的节点的值的gcd,现在可以将一些节点的值变为0,问每个节点最大的美丽值为多少解题思路分为两种情况:是否设定根节点为0将根节点变为0,则直接求所有的节点到根节点的gcd即可不将根节点设定为0,则每个节点的美丽值必然为根节点的因数,设...原创 2019-05-03 00:38:25 · 323 阅读 · 0 评论 -
CF 920F SUM and REPLACE(线性递推&线段树)
CF 920F SUM and REPLACE(线性递推&线段树)题目大意设以函数D(i)D(i)D(i)为i的因数的数量。现在给出一段序列{a}。有两种操作,操作1为将l和r之间的所有的数aia_iai变为D(ai)D(a_i)D(ai),另一种操作求l,r之间aia_iai的和解题思路首先线性地递推出 所有的D(i)D(i)D(i),用一棵线段树维护这一段序列,每次更新一...原创 2019-05-03 00:47:49 · 161 阅读 · 0 评论 -
CodeForces 9D How many trees(组合数学&dp)
How many trees?(组合数学&dp)题目大意给出n个标号从1-n的节点问可以组成多少高度大于等于h的二叉树(其中值遍历遍历为1-n)解题思路设由i个节点构成的高度小于j的树的数量为dp[i][j].设根节点为k+1,则这棵树的高度小于h的组合种数就是左子树k个节点构成高度小于h-1的种数乘上右子树n-k-1个节点构成高度小于h-1构成的树的种数也即dp[i][j]=...原创 2019-04-19 13:27:34 · 168 阅读 · 0 评论 -
CF 401DRoman and Numbers(状压DP)
CF 401DRoman and Numbers(状压DP)题目大意给出一个n、m,问将n中的数字重新排序之后,有多少个满足条件的重新排列整除m解题思路状态压缩判断当前长度是否选原数中的第i位为当前长度的最后一位。在选择了一个数字之后,枚举所有的余数,并计算出新的余数,最后的长度为原长的余数为0的数量即为答案。需要注意,在同一个长度时不能简单地枚举每一位是否选择,且要避免选择同样地数字A...原创 2019-05-04 01:13:53 · 179 阅读 · 0 评论 -
CF-121c Lucky Permutation(组合数学)
CF-121c Lucky Permutation(组合数学)题目大意求1-n的字典序第k大的排列中有多少的幸运数其所在的位置也为幸运数,其中幸运数定义为完全由4和7构成的数解题思路首先预处理出所有的幸运数,预处理出小于等于n-13的正整数中有多少的幸运数,k小于10910^9109因此最多数字的最后13位数字发生变化,因此暴力找出后13位数并确定答案即可AC代码#include<...原创 2019-05-01 01:17:29 · 362 阅读 · 0 评论 -
codefrce1187E Tree Painting(DFS)
codefrce1187E Tree Painting(DFS)题目大意给出一棵树,其所有的节点为白色,现在要将其染为黑色。一开始首先在树上随意选择一个点将其染成黑色,接下来每次只能选择与黑色的点相联通的点染成黑色。其中每次选择一个点时,其就将产生一个贡献,其贡献的大小为选择的这个点在为白色时,其所在的白色联通块的大小,问如何染色可以使得最终的贡献之和尽可能得大解题思路由于图为树,故显然...原创 2019-07-01 23:24:43 · 206 阅读 · 0 评论 -
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)题解
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)题解A. Be Positive题目大意给出一个数组,让所有的数除去一个数,使得数组中正数的数量大于数组数量总数的一半(向上取整)解题思路统计正数的数量和负数的数量,如正数大于一半则除1,如负数大于一半则除-1,如都没有则无解AC代码#include<bits/...原创 2019-02-25 22:16:07 · 446 阅读 · 0 评论 -
Codeforces Round #539 (Div. 2)(题解)
Codeforces Round #539 (Div. 2)(题解)A. Sasha and His Trip题目大意一辆车在一条直线上行驶,在坐标i的油价为i,每次车厢内最多装载v升汽油,一升汽油可以从i城到i+1城,问行驶到n城最少多少费用解题思路在城市1直接把油箱买满,只要剩余的油不够跑完剩下来的路就每跑一个城市买一次油AC代码#include&lt;bits/stdc++.h...原创 2019-02-18 16:03:59 · 389 阅读 · 0 评论 -
CF 1114F Please, another Queries on Array?(欧拉函数&线段树)
F. Please, another Queries on Array?(欧拉函数&线段树)1114F - Please, another Queries on Array?题目大意给出一段序列.现可对其进行两种操作.其一是将一段区间l到r之间的所有数乘上某个值x,其二是求一段区间l到r的ϕ(∏lrai)\phi(\prod^r_la_i)ϕ(∏lrai)其中ϕ\phiϕ为求欧拉...原创 2019-02-12 20:36:12 · 420 阅读 · 0 评论 -
Codeforces Round #500 (Div. 2)B.And(思考+利用set去重)
B. Andtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an array with n elements a1, a2, ..., an and the number x.In one...原创 2018-07-31 20:01:27 · 236 阅读 · 0 评论 -
1037D - Valid BFS?(思维+bfs)
D. Valid BFS?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe BFS algorithm is defined as follows.Consider an undirected gr...原创 2018-09-04 09:15:43 · 474 阅读 · 0 评论 -
1037A - Packets(二进制想法)
1037A - PacketsA. Packetstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have nn coins, each of the same value of 11.Dist...原创 2018-09-03 19:15:29 · 263 阅读 · 0 评论 -
1037B - Reach Median(模拟)
1037B - Reach Mediantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array aa of nn integers and an integer ss. I...原创 2018-09-03 20:45:32 · 237 阅读 · 0 评论 -
Educational Codeforces Round 59 (Rated for Div. 2)题解
Educational Codeforces Round 59 (Rated for Div. 2)题解http://codeforces.com/contest/1107A. Digits Sequence Dividing题目大意给出一个数字要求将其分成数段,要保证后面的数总是大于前面的数,如不能分则输出NOAC代码#include<iostream>#include...原创 2019-02-02 23:15:04 · 287 阅读 · 0 评论 -
Codeforces Round 534 (Div. 2)题解
Codeforces Round #534 (Div. 2)题解A. Splitting into digits题目大意将一个数字分成几部分,几部分求和既是原数,问如何分可以使得分出来的各个数之间的差值尽可能小解题思路将n分成n个1相加即可AC代码#include&amp;amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;lt;strin原创 2019-01-23 12:36:20 · 502 阅读 · 0 评论 -
CodeForces - 492E Vanya and Field(逆元)
CodeForces - 492E Vanya and Field(逆元)题目大意给出一个n×nn\times nn×n的坐标纸,其上有m棵苹果树,给出dx,dydx,dydx,dy假设当前位置为x,yx,yx,y则每次行动之后的位置会变成(x+dx)mod&nbsp;n,(y+dy)mod&nbsp;n(x+dx)mod\ n,(y+dy)mod\ n(x+dx)mod&nbsp;n,(y+...原创 2019-02-15 15:00:36 · 119 阅读 · 0 评论 -
Codeforces Round #536 (Div. 2)题解
Codeforces Round #536 (Div. 2)题解http://codeforces.com/contest/1106A. Lunar New Year and Cross Counting解题思路暴力对全图进行以此搜索即可AC代码#include<cstdio>#include<cstring>#include<iostream>...原创 2019-02-07 00:55:36 · 313 阅读 · 0 评论 -
Fox And Jumping CodeForces - 510D(数论&记忆化搜索)
Fox And Jumping CodeForces - 510Dhttp://codeforces.com/contest/510/problem/D题目大意给出n个片段(n≤300n\le 300n≤300)每个片段有一定的长度与价值,购买下一个片段后可以在任意位置x通往x+l或x-l处,l为片段的长度,问最少需要花费多少钱才可以保证可以到达任意一个坐标点解题思路题目大意即为求花费尽...原创 2019-02-07 15:17:03 · 217 阅读 · 0 评论 -
CodeForces - 582C Superior Periodic Subarrays(数论&计数)
CodeForces - 582C Superior Periodic Subarrays(数论&计数)题目大意给出一段纯循环序列a,循环节的长度为n.求有多少对数对(l,s)总是满足以s为循环节,循环节中数字为al,al+1..al+s−1a_l,a_{l+1}..a_{l+s-1}al,al+1..al+s−1的序列设为b使得总是有bi−l+1≥aib_{i-l+1}\ge ...原创 2019-02-15 19:25:58 · 227 阅读 · 0 评论 -
CodeForces - 488E Prefix Product Sequence(逆元&威尔逊定理)
CodeForces - 488E Prefix Product Sequence(逆元&威尔逊定理)题目大意给出一个1到n的置换a[1…n]使得序列a1mod n,a1a2mod n,...,∏i=1nai mod n{a_1 mod\ n,a_1a_2mod\ n,...,\prod_{i=1}^na_i\ mod\ n}a1mod&nbs...原创 2019-02-15 21:40:40 · 253 阅读 · 0 评论 -
Mister B and Astronomers CodeForces - 819D(数论)
Mister B and Astronomers CodeForces - 819D(数论)题目大意有n个观察员,第一个观察员在0秒开始观察星空,随后第i个观察员会在第i-1个观察员之之后aia_iai秒进行观察,第一个观察员也会在第n个观察员观察后a1a_1a1秒观察,有一颗星星其闪烁的周期为T,其第一次闪烁的时间不确定.问每个观察员有多少种可能成为第一个观察到这颗星星的人解题思路假...原创 2019-02-16 22:20:12 · 244 阅读 · 0 评论 -
CF1109D Sasha and Interesting Fact from Graph Theory(组合数学&扩展Cayley's formula公式)
CF1109D Sasha and Interesting Fact from Graph Theory(组合数学&amp;扩展凯利公式)题目大意给出n个点,由这些点连成一棵树,树中每一条边的权重介于[1,m][1,m][1,m]给出两点a,b问有多少种树满足a,b之间的路径的权值之和为m解题思路假设给定的ab之间假设存在条边,则这n条边为了满足条件则有Cm−1i−1C_{m-1}^{i-...原创 2019-02-17 16:09:32 · 736 阅读 · 0 评论 -
codeforce 1114E Arithmetic Progression(数论&随机数生成)
codeforce 1114E Arithmetic Progression(数论&amp;amp;随机数生成)题目大意交互题.现有一等差数列,现在需要通过程序进行提问,根据提问所得的答案得到等差数列的首项和公差.现可对评测姬进行最多60次,两种提问.提问方式一为给出一数x,数列中是否存在严格大于这个数的.提问方式二为询问数列第i项为多少解题思路首先通过二分法,找出数列的最大值.然后用完剩下的询问...原创 2019-02-11 21:18:57 · 281 阅读 · 0 评论 -
CodeForces - 722F Cyclic Cipher(数论)
CodeForces - 722F Cyclic Cipher(数论)题目大意有n个循环无穷序列,第i个序列aia_iai的循环周期为kik_iki,每个序列的第一项ai,1a_{i,1}ai,1到第k项ai,kia_{i,k_i}ai,ki为给定的数字.对于每种可能的元素取值,找到一个小标j,找到jjj使得j≤10100j\le10^{100}j≤10100且序列a1,j,a2,j...原创 2019-02-17 21:22:31 · 412 阅读 · 0 评论 -
Enlarge GCD CodeForces - 1034A(质因数分解)
Enlarge GCD CodeForces - 1034A(质因数分解)题目大意给出n个数,删去其中一些使得总的gcd最大解题思路除去公因数数之后将所有的数分解,并对素因数计数,n-最大的素因数出现次数即为答案.为了在规定时间内通过,分解质因数时应当只遍历质数从而达到nln(n)\frac{\sqrt{n}}{ln(n)}ln(n)n的复杂度.值得一提的是,这题使用pollard-r...原创 2019-02-27 16:02:42 · 301 阅读 · 0 评论 -
Codeforces Round #572 (Div. 2)(题解)
Codeforces Round #572 (Div. 2)(题解)A. Keanu Reeves题目大意给出一段01序列,现希望将其分为尽可能少段使得每一段的0和1的数量都不相同解题思路分情况,如果原串0和1数量已经不同,则直接输出原串即可,如原串0和1的数量相同,则将原串分为两个串的第一个串为原串的第一个字符,第二个串为原串的剩下AC代码#include<bits/stdc...原创 2019-07-06 17:17:36 · 837 阅读 · 0 评论