07 2019 档案
摘要：Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板上的其他
阅读全文
摘要：写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情
阅读全文
摘要：一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790,
阅读全文
摘要：将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 Input 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50
阅读全文
摘要：C. 线性链表的插入与删除 单点时限: 2.0 sec 内存限制: 256 MB 单点时限: 2.0 sec 内存限制: 256 MB 单点时限: 2.0 sec 内存限制: 256 MB 实现线性链表的插入与删除操作 只需完成给定函数的定义。 NODE* insertLinklist(NODE*
阅读全文
摘要：指针是个啥，怎么看不懂！！ 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
阅读全文
