05 2019 档案

摘要：进程调度（时间片轮转，动态优先级，链表形式）： 作业调度（FCFS调度）： 作业调度（SJF调度）： 作业调度（HRRN调度）： 阅读全文

摘要：题目链接：https://codeforces.com/contest/1133/problem/C 题意： 给出 $n$ 个数，选取其中若干个数分别组成 $k$ 组，要求每组内最大值与最小值的差值不超过5，求 $k$ 组合起来最多可以放多少个数。 题解： 将 $a[1 \sim n]$ 从小到大排 阅读全文

摘要：题目链接：https://codeforces.com/problemset/problem/567/D 题意： 在一个 $1 \times n$ 的网格上，初始摆放着 $k$ 只船，每只船的长度均为 $a$ 个格子，已知所有船之间均不重叠、不触碰。 现在Bob每次询问Alice第 $i$ 个格子上 阅读全文

摘要：题目链接：https://codeforces.com/problemset/problem/567/C 题意： 给出长度为 $n$ 的序列 $a[1:n]$，给出公比 $k$，要求你个给出该序列中，长度为 $3$ 的等比子序列的数目。 题解： 首先倒着遍历，用map记录曾经出现过的每个数字的出现次 阅读全文