摘要:
Dota2 的世界里有两个阵营:Radiant(天辉)和 Dire(夜魇) Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中,每一位参议员都可以行使两项权利中的一项: 禁止一名参议员的权利: 参议员可以让另 阅读全文
2019年9月11日
2019年9月9日
摘要:
两道题都是动态规划233。。。 1: 想法: 我们看1 1 0, 我们先计算1 2 3满足1 1个数, 现在有来了一个4要求满足1 1 0; 我们依次将1,2,3,4放在最后一位, 那么前三个数也可以看作一个排列; 1 2 4 :3; (实际排列1 2 4和排列 1 2 3没有区别) 那么当3在最后 阅读全文
2019年9月7日
摘要:
Princess Twilight went to Celestia and Luna's old castle to research the chest from the Elements of Harmony. A sequence of positive integers bi is har 阅读全文
2019年8月27日
摘要:
这两个代码都是完全自己独立想出来的,代码还挺简洁的...加油~mt leetcode 402 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 : 输入: num = " 阅读全文
摘要:
给定长度分别为 m 和 n 的两个数组,其元素由 0-9 构成,表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数,要求从同一个数组中取出的数字保持其在原数组中的相对顺序。 求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。 说 阅读全文
2019年8月25日
摘要:
链接:https://ac.nowcoder.com/acm/contest/949/H来源:牛客网 题目描述 小阳手中一共有 n 个贝壳,每个贝壳都有颜色,且初始第 i 个贝壳的颜色为 coli 。现在小阳有 3 种操作: 1 l r x:给 [l,r] 区间里所有贝壳的颜色值加上 x 。 2 l 阅读全文
2019年8月23日
摘要:
链接:https://ac.nowcoder.com/acm/contest/949/F来源:牛客网 题目描述 小石有 n 个妹子,每个妹子都有一个细心程度 aia_iai 和一个热心程度 bib_ibi, 小石想给她们一个重要程度 tit_iti(重要程度为 1 表示最重要,重要程度越小表示 阅读全文
2019年8月22日
摘要:
链接:https://ac.nowcoder.com/acm/contest/949/C来源:牛客网 题目描述 暑假到了,小石和小雨到海岛上玩。 从水平方向看海岛可以看成 n个小块,每一个小块都有一个高度hi, 水位一开始为 0,随着水位的上升,海岛分成了若干块。 现在有 m 个询问,求当水位为ai 阅读全文