东溪看水

分类

题解(169)

/ 注册

全部文章（共169篇）

【牛客编程巅峰赛S1第6场】循环右移

题目给定一个二进制字符串 str，把字符串循环右移 k 位，然后得到一个新的二进制数，返回这个数的十进制值。解题思路将字符串 str 循环右移 k 位，相当于将 str 后面 k 个字符截断并将其加到字符串前面。对得到的字符串使用按权相加法从二进制转十进制。 C++代码 class Solut...

字符串牛客编程巅峰赛S1

2020-07-31

0 685

【牛客编程巅峰赛S1第5场】牛牛的字符串

题目有一个长度为的由小写字母组成的字符串，还有一个整数。在每一步中，可以选择一个位置并在和处交换字符（）并且，即交换之后，新形成的字符串应字典序大于旧字符串。求最多可以交换多少步。解题思路将字符串分成组子串，每组子串由字符串中下标模后相等的字符组成。对于每...

字符串牛客编程巅峰赛S1

2020-07-31

0 677

【牛客编程巅峰赛S1第4场】寻找 520

题目又到了一年 5.20！牛牛准备了一个字符串 S，里面全都是由 '5'、'2' 和 '0' 组成，但有的数字被油污染了，看不清，以 '?' 表示。如果把这些被油污染的部分换成 '5'、'2' 和 '0'，在所有可能的字符串中，位置不同的为 "520" 的子序列共有多少个？将答案模 9982443...

动态规划牛客编程巅峰赛S1

2020-07-31

1 575

刺客信条

题目小A在玩游戏《刺客信条2》。按照刺客信条2的剧情，艾吉奥需要前往威尼斯，从圣殿骑士手里夺取金苹果，然后前往罗马梵蒂冈刺杀教皇，拿取伊甸园神器“教皇权杖”。但是由于小A已经玩过很多次这个游戏了，他对剧情和地图了如指掌，现在已经轻而易举地拿到了金苹果，返回到了佛罗伦萨的庄园。接下来，小A就将操控...

bfs

2020-07-30

0 623

成绩分析

题目给出一个班级所有同学的成绩，请求出采用平均数和中位数作为班级成绩的差异。差异指的是两者差值的绝对值。班级有 n 个同学，每个同学的成绩为 [0,100] 范围内的其中一个整数。成绩按照从小到大的顺序排列。解题思路成绩平均值：n 个同学的成绩之和除以 n。成绩中位值：如果 n 是奇数，取中间...

数学

2020-07-30

0 994

生成树

题目有一张个点的完全图（即任意两点之间都有无向边）现在给出这张图的两棵生成树定义一次操作为：在任意一棵生成树中删除一条边后再加入一条边（必须在同一棵树中操作），同时需要保证操作完后仍然是一棵树。问使得两棵树相同的最少操作次数，若不存在合法的操作方案，输出-1 注意：这里的相同指的是点集与边集均...

树

2020-07-30

0 633

【每日一题】涂色PAINT

题目有一条长度为的木板，初始时没有涂过任何颜色。给定一个长度为的字符串，由 R、G、B 这 3 种字符组成，分别表示红、绿、蓝这 3 种颜色。每次可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。求最少需要涂色多少次？例如，给定字符串：RGBGR。第一次把木版涂成 RR...

动态规划区间dp 每日一题

2020-07-30

0 629

【每日一题】乌龟棋

题目乌龟棋的棋盘是一行 N 个格子，每个格子上一个分数（非负整数）。棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型的卡片），每种类型的卡片上分别标有 1、2、3、...

动态规划每日一题

2020-07-29

0 937

【每日一题】小A的柱状图

题目柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为，每个矩形的高度是，现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。解题思路如果使用暴力方法，那么需要枚举宽或枚举高。如果枚...

单调栈栈每日一题

2020-07-29

0 513

倒放

题目在镜之寺庙中，Madeline 听到在那诡异的背景音乐中夹杂着奇怪的音效。那被证实是 Lena Raine 在谈论她的恐惧和个人挣扎，最后以安静的抽泣声结束。Madeline 一开始不知道，是因为这段话是录下来后倒着播放的。这次她又听到了某些某些奇怪的音效，她想知道这段音效倒放后会是怎样的。 ...

字符串广州大学第十四届ACM大学生程序设计竞赛

2020-07-28

0 661