![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
小蒟蒻pbc
2018-2022 北京师范大学人工智能学院(本科)
2022-2027 北京大学智能学院(直博)
展开
-
Minimal Height Tree(思维、贪心)
Minimal Height Tree题意数据范围思路代码 题意 给定一个元素个数为nnn的序列aaa,这个序列是一棵树宽度优先遍历得来的。这棵树有几个特点:根的编号为111、任意节点的孩子结点的编号依次递增、任意两个节点的编号不相同。现在要求所有满足要求的树的最小高度。 数据范围 1≤T≤10001 \leq T \leq 10001≤T≤1000 2≤n≤2∗1052 \leq n \leq 2*10^52≤n≤2∗105 1≤ai≤n;ai≠aj;a1=11\leq a_i\leq n; a_i≠a_原创 2020-11-02 21:33:53 · 335 阅读 · 0 评论 -
Rock, Paper, Scissors(思维)
Rock, Paper, Scissors题意:思路代码 题意: 两个人玩石头剪刀布游戏,第一个人可以出a1a_1a1个石头,a2a_2a2个剪刀,a3a_3a3个布;第二个人可以出b1b_1b1个石头,b2b_2b2个剪刀,b3b_3b3个布。其中,a1+a2+a3=b1+b2+b3=na_1 + a_2 + a_3 = b_1 + b_2 + b_3 = na1+a2+a3=b1+b2+b3=n。问第一个人最少赢多少次,最多赢多少次。 思路 最多赢多少次,比较容易想。这种情况就是原创 2020-09-30 14:34:58 · 1093 阅读 · 0 评论 -
Non-zero Segments(思维)
Non-zero Segments题意数据范围思路代码 题意 给定一个序列,可以在任意相邻对中添加任意大小的数使得不存在一个子序列的和为000,求最小添加次数。 数据范围 2≤n≤2000002 \leq n \leq 2000002≤n≤200000 −109≤ai≤109-10^9 \leq a_i \leq 10^9−109≤ai≤109 思路 这道题的处理技巧比较容易想到,但是真正应该如何去做还是有些难度的。 首先考虑怎样判断是否存在一个子序列的和为000?这时我们可以求前缀和,如果前缀和数组中有原创 2020-09-30 11:00:20 · 440 阅读 · 1 评论