一只橘橘猫

题解

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4)

/ 注册

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

[牛客练习赛60] ABCD 来自专栏

A: 涉及知识点：位运算解法： &运算对应的二进制运算，如果第i个数的二进制第k位为1，那么它可以和其余所有二进制第k位为1的每一个数产生(1<<i)的贡献(当然也包括它本身)，所以统计二进制第k位为1的个数，最后加一下时间复杂度： O(nlogn) 代码： #...

2020-03-28

2 681

[每日一题]3.26 数学考试来自专栏

涉及知识点：前缀和 solution：题目要求的是两段不连续长度为k的连续区间和先求一遍前缀和，然后记录第i个位置的前缀和的较大值以及后缀的较大值，最后遍历一遍答案可能为负数，记得初始化为-inf std： #include <bits/stdc++.h> using namespa...

2020-03-26

1 838

[每日一题]3.25 合并回文子串来自专栏

涉及知识点：区间dp solution：划重点：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的dp算法。大多数区间dp的模板都长这样子： for(int len = 1; len <= n; len++){ f...

2020-03-26

7 986

UCF Local Programming Contest 2012 补题记录 - 闫志强 - 2020.3.5

比赛主页：https://www.jisuanke.com/contest/7332 A. Wall Street Monopoly: solution: 涉及知识点：区间dp 划重点：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解...

2020-03-05

3 722

题解——牛客小白月赛20

比赛链接：https://ac.nowcoder.com/acm/contest/3282 题目按照从易到难的顺序讲解：A:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=42570985B:https://ac.no...

2019-12-24

1 1273

cf 576 D. Welfare State

D. Welfare State There is a country with nn citizens. The ii-th of them initially has aiai money. The government...

2019-07-31

0 589