indigant

题解

/ 注册

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

题解 | #C Sum of Suffix Sums#

C Sum of Suffix Sums 题目大意和思路可以看这篇帖子里的资料：https://ac.nowcoder.com/discuss/1295959?type=101&order=0&pos=2&page=1&channel=-1&source_id...

C++ 栈

2024-07-16

9 362

题解 | #A Bit Common#

A bit Common 题目大意和思路可以看这篇帖子里的资料：https://ac.nowcoder.com/discuss/1295959?type=101&order=0&pos=2&page=1&channel=-1&source_id=1 思路个人...

C++ 组合数学

2024-07-16

38 463

题解 | #雫露露的背包#

雫露露的背包原题链接：https://ac.nowcoder.com/acm/contest/83910/G 这道题除了DFS也可以用dp。状态转移方程为：dp[ i ][ j ] = dp[ i ][ j ] + dp[ i - 1 ][ j - t ] * space[ i ][ t ] d...

C++ 动态规划

2024-05-25

1 162

题解 | #卷王#

可以用一下二分遍历第一名到D的前一名。对第i个遍历到的人，二分找他能被D超过的最大新成绩。找到一个成绩就删去一个成绩，同时用计数器sum去记录能被D超过的人数，D超过了几个人就上升几名。D的成绩直接取原成绩加最大的新成绩就好，原成绩排名在D后面的再怎么加也不可能超过D。代码如下: #inclu...

C++ 二分查找

2024-03-10

4 297