两种思路其实只差在写法上 看不懂的就直接看代码吧qwq 题面 题意 n只怪物 围成一圈 ，每只怪物拥有体力a和爆炸伤害b 如果怪物 i 死亡（体力小于等于0），则与他 相邻的下一只 怪物将受到 b\[i] 点伤害 （如果 i 解题思路 1 可以知道，只要挑出一只怪物作为最开始杀的那只，那接下来n 1 ...
分类：
其他好文 时间：
2020-04-11 09:41:54
阅读次数：
97
Educational Codeforces Round 85 (Rated for Div. 2) A. Level Statistics 签到题, 要求第一位维单增, 第二维变化比第一维慢, 直接模拟即可 B. Middle Class 题目大意 每个人有一些财富, 财富值超过x的人称为富人, ...
分类：
其他好文 时间：
2020-04-11 09:36:57
阅读次数：
79
A. Level Statistics 题意 一个关卡有玩家的尝试次数和通关次数，按时间顺序给出一个玩家 $n$ 个时刻的数据，判断这些数据是否合理。 思路 通关次数不会多于尝试次数 后一时刻的尝试次数不会少于前一时刻 后一时刻的通关次数不会少于前一时刻 每次增加的通关次数不会多于增加的尝试次数 代 ...
分类：
其他好文 时间：
2020-04-11 09:25:51
阅读次数：
77
"原题" 题意：给你个数N，问你能得到多少种权重不同的分解（权重指将数分解成一个不上升的正整数序列后，序列中等于序列第一个数的个数） 思路：看到题感觉就是规律题，但是开始一直没搞懂输入8为啥出来5，如果能够简单将前几个数模拟一下，就会发现规律 n | ans | | | 1 | 1 2 | 2 3 ...
分类：
其他好文 时间：
2020-04-11 00:36:09
阅读次数：
62
题目: 样例: 题目大意: 给一个数组序列,问子串的和不为 0 的数量。(子串是连续的哦) 考察点: 前缀和、尺取、set的用法、思维 图解: Code: 客官留步: 前缀和的性质想到了,但是尺取区间想的不是太到位。 对 set 的用法更加深了了解。 还是学的了很多东西，加油。 ...
分类：
其他好文 时间：
2020-04-11 00:19:19
阅读次数：
75
F. Independent Set 题意： all the vertices in the original graph that are incident on at least one edge in the subgraph.这句话不太理解 edge-induced subgraph(诱导子 ...
分类：
其他好文 时间：
2020-04-10 21:16:00
阅读次数：
92
我们记 $f_i$ 表示 **以 $i$ 结尾的合法段的个数**，显然，这题就是要我们求 $\sum_{i=1}^{n} f_i$。 我们考虑依次求出每一个 $f_i$。设想，我们这次要求的段的右端点显然都是 $i$，左端点可以是 $[1, i]$ 中的每一个值。那么哪些左端点是合法的呢？显然这是一 ...
分类：
其他好文 时间：
2020-04-10 00:35:40
阅读次数：
101
只要这个菜鸡还没退役就会持续更新~~~ "CF1311E Construct the Binary Tree" "CF1296F Berland Beauty" "CF23C Oranges and Apples" "Codeforces Round 615 (Div. 3) (CF1294D、E、 ...
分类：
其他好文 时间：
2020-04-10 00:14:46
阅读次数：
263
A.CodeForces-124A （简单数学题） #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> using namespace std; int main(){ int a,b,n; scanf("% ...
分类：
其他好文 时间：
2020-04-09 15:32:13
阅读次数：
84
reference : "CF上neal的博客" 总所周知， 和 由于树的结构，的单次操作是 $O(\log n)$ 的。 有没有更快的 STL 可以代替它们呢？ 在 c++11 里面， 和 就可以做到单次操作 $O(1)$（基于哈希）。 但在 Codeforces 的比赛上面，尽量别用 。 一是因 ...
分类：
其他好文 时间：
2020-04-09 15:27:20
阅读次数：
92
