07 2019 档案

Codeforces1198B Welfare State（分块）

摘要：题目链接：http://codeforces.com/problemset/problem/1198/B 题目大意：n个数据，q个操作，每个操作有两种情况，一种是将某一个数据改为x，另一种是将所有小于x的数据改为x。所有操作结束后输出数组。这道题是我第一次在非练习（就是那种半天一题磨洋工状态）情况阅读全文

posted @ 2019-07-31 10:26 虚在君阅读(234) 评论(0) 推荐(0) 编辑

Codeforces 1196D2 RGB Substring (hard version)(维护队列)

摘要：题目传送门：http://codeforces.com/problemset/problem/1196/D2 题目大意：多组，每组给定一串仅由‘R’、‘G’、‘B’组成的字符串，以及字符串长度n和一个常数k（k<=n），设将一个字符串变成RGB形式循环的字符串需要改动a个字符，求该字符串的所有长度为阅读全文

posted @ 2019-07-27 22:17 虚在君阅读(231) 评论(0) 推荐(0) 编辑

Codeforces 1197D Yet Another Subarray Problem（前缀和+暴力统计）

摘要：题目链接：http://codeforces.com/problemset/problem/1197/D 题目大意：给出一列数组和两个常数m，k，然后定义一段子序列的cost等于该段子序列各元素之和减去该段长度与m之商的向上取整的值与k的乘积。求任取一段连续子序列所能得到的最大的cost。（ps：可阅读全文

posted @ 2019-07-23 14:44 虚在君阅读(458) 评论(0) 推荐(0) 编辑

Codeforces 1197C Array Splitting(差分）

摘要：第一次写博客，emmmm，写的不好还望多多见谅。这是一篇补题记录，也就是说蒟蒻我打比赛的时候并没有写出这道题。差分这玩意虽然理解起来并不算难，但是实际应用的时候还是需要一定的敏感度去意识到的，我是赛后在翻阅其他巨巨的交题记录是才猛然意识到这道题原来并不需要复杂的讨论之类的东西，只要做个差分数组然后阅读全文

posted @ 2019-07-23 12:52 虚在君阅读(492) 评论(0) 推荐(0) 编辑