摘要:
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上每 阅读全文