Codeforces
文章平均质量分 58
codeforces随笔
zipper112
这个作者很懒,什么都没留下…
展开
-
F2. Flying Sort (Hard Version)
cf总结原创 2023-01-04 20:28:42 · 568 阅读 · 0 评论 -
D. Maximum Distributed Tree(Codeforces Round #665 (Div. 2))
思路题意就不说了。首先看这个式子,∑i=1n−1∑j=i+1nf(i,j)∑\limits_{i=1}^{n−1}∑\limits_{j=i+1}^nf(i,j)i=1∑n−1j=i+1∑nf(i,j)可以发现,其实就是所有的点对都连了一遍,也就是任意两个点都不重复的连了一遍。那么假设有一条边L,L左边有xxx个节点,那么L右边一定就有n−xn-xn−x个节点,那么通过L的次数就是(n−x)x(n -x)x(n−x)x那么只需要dfs一遍就可以算出所有边的经过次数了。然后对于给的m个质数需要分情原创 2020-08-22 14:05:28 · 114 阅读 · 0 评论 -
多源bfs
题目一题意:定义一种数为Lunlun数,这种数的任意相邻的位上的数ai,ai+1a_i,a_{i+1}ai,ai+1都有abs(ai−ai+1)≤1abs(a_i - a_{i+1})\le1abs(ai−ai+1)≤1,例:121001,现在给你一个正整数k让你求,从1开始的第k个Lunlun数思路:k的范围很小,所以可以用多源bfs,首先要先确定范围即第1e5个数最大可能是多少...原创 2020-04-05 15:40:54 · 464 阅读 · 0 评论 -
Codeforces Round #565 (Div. 3)
A.不知道知道为啥愣了一会,因为看到了要求最小的所以想了一会,其实不需要想,因为2,3,5三个数互质先除谁都一样,用一个变量计数,除五时直接加3,一个是除五所贡献的,还有它变成了原来的45\frac{4}{5}54, 所以能被2除两次,3整数也相同复杂度。B.非常简单的一道题,可我当时脑子卡壳了,每一个数我们都把他对3取余,如果余数是0,就直接把答案加一,如果是1或者2,那么就用一个变量记...原创 2020-02-28 14:27:32 · 104 阅读 · 0 评论 -
Codeforces Round #619 (Div. 2)
比赛链接A.Three Strings题意:给你三个等长(长度为n)字符串, a,b,c, 然后对于字符串a,b从1-n可以任选一个其中一个与c串在相同位置进行交换每一个位置必须交换一次问有没有可能交换后出现a与b相等。思路:就是简单地思维题每次判断aia_iai与bib_ibi以及bib_ibi与cic_ici是否有一个满足相等如果都不满足则无法出现相等。B.Motarack...原创 2020-02-14 14:51:40 · 129 阅读 · 0 评论