nagisa_菜鸡

分类

题解(34)

/ 注册

全部文章（共34篇）

NC 43625717 换个角度思考解题报告（主席树/离线+树状数组/莫队（随缘更新））

wa/tle了三页才写出来。。。菜鸡果然是菜鸡主席树这个昨晚刚看的数据结构，敲的时候敲错了n多次。。在树里，把数的版本号当作数组下标，树内记录每个区间内的数的出现次数，学过之后还是比较好理解的。 #include <iostream> #include <cstdio> ...

树状数组每日一题离线数据结构主席树

2020-04-30

1 825

牛客算法周周练4 C.分解质因数+二分查找

这道题比赛的时候没有写出来。。没有写出来是想不出如何验证这个数是不是符合题目要求的，写不出check函数。参考大佬博客：https://blog.nowcoder.net/n/aa5ff9efa80440c897a9aaae4401a467卡住我的两个点：1、怎么分解出p的因数可以通过一个for和w...

二分数论

2020-04-29

0 667

NC14704 美味菜肴解题报告（DP(01背包)、贪心）

思路分析看到每一道菜有选和不选两种决策，我们想到了01背包。但是，和普通的01背包相比有个区别，就是做每一个决策是具有后效性的：选了i道菜会影响i+k道菜的价值，也就是说，菜的价值会和选的顺序有关。因此，我们需要利用一个贪心确定一个选择的顺序，令按照这一顺序选择答案最优。通过证明我们可以得到可以按...

每日一题背包贪心 dp

2020-04-28

0 1068

NC14583 糖糖别胡说解题报告

这道题写了好久，因为一个略傻缺的错误测了好久。。。这道题我们需要抓住到一点：前面的糖糖会不会被消灭，只和后面的糖糖有关，所以，我们获取信息的顺序应该是从后开始，然后让前面的和后面比较。由于我们只需要知道会不会被消灭，所以，我们要的是后面的糖糖种的、类似最大值的东西。那么，假设我们要比较两个糖糖i和j...

2020-04-20

0 598