AiRomance

摘要： 指针是个啥，怎么看不懂！！ AWSL; A. 链表的倒置 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 现在给你一个链表的头指针。 这个指针指向链表的头结点，头结点就是链表的第一个元素 阅读全文

摘要： 如果一道字符串的题不能让我自闭的话，那就两道 先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。 然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。 Inpu 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1968 也是一道贪心题，一些计算； 然而我却弄得很复杂； 既然我们要的是最后的最大值，那我们为什么要注意中间的细节呢； 记录每天我们能拿到的最大值，然后输出，完美结束； 阅读全文

摘要： 一个人的码风好坏究竟会影响多少 深刻的嘲讽 我的垃圾代码； 贪心，但是我码力炸了 偷一份别人的代码 又是string (痛) 阅读全文

摘要： 大家都知道，快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i<j),其中a[i]==a[j]，在进行排序以后a[i]一定出现在a[j]之前，则认为该排序是稳定的。 某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在 阅读全文

摘要： 题目背景 在一个 N×MN×M 的，每个格子都有一种给定颜色的方格矩阵上，有一只变色龙在第 XX 行第 YY 列处，他会在这个方格矩阵上移动。 移动规则如下： 变色龙只能朝相邻于当前方格的一个方格（上下左右）上移动一格，且不能移出边界。 众所周知，变色龙特异的身体会使自己的身体颜色随着环境颜色的变化 阅读全文

摘要： #include #include #include #include using namespace std; const int maxn=2000000; int add[maxn],l[maxn],r[maxn],sum[maxn],b[maxn],a[maxn]; int n,m,len,tot,ans; int cop[maxn]; /*void work(int l,int r... 阅读全文

摘要： 题目 区间找种类吧 一个区间，给你好多区间，然后问有多少种； 分块优化，将区间询问分块处理 然后两个指针一样的东西，走遍天下顺便把答案给你； 所以指针直接从头走到尾岂不是时间很优，所以要把询问区间排序 看不懂还是看大神博客吧 https://www.cnblogs.com/WAMonster/p/1 阅读全文

摘要： 树链剖分 时间！！！！ 首先要学会线段树。由于线段树是基本技能，所以不再此过多解释。 树链剖分操作如下 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表 阅读全文

摘要： 题目背景 珂朵莉放假了，她打算去唐山旅行。 题目描述 我们简单地把唐山的共 nn 个景点看成是一棵树，有 n-1n−1 条边将它们连接起来，每个景点有一个游览指数 v_ivi​。珂朵莉的假期时间不长，她只打算参观连续的恰好 kk 个景点。珂朵莉很可爱，所以她希望她所参观的景点里游览指数最低的景点的游 阅读全文