Kur1su

题解

paper(8) 机器学习(2) 生活记录(6) 读书笔记(1)

/ 注册

全部文章 / 题解（共191篇）

牛客练习赛67 C. 牛牛爱博弈

Description Solution 打表，得到的表如下（0代表Frame，1代表Alan）：n ans1 12 13 04 1（可以转化为3 必败态给对手）5 1（可以转化为3 必败态给对手）6 07 ...

2020-08-15

4 581

牛客练习赛67 B. 牛牛爱位运算

Description 他刚刚理解&的用法(and)，准备趁热打铁，做做下面这题：给定一个长度为n的序列a，你需要从中挑出任意多个（可以0个）数，使得他们&起来值最大。看起来挺简单的，可是牛牛就是不会做。比如说选出五个数1,3,5,7,9，他们&起来的值就是1&3&a...

2020-08-15

3 657

牛客练习赛67 A. 牛牛爱字符串

Description 牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。 Solution 注意两个细节1：输出...

2020-08-15

3 681

【每日一题】追债之旅题解来自专栏

Description 小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到第...

2020-08-06

2 723

牛客编程巅峰赛S1第8场 - 黄金钻石

A.牛牛的分配 Solution 签到题，从大到小排序，多出来的统计，少的看能不能补上，不能补的话就跳出 Code class Solution { public: /** * 返回重新分配后，满足牛牛要求的水量的瓶子最多的数量 * @param n int整型瓶子的数...

2020-08-02

3 762

【每日一题】乌龟棋题解来自专栏

Desciption 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中不...

2020-07-31

5 1054

【每日一题】兔子的区间密码题解来自专栏

Description 有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：只有解开密码，才能够出去。可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R]而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。比如给了区间[2,5] 那么就有2 3 4 5这些数，...

2020-07-30

3 810

【每日一题】Max Power 题解来自专栏

Description 小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层，第i层有n-i+1个技能，每个技能只能够学习一次。除了第1层的技能可以直接学习外，其他技能学习都要学习前置技能，即你要学习第i(i>=2)层第j列的技能，那么你要先学习第i-1层的第j...

2020-07-28

2 912

【每日一题】小A的柱状图来自专栏

Description 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i]a[i],每个矩形的高度是h[i]h[i],现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。 Solutio...

2020-07-23

7 712

【每日一题】Kingdom 题解来自专栏

Description X王国有n位官员，编号从1到n。国王是1号官员。除了国王以外，每个官员都有一个上司。我们称这个官员是这个上司的下属。上司的编号总比下属小。我们定义一个官员的影响力为他所有下属的影响力之和再加1。例如，一个没有下属的官员的影响力是1。国王的影响力总是n。任何一位有下属的官员总是...

2020-07-12

1 872