一衍一

分类

cf补题(1) 区域赛真题练习(6) 未归档(44) 题解(71)

/ 注册

全部文章（共133篇）

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

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

2020-02-09

0 448

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

Codeforces Round #617 (Div. 3) C. Yet Another Walking Robot

http://codeforces.com/contest/1296/problem/C 题意:给一段字符串表示移动,然后求删除最短的一段,并且不影响结果题解: 意思是:建立pair点和map,当遍历到第i个点有一个pair值,把这个加到map里...

2020-02-06

0 599

2020牛客寒假算法基础集训营1 C题umi和弓道

链接：https://ac.nowcoder.com/acm/contest/3002/C来源：牛客网umi对弓道非常痴迷。有一天，她在研究一个射箭问题：在一个无限大的平面中，她站在这个坐标。有个靶子，第个靶子的坐标是 umi准备在轴或轴上放置一块挡板来挡住弓箭的轨迹，使...

2020-02-05

0 707

2020牛客寒假算法基础集训营1 F题maki和tree

链接：https://ac.nowcoder.com/acm/contest/3002/F来源：牛客网题目描述有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。这个树有个顶点，条边。每个顶点被染成了白色或者黑色。 mak...

2020-02-05

0 459