东溪看水

分类

题解(169)

/ 注册

全部文章（共169篇）

【每日一题】装货物

题目有件货物，第件重吨，另有个集装箱，每个集装箱可以装重量不超过吨的货物。货物不能分拆，请判断这个集装箱能否装下所有货物。解题思路先确定最重的货物重量，如果，因为货物不能分拆，所以这些集装箱不能装下这个货物。再比较和，如果，那么每个货物都可以单独放置...

dfs 每日一题回溯算法

2020-08-19

0 708

牛妹爱数列

题目有一个长度为 n 的序列 a，保证它是一个 01 序列，并执行以下两种操作：单点修改：将位置 x 上的数翻转（0 变 1，1 变 0）；前缀修改：将位置 1~x 上的数翻转（每个数都 0 变 1，1 变 0）。求：使得数列上的所有数都变为 0 的最小翻转次数。解题思路动态规划 ...

动态规划

2020-08-15

0 527

牛牛爱博弈

题目牛牛：我们来玩取石子游戏。一共有颗石子，每个人每次可以取 1 或 2 颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：这游戏太无聊了。牛牛：那改一改。一共有颗石子，每个人每次可以取颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：好的，你先开始取吧。牛牛心里知道自己是否有必胜策略，但他想...

博弈思维题

2020-08-15

0 693

牛牛爱位运算

题目给定一个长度为的序列，你需要从中挑出任意多个（可以 0 个）数，使得他们 & 起来值最大。解题思路给定两个整数和，。所以，序列中的最大值就是答案。 C++代码 #include<iostream> using namespace std; int ma...

位运算

2020-08-15

0 0

牛牛爱字符串

题目牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890 中可以提取出 1、23、456、7890 共4个数字。现在，他得到了一个长度高达 1000 的字符串，请你帮他提取出所有的数字。本题有多组数据。输出提取出的所有数字，相邻两个数字用...

字符串

2020-08-15

0 828

【牛客编程巅峰赛S1第10场】寻宝

题目牛牛得到了一份寻宝图，根据寻宝图的指示，牛牛在一个的网格中，牛牛的位置在，宝藏的位置在。由于寻宝需要按照特定规则，所以牛牛只能往上走或者往右走。藏宝人为了让故意为难牛牛，在地图中设置了一块长方形的陷阱区域，陷阱左下坐标为，右上坐标为，牛牛要是碰到了陷阱可能会有生命危险。牛牛能顺利找...

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

2020-08-15

0 731

【牛客编程巅峰赛S1第10场】石头、剪刀、布II

题目牛牛和牛妹进行石头剪刀布游戏。游戏规则如下：两个人进行石头剪刀布大战，开始时会发给每个人张牌，然后两人进行次剪刀石头布大战，每一次两人分别选择自己的张牌中的一张，打出，每张牌只能用一次。牛牛每赢一局会 +1 分，每输一局会 -1 分，每平局一局不加分也不减分。开始发给牛牛的张牌...

牛客编程巅峰赛S1

2020-08-15

0 771

【牛客编程巅峰赛S1第10场】牛牛排队

题目下课了，牛牛要去食堂吃饭，他们学校的食堂有很多个门，而且整个建筑物是圆形的。只不过要去吃饭的人很多，在里面吃饭的人也很多，所以大家都在门口外面排队等待吃饭。所以牛牛采取了这样的一个策略：刚开始时，牛牛在第一个门口，如果这个门口有人在排队，那么他选择花费 1 分钟时间走到下一个门口，如果没有人...

牛客编程巅峰赛S1

2020-08-15

3 915

【牛客编程巅峰赛S1第10场】石头、剪刀、布I

题目牛牛和牛妹进行石头剪刀布游戏。游戏规则如下：两个人进行石头剪刀布大战，开始时会发给每个人张牌，然后两人进行次剪刀石头布大战，每一次两人分别选择自己的张牌中的一张，打出，每张牌只能用一次。开始发给牛牛的张牌里，有张石头牌，张剪刀牌，张布牌。开始发给牛妹的张牌里，有 ...

牛客编程巅峰赛S1

2020-08-15

0 1100

【每日一题】Mr. Kitayuta, the Treasure Hunter

题目 Shuseki 群岛是 Yutampo 海中 30001 个小岛的群岛。这些岛沿一条线均匀分布，从西到东编号从 0 到 30000。这些岛屿拥有许多宝藏。在 Shuseki 群岛***有颗宝石，而第颗宝石位于岛上。（） Kitayuta 先生刚到达 0 岛。凭借出色的跳跃能力，他将...

每日一题动态规划

2020-08-14

0 701