一衍一

未归档

cf补题(1) 区域赛真题练习(6) 题解(71)

/ 注册

全部文章 / 未归档（共55篇）

Codeforces Round #618 (Div. 2) B. Assigning to Classes

题意:将一个数组分成两个数组,并且要两个数组的中位数差最小题解:先排序,然后取一种极端情况,一个数组a为1个,另一个数组b为剩下所有的数,那么a数组选的那个数为原数组第n-1个,所以b数组的中位数就是原数组的第n个

2020-02-10

0 547

Codeforces Round #618 (Div. 2) A. Non-zero

题意:使数组和不为0并且积不为0,可以使ai=ai+1,求最少操作数题解:记录0的个数以及数组和如果0的个数+数组和==0 输出0的个数+1 否则输出0的个数

2020-02-10

0 618

Codeforces Round #617 (Div. 3) A. Array with Odd Sum

题意:是否可以得到一个奇数和,而且我们可以让a(i)=a(j) 题解:直接求和,和数奇数偶数的个数

2020-02-09

0 527

Codeforces Round #617 (Div. 3) B. Food Buying

题意:计数算数题解:.....

2020-02-09

0 447

Codeforces Round #617 (Div. 3) D. Fight with Monsters

题意:打怪,拿分,不同就是可以让别人跳过打怪哪一个环节,不过只有k次题解:算出每个怪消耗的k,排序 ,贪心

2020-02-09

0 547

Codeforces Round #617 (Div. 3) E1. String Coloring (easy version)

题意:给一个字符串,然后来排序,排序规则是可以生成一个新的01序列,然后不同的相邻可以交换题解:当时做出来了,但是太麻烦了,看过题解,心中一阵......... 就是定义一个双指针然后直接生成就完了....

2020-02-09

0 465

2020牛客寒假算法基础集训营3 J题牛牛的宝可梦Go

链接：https://ac.nowcoder.com/acm/contest/3004/J来源：牛客网牛牛所在的W市是一个不太大的城市，城市有n个路口以及m条公路，这些双向连通的公路长度均为1，保证你可以从一个城市直接或者间接移动到所有的城市。牛牛在玩宝可梦Go，众所周知呢，这个游戏需要到城...

2020-02-09

0 614

2020牛客寒假算法基础集训营3 E题牛牛的随机数

链接：https://ac.nowcoder.com/acm/contest/3004/E来源：牛客网牛牛和牛可乐是一对好朋友，现在牛牛从值域[l1,r1]中随机给出一个数字a，牛可乐从值域[l2,r2]中随机给出一个数字b。问你a⊕ b的数学期望。其中⊕ 为位运算符，表示按位取异或。 ...

2020-02-09

0 587

2020牛客寒假算法基础集训营2 I题建通道

牛客网链接:https://ac.nowcoder.com/acm/contest/3003/I 题解:第一眼最小生成树,然后算一波时间复杂度超时...(比赛完大佬说最小生成树可以过......) 放一下官方题解: tai 6 le #include...

2020-02-07

0 521

2020牛客寒假算法基础集训营2 H题施魔法

链接：https://ac.nowcoder.com/acm/contest/3003/H来源：牛客网牛可乐有 n 个元素( 编号 1..n )，第 i 个元素的能量值为 aia_iai。牛可乐可以选择至少 k 个元素来施放一次魔法，魔法消耗的魔力是这些元素能量值的极差。形式化地，若所用元素编号...

2020-02-07

0 478