codeforce
关注
分享
扫一扫
Flyppy_White
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CF1012A Photo of The Sky(思考，模拟)
A. Photo of The Sky time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Pavel made a photo of his favourite stars in the sky. His came...原创 2018-07-31 20:15:49 · 663 阅读 · 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 · 800 阅读 · 0 评论 -
LCM Challenge CodeForces - 235A(素数密度&三个数的lcm)
LCM Challenge CodeForces - 235A(素数密度&三个数的lcm) 题目大意 给出一个数n，从小于n的数中选三个数，使得三个数的lcm尽可能大 解题思路 毋庸置疑，三个数的最小公倍数总是在三个数尽可能大且互素时可能取到最大.为满足互素的条件，若选择三个不同的素数则一定互素，我们选择这为下界，即从分别大于三个素数的数中选，而我们知道素数密度约为1ln(x)1\over...原创 2019-02-26 13:56:03 · 320 阅读 · 0 评论 -
Divisors CodeForces - 1033D(数论)
Divisors CodeForces - 1033D(数论) 题目大意 给出n个数，每个数有3到5个因数，问n个数的积有多少因数 解题思路 由于每个数有3-5个因子，在除去了数本身之外就只有这个几种情况 三个因子:为完全平方数 四个因子:为完全三次方数，或为两个不同的素数的乘积 五个因子:为完全四次方数 首先对原数进行开二，三，四方，若能开完全则直接分解，否则进行进一步的分解 对需要进一步分...原创 2019-03-02 18:44:21 · 517 阅读 · 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 · 274 阅读 · 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 · 1715 阅读 · 4 评论 -
Codeforces Round #548 (Div. 2) (题解)
Codeforces Round #548 (Div. 2) (题解) A. Even Substrings 题目大意 给出一条数字字符串，问其有多少数字子串使其代表的数字为偶数 解题思路 从前向后遍历，若第i未偶数，则答案增加i AC代码 #include<bits/stdc++.h> using namespace std; #define int long long int32_...原创 2019-03-24 19:27:18 · 759 阅读 · 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 · 476 阅读 · 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 · 475 阅读 · 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 m a_l^{a_{l+1}^{...^{a^r}}}\ mod\ m alal+1...ar ...原创 2019-04-08 22:56:02 · 751 阅读 · 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 · 813 阅读 · 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 · 371 阅读 · 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 · 203 阅读 · 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 · 215 阅读 · 0 评论 -
CF 401DRoman and Numbers(状压DP)
CF 401DRoman and Numbers(状压DP) 题目大意 给出一个n、m，问将n中的数字重新排序之后，有多少个满足条件的重新排列整除m 解题思路 状态压缩判断当前长度是否选原数中的第i位为当前长度的最后一位。在选择了一个数字之后，枚举所有的余数，并计算出新的余数，最后的长度为原长的余数为0的数量即为答案。需要注意，在同一个长度时不能简单地枚举每一位是否选择，且要避免选择同样地数字 A...原创 2019-05-04 01:13:53 · 222 阅读 · 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 · 410 阅读 · 0 评论 -
codefrce1187E Tree Painting（DFS）
codefrce1187E Tree Painting（DFS） 题目大意 给出一棵树，其所有的节点为白色，现在要将其染为黑色。 一开始首先在树上随意选择一个点将其染成黑色，接下来每次只能选择与黑色的点相联通的点染成黑色。其中每次选择一个点时，其就将产生一个贡献，其贡献的大小为选择的这个点在为白色时，其所在的白色联通块的大小，问如何染色可以使得最终的贡献之和尽可能得大 解题思路 由于图为树，故显然...原创 2019-07-01 23:24:43 · 267 阅读 · 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 · 499 阅读 · 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 · 436 阅读 · 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 · 472 阅读 · 0 评论 -
Codeforces Round #500 (Div. 2)B.And(思考+利用set去重)
B. And time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is an array with n elements a1, a2, ..., an and the number x. In one...原创 2018-07-31 20:01:27 · 265 阅读 · 0 评论 -
1037D - Valid BFS?（思维+bfs）
D. Valid BFS? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The BFS algorithm is defined as follows. Consider an undirected gr...原创 2018-09-04 09:15:43 · 519 阅读 · 0 评论 -
1037A - Packets（二进制想法）
1037A - Packets A. Packets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You have nn coins, each of the same value of 11. Dist...原创 2018-09-03 19:15:29 · 293 阅读 · 0 评论 -
1037B - Reach Median（模拟）
1037B - Reach Median time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array aa of nn integers and an integer ss. I...原创 2018-09-03 20:45:32 · 281 阅读 · 0 评论 -
Educational Codeforces Round 59 (Rated for Div. 2)题解
Educational Codeforces Round 59 (Rated for Div. 2)题解 http://codeforces.com/contest/1107 A. Digits Sequence Dividing 题目大意 给出一个数字要求将其分成数段，要保证后面的数总是大于前面的数，如不能分则输出NO AC代码 #include<iostream> #include...原创 2019-02-02 23:15:04 · 333 阅读 · 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 · 554 阅读 · 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 · 176 阅读 · 0 评论 -
Codeforces Round #536 (Div. 2)题解
Codeforces Round #536 (Div. 2)题解 http://codeforces.com/contest/1106 A. Lunar New Year and Cross Counting 解题思路 暴力对全图进行以此搜索即可 AC代码 #include<cstdio> #include<cstring> #include<iostream>...原创 2019-02-07 00:55:36 · 365 阅读 · 0 评论 -
Fox And Jumping CodeForces - 510D（数论&记忆化搜索）
Fox And Jumping CodeForces - 510D http://codeforces.com/contest/510/problem/D 题目大意 给出n个片段(n≤300n\le 300n≤300)每个片段有一定的长度与价值，购买下一个片段后可以在任意位置x通往x+l或x-l处，l为片段的长度，问最少需要花费多少钱才可以保证可以到达任意一个坐标点 解题思路 题目大意即为求花费尽...原创 2019-02-07 15:17:03 · 259 阅读 · 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 · 287 阅读 · 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 · 311 阅读 · 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 · 303 阅读 · 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 · 812 阅读 · 0 评论 -
codeforce 1114E Arithmetic Progression(数论&随机数生成)
codeforce 1114E Arithmetic Progression(数论&amp;amp;随机数生成) 题目大意 交互题.现有一等差数列,现在需要通过程序进行提问，根据提问所得的答案得到等差数列的首项和公差.现可对评测姬进行最多60次,两种提问.提问方式一为给出一数x，数列中是否存在严格大于这个数的.提问方式二为询问数列第i项为多少 解题思路 首先通过二分法，找出数列的最大值.然后用完剩下的询问...原创 2019-02-11 21:18:57 · 334 阅读 · 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 · 477 阅读 · 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 · 360 阅读 · 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 · 897 阅读 · 0 评论