摘要: A Points in Segments 题意:implement 这样会重复,比如 答案应该是2,但是上面这样会输出3。 解决的办法要利用字符串里面的KMP算法的next数组,得先放一下。 阅读全文
posted @ 2019-11-20 19:45 KisekiPurin2019 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 回忆场,以前打过,但貌似现在还是不会D。 A Piles With Stones 题意:有n堆石头,每堆石头有ai个。数列a,b记录了每堆石头的数量。已知两次记录至今可以有任意个人选择移动一颗石头或者拿走一颗石头,问是否合法。 题解:求和。 启示:不需要把高度也设为状态之一,把高度的决定让给其他状态 阅读全文
posted @ 2019-11-20 17:31 KisekiPurin2019 阅读(142) 评论(0) 推荐(0) 编辑
摘要: ```cpp struct Matrix { static const int MAXN = 100; static const int MOD = 1e9 + 7; int n, a[MAXN + 5][MAXN + 5]; Matrix(int _n = 0) {n = _n;} int add(const int &a, const int &b)const { int c = a + b; 阅读全文
posted @ 2019-11-20 16:16 KisekiPurin2019 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 整理了Codeforces常用的一些对数组的处理,包括对数组的离散化、去重、前缀后缀。 阅读全文
posted @ 2019-11-20 15:34 KisekiPurin2019 阅读(106) 评论(0) 推荐(0) 编辑
摘要: A Changing Volume 题意:有个遥控器,有+1 1+2 2+5 5,6个键,不允许把音量调整至负数(当音量 using namespace std; typedef long long ll; void test_case() { int a, b; scanf("%d%d", &a, 阅读全文
posted @ 2019-11-20 11:23 KisekiPurin2019 阅读(185) 评论(0) 推荐(0) 编辑