摘要：
Description 对于一个稀疏矩阵，当需要频繁的随机存取任意一行的非零元时，则需要知道每一行的第一个非零元在三元组表中的位置。为此，可以将算法5.2中用来指示“行”信息的辅助数组cpot固定在稀疏矩阵的存储结构中。这种“带行链接信息”的三元组表即为行逻辑链接的顺序表。其类型描述如下： 针对存储 阅读全文
摘要：
/*********************************************** * _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 阅读全文
摘要：
先粘上我入门时看的博客： https://www.cnblogs.com/jinkun113/p/4743694.html https://www.cnblogs.com/victorique/p/8480093.html https://www.cnblogs.com/jinkun113/p/47 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6514 Problem Description Xiaoteng has a large area of land for growing crops, and the land can be seen as a 阅读全文
摘要：
先粘上我入门时看的博客：https://blog.csdn.net/qq_41117236/article/details/89438153 声明：以下部分内容摘自该博客，仅供个人复习时用 【引入】 首先给出一个问题：给定n个数，再给出m个询问，每个询问给出区间Li,Ri和x，要求你在Li到Ri上每 阅读全文