摘要:
指针是个啥,怎么看不懂!! 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 个景点。珂朵莉很可爱,所以她希望她所参观的景点里游览指数最低的景点的游 阅读全文