![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces Div.2
九羽-
日有所进,月有所变,终有所成。
展开
-
D. Unmerge( 找规律 + 01背包 )
D. Unmerge( 找规律 + 01背包 )题目链接:https://codeforces.com/contest/1382/problem/D题意:对于一个长度为2n的排列(排列是指一个没有重复元素,有顺序的正整数集合)(保证n为正整数),问:是否可以把这个排列分解成两个长度为n的队列,使得每次取出两个队列的较小队首后,恰好能还原成原来的排列( 即把归并排序后的序列拆成原来的两个序列,要求长度都是n)。如果可以,输出YES,否则输出NO思路:思考的时候,发现一个问题:对于某一个极大值..转载 2020-07-29 20:02:51 · 215 阅读 · 0 评论 -
C. Orac and LCM( gcd和lcm性质 )
C. Orac and LCM( gcd和lcm性质 )题目链接:https://codeforces.com/contest/1350/problem/C题意:给定一个长度为n的数组,求gcd{ lcm(ai,aj ) | i<j }思路:对于a1,其产生的lcm有lcm(a1,a2)、lcm(a1,a3)、...lcm(a1,an)则它们的最大公因数gcd1=gcd(lcm(a1,a2)、lcm(a1,a3)、..lcm(a1,an))由于它们中的每一项都含有公因子a..原创 2020-07-27 10:44:51 · 499 阅读 · 0 评论 -
Codeforces - 1300C ( 位运算 )
Codeforces - 1300C ( 位运算 )题目链接:http://codeforces.com/contest/1300/problem/C题意:定义: ,给长度为n的一个序列 问如何排列,的值最大输出对应的序列.思路:位运算,所以我们化成二进制后一位一位的来看,先看1位时,容易发现只有答案是1,推广到多层也适用,只有a1是1,a2a3a4...an都...原创 2020-02-10 15:57:53 · 349 阅读 · 1 评论 -
Codeforces - 1269D ( 棋盘染色 )
Codeforces - 1269D ( 棋盘染色 )题目链接:http://codeforces.com/contest/1269/problem/D题意:有下图所示的棋盘,和1*2和2*1的棋子,尽可能多的填到棋盘里,最多填多少个。思路:用黑白相间的棋盘来给他染色( 参照国际象棋棋盘 ), 一个棋子一定是落在一个白色和一个黑色棋点上的,所以统计黑色块和白色块的最小值...原创 2019-12-22 14:44:32 · 425 阅读 · 0 评论 -
League of Leesins ( 拓扑排序 )
League of Leesins ( 拓扑排序 )题目链接:https://codeforces.com/contest/1255/problem/C题意:把一个序列分成三部分三部分,无序给出,求原始序列。For example, if ????=5 and ????=[1,4,2,3,5], then the original array ???? will be [(1,4,2),(4,2,3),...原创 2019-11-30 21:29:14 · 308 阅读 · 0 评论 -
Codeforces - 1206B (思维)
Codeforces - 1206B题目链接:http://codeforces.com/contest/1206/problem/B题意:给n个数,进行加一或减一操作,使得a1⋅a2a1⋅a2···⋅an=1,询问最少需要几次操作。思路:因为都是整数,最后的情况肯定是偶数个-1和任意个1,先让大于一的数到1这个点,小于-1的点到-1这个点,0特判。如果现在-1这有奇数个点,恰好有...原创 2019-08-20 21:07:35 · 147 阅读 · 0 评论 -
CodeForces - 580C (DFS)
CodeForces - 580C (BFS)题目链接:http://codeforces.com/contest/580/problem/C题意:n个点,给n-1条边,构成以1为节点的树。人在1节点想去叶节点,但是害怕猫,所以在去叶节点的路上不能出现连续的超过m只猫。问可以去几个叶节点。思路:n是2e5的,用vector存图,dfs或者bfs都行,从根节点开始遍历。叶节点的特征是...原创 2019-08-17 15:27:54 · 411 阅读 · 0 评论 -
Codeforces - 614A (爆long long 处理)
Codeforces - 614A (爆long long 处理)题目链接:http://codeforces.com/contest/614/problem/A题意:求在[L R]之间 所有k的次方。l,r≤1e18 2≤k≤1e9分析:因为是次方,枚举次方代价很小即使k为2 最多也就几十次,所以可以枚举,判断该数是否在范围内。困难: 判断k ≤r 的时候会爆。举个...转载 2019-08-17 19:07:25 · 236 阅读 · 0 评论 -
Codeforces - 1215B( DP )
Codeforces - 1215B题目链接:http://codeforces.com/problemset/problem/1215/B题意:有n个非零数,问存在区间 [L,R] 使得连续区间内所有数的乘积,为负数和为正数的个数。Examples55 -3 3 -1 1output8 7思路:用dp来找关系,看代码。代码:#include <b...原创 2019-09-16 09:16:07 · 368 阅读 · 0 评论