codeforces
文章平均质量分 90
不是张胖胖
啥也不是
展开
-
CodeCraft-22 and Codeforces Round #795 (Div. 2)D,E
CodeCraft-22 and Codeforces Round #795 (Div. 2)原创 2022-06-04 11:33:17 · 149 阅读 · 0 评论 -
Codeforces Round #789 (Div. 2) F
文章目录F. Tokitsukaze and PermutationsF. Tokitsukaze and Permutations题意:给你长度为n(n≤106)n(n\leq10^6)n(n≤106)的排列,可以进行k(k<n)k(k<n)k(k<n)次操作,每次操作从111遍历到nnn,如果ai>ai+1a_i>a_{i+1}ai>ai+1,则交换两个数字。给你数组v(vi<i)v(v_i<i)v(vi<i),viv_ivi表示a1原创 2022-05-12 23:45:00 · 195 阅读 · 0 评论 -
Codeforces Round #787 (Div. 3)F(糖果传递)
文章目录F.Sorting PancakesF.Sorting Pancakes题意:给你n(n≤250)n(n\leq 250)n(n≤250)个整数的序列a(∑ai≤250)a(\sum a_i\leq250)a(∑ai≤250),你可以用111的花费将ai−1a_i-1ai−1,使ai+1a_{i+1}ai+1或ai−1 +1a_{i-1}\text{ }+1ai−1 +1,问最小用多少的花费可将序列变为不上升序列思路:由于本题数据范围极小,于是想到费用流,但是由原创 2022-05-08 16:45:54 · 259 阅读 · 0 评论 -
Codeforces Round #786 (Div. 3)(E,G)
文章目录E. Breaking the WallG. Remove Directed EdgesE. Breaking the Wall题意:有nnn面连续的城墙,其都有自己的耐久aia_iai,你的大炮可以攻击墙iii,使ai−2,ai−1−1,ai+1−1a_i-2,a_{i-1}-1,a_{i+1}-1ai−2,ai−1−1,ai+1−1,请问最少攻击多少次能最少破坏两堵墙思路:一共三种情况:(1)破坏两面距离超过222的墙x,yx,yx,y,只要⌈x2⌉+⌈y2⌉\left\lc原创 2022-05-05 10:50:38 · 75 阅读 · 0 评论 -
Codeforces Round #785 (Div. 2)(D,F)
文章目录D. Lost Arithmetic ProgressionF. Anti-Theft Road PlanningD. Lost Arithmetic Progression题意:三个数组A,B,CA,B,CA,B,C为等差数列,其中C=A⋂BC=A \bigcap BC=A⋂B给你B,CB,CB,C的首项,差值,长度,问符合题意的AAA有多少种构成方式,或者判断是否无解或者无限解思路:显然dc=LCM(da,db)d_c=LCM(d_a,d_b)dc=LCM(da,db)首先原创 2022-05-04 14:49:50 · 110 阅读 · 0 评论 -
Codeforces Global Round 20(F,H)
文章目录F1. Array ShufflingF1. Array Shuffling题意:给你长度为nnn的数组aaa,请你用aaa的排列构造出一个新的数组bbb,你可以任意交换数组bbb上的任意两个元素,要求用数组bbb通过交换,复原数组aaa所需要的次数最多,构造出这个bbb思路:一个结论:如果bib_ibi可以移动到bjb_jbj的位置,则可以将点i∼ji \sim ji∼j连一条边,连好边后可以得到cntcntcnt个环,最终的操作数为n−cntn-cntn−cnt那么,只要我们有最原创 2022-04-27 23:33:25 · 415 阅读 · 0 评论