摘要：
/*********************************************** * _ooOoo_ * * o8888888o * * 88" . "88 * * (| -_- |) * * O\ = /O * * ____/` '\____ * * .' \\| |// `. * 阅读全文
摘要：
https://codeforces.com/problemset/problem/997/A 题目大意： 给定一串0-1序列，定义两种操作： 操作一：选取一连续串倒置。 操作二：选取一连续串把进行01互换（取反）。 并给出操作一和操作二的代价，分别为x和y。 操作到最后要把串变成只含1的串，问最小 阅读全文
摘要：
You are given a string s consisting of n lowercase Latin letters. Polycarp wants to remove exactly k characters (k≤n) from the string s. Polycarp uses 阅读全文
摘要：
https://codeforces.com/problemset/problem/1000/A 题意： 有n个人，给出每个人的衣服的尺码，现在，将这n件衣服的尺码换成另外的n种尺码，如果有尺码一样的衣服，则不需要换，问，最少需要更换几件衣服。 思路： map记录一下每种尺码的衣服出现的次数，然后对 阅读全文
摘要：
CodeForces 1000B Light It Up（贪心、思维） https://codeforces.com/problemset/problem/1000/B 题意： 一个模拟思维题。就是有一盏灯，0时刻开着。n次操作，你可以在其中加入一次操作（或者不加），操作为：a[i]时刻按一下开关， 阅读全文
摘要：
https://codeforces.com/problemset/problem/1000/C 题意： 有n个线段，覆盖[li,ri]，最后依次输出覆盖层数为1~n的点的个数。 思路： 区间线段覆盖问题，第一反应树状数组、线段树，看了看数据规模，开不了这么大的空间。 只能用差分了 代码如下： 1 阅读全文