cf
wtcl
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #643 (Div. 2)C. Count Triangles(差分)
题目大意:给出 A B C D ,规定 A <= x <= B <= y <= C <= z <= D ,问 ( x , y , z ) 三元组为三角形的情况有多少种思路:三角形三条边为x,y,z;需要满足:x+y>z z-y<xx,y,z 相对大小已知 只需要满足两个式子中的一个就可以满足这两个式子我们这里满足 x+y>z枚举x+y的所有情况 找到符合条件的zx+y属于[a+b,b+c]; 求出[a+b,b+c]每个数的个数再乘.原创 2020-05-17 11:10:11 · 89 阅读 · 0 评论 -
Codeforces Round #642 (Div. 3) E. K-periodic Garland(dp/贪心)
题意: 给你一个长度为 N 的 01 字符串和一个整数 K 每次操作你可以选择一个字符并改变其状态 现要使字符串中相邻 1 的距离为 K,问最少需要操作几次思路:状态:dp[i][0] 表示第i项之前都符合要求且第i项为0dp[i][1] 表示第i项之前都符合要求且第i项为1状态转移:dp[i][0] 可以由dp[i-1][0] dp[i-1][1] 得到dp[i][1] 两种情况:1. i之前都为0;2. 2.i-k为1,[i-k,i-1]都为0;可以求一个前缀和pre[.原创 2020-05-15 10:37:45 · 152 阅读 · 0 评论 -
Codeforces Round #635 (Div. 2) Kaavi and Magic Spell(区间dp)
题目大意:给出一个长度为 n 的字符串 s 和一个长度为 m 的字符串 t ( n >= m ),现在有一个初始为空的字符串 a ,可以进行最多 n 次操作,每次操作可以二选一:删除掉 s 最前面的字符,将这个字符加到 a 前面删除掉 s 最前面的字符,将这个字符加到 a 后面问可以构造出多少个字符串 a 是满足前缀包含字符串 t 的。思路:把字符串t补齐 和N一样大 我们定...原创 2020-04-16 17:50:30 · 179 阅读 · 0 评论 -
Codeforces Round #633 D. Edge Weight Assignment(思维)
讲解:https://blog.csdn.net/qq_30435963/article/details/105486069?fps=1&locationNum=2#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<vec...原创 2020-04-15 11:13:12 · 85 阅读 · 0 评论 -
Codeforces Round #633 A - Filling Diamonds(计数)
可以发现,一个图里有且只有一个垂直菱形。无论你在什么地方放置垂直菱形,所有其他地方都是由水平钻石唯一放置的。有n个地方可以放置垂直菱形,所以每个测试用例的答案是N。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace s...原创 2020-04-13 10:02:19 · 369 阅读 · 0 评论 -
Codeforces Round #632 (Div. 2) F - Kate and imperfection(数论)
讲解:https://blog.csdn.net/qq_43627087/article/details/105402480?fps=1&locationNum=2这道题本质是求1-n每个数的最大因子。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm...原创 2020-04-10 21:40:16 · 143 阅读 · 0 评论 -
Codeforces 1333C - Eugene and an array(前缀和 计数)
讲解:https://www.cnblogs.com/stelayuri/p/12664224.html原创 2020-04-09 09:53:58 · 141 阅读 · 0 评论 -
Codeforces round #628 D. Ehab the Xorcist(构造)
讲解:https://blog.csdn.net/qq_45458915/article/details/104872542#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define ll long longusing namespace st...原创 2020-04-07 16:46:50 · 89 阅读 · 0 评论 -
Codeforces round #628 C. Ehab and Path-etic MEXs(构造)
讲解:https://www.cnblogs.com/Sxy_Limit/p/12495969.html#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;int h[N]...原创 2020-04-07 16:01:00 · 115 阅读 · 0 评论 -
Codeforces Round #629 (Div. 3) F. Make k Equal
讲解:https://www.cnblogs.com/YangKun-/p/12618922.html#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define ll long longusing namespace std;const ll...原创 2020-04-07 15:42:05 · 91 阅读 · 0 评论 -
Codeforces Round #629 (Div. 3) Editorial D. Carousel
看了题解发现自己想的好复杂。官方题解:这个问题的答案至多是3。让我们用构造来证明。首先,如果所有ti都相等,那么答案是1。否则,数组t中至少有两个不同的值,因此答案至少是2。如果n为偶数,则答案始终为2,因为您可以按以下方式给图形上色:[1,2,1,2,…,1,2]。如果n是奇数,那么考虑两种情况。第一种情况是当某对相邻图形具有相同类型时。那么答案是2,因为你可以把这两个值合并成一个,得到偶数...原创 2020-04-06 22:32:24 · 140 阅读 · 0 评论 -
Educational Codeforces Round 84 D. Infinite Path(思维 置换群)
思路:从i->p[i]连一条边 会形成若干个环。最后结果需要每个环的颜色都相同p^k相当于环中的点沿边的方向走k条边,走过的点形成形成一个新的 环。枚举环的长度l的约数,检查形成的新的环颜色是否相同。#include<cstring>#include<iostream>#include<algorithm>#include<vector...原创 2020-03-27 11:26:38 · 89 阅读 · 0 评论