- 博客(26)
- 资源 (1)
- 收藏
- 关注
原创 [******题******解]操作系统
题面题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。如果一个进程到达时,CPU正在处理一个比它优先级高或优先级相同的进程,则这个(新到达的)进程必须等待。一旦CPU空闲,如果此时有进程
2020-10-15 19:52:00
343
原创 高精度板子
#include<iostream>#include<cstdio>#include<cstring>using namespace std;struct bign {#define maxn 10000#define yawei 4#define base 10000 int num[maxn],len; bool flag; friend bign abs(const bign &x) { bign k=x; k.flag=1;
2020-10-08 15:55:47
230
原创 20201007 刷题记录(3题)
题目列表余数研究滑水n阶方程余数研究CF922C题目描述输入nnn和kkk,判断n mod 1∼kn\text{ mod } 1\sim kn mod 1∼k每个数的余数是不是都不相同输入输入数据包含多组,每行两个数字nnn、kkk,空格隔开。 以0 0结束输出对于每行的有效数据,如果所有余数均不相同,输出yes,否则输出No.样例输入4 45 30 0样例输出NoYes说明/提示n,k≤1018n,k≤10^{18}n
2020-10-07 15:47:16
269
原创 [题解]Much of surprise that be moved to you
题目传送门题目大意给出一个长度为nnn的序列aaa,有mmm次操作。对于每次操作,求区间[l,r][l,r][l,r]中,出现偶数次的数的异或和。数据范围Subtask 1 (10 pts):\text{Subtask 1 (10 pts):}Subtask 1 (10 pts):保证测试点数据是样例1\text{1}1。Subtask 2 (20 pts):\text{Subtask 2 (20 pt
2020-10-06 19:32:43
115
原创 [异或前缀和]梦境
题目描述相信你也和 Oier-Kry 一样,码了几行代码,就轻松搞定其等价电阻的值。Kry 忽然间意识到不能总是不干正经事,联赛马上就来了, 该整理下 U 盘,好好复习总结下,于是插上 U 盘,开始翻阅以前学习的资料。由于前面的更换教室地板,再加上刚才解决电路连接问题, Kry 有点累了,不知道哪里来的困意,在学习压力这么大的情况下,居然不知不觉的睡着了„„Kry 在梦里回到了初中时代, 仿佛感觉好像是 Mir.Z 在教室前面讲解联赛的题目,但又感觉不是,这个梦怎么这么不真实。 难道 Mir.
2020-10-06 11:27:27
530
原创 2020.10.5 题解汇总
Running Median题目描述For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far.输入The first line of input contains a
2020-10-05 14:42:56
263
原创 【题解】P3416 [USACO16DEC]Moocast S
题目描述Farmer John 有 N 头奶牛,他们想组建一个紧急的“传递信息”系统,以便相互之间传递重要的信息。他们决定使用对讲机来作为装备,而不是通过相互间的哞哞叫,每头牛配有一只对讲机。这些对讲机都有自己的有限传输半径,如果有限传输半径是 P 的话,也就是说该对讲机能将信息传送到与之距离不超过 P 的对讲机(请注意,奶牛 A 可能把信息传递给奶牛 B,但奶牛 B 却没办法把信息传递回去,因为奶牛 A 的有限传输半径大于奶牛 B 的有限传输半径)。幸运的是,奶牛可以通过其他奶牛传递信息,所
2020-10-05 14:40:24
249
原创 [题解]Cities and States-S
题目描述为了促进奶牛的智力发展, Farmer John 在牛棚的墙上放置了一幅很大的美国地图。在奶牛们花费很多时间研究地图后,他们注意到一个奇特的现象。例如,有这样两个城市:弗林特(Flint),其州代码为 MI,和迈阿密(Miami),州代码为 FL,他们之间存在一个特殊的关系: “弗林特”(Flint)的前两个字母刚好是迈阿密的州代码(FL),同时迈阿密(Miami)前两个字母也刚好是弗林特的州代码(MI)。如果两个来自不同州的城市满足这一属性,那我们就说这两个城市是特殊的一对。奶牛们想知道
2020-10-05 13:20:20
398
原创 [题解]Running Median
题目描述For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far.输入The first line of input contains a single integer
2020-10-05 10:03:54
640
原创 (持续更新)dp代码模板
1.LCS(最长上升子序列)#include<cstdio>#include<iostream>using namespace std;const int maxn = 5000 + 7; int a[maxn],b[maxn],n,dp[maxn][maxn];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",a+i); for(int i=1;i<=n;i++)scanf(
2020-08-22 22:58:35
415
原创 记录从8.1开始做到8.23的所有题
以下共41题以下是luoguP2879 [USACO07JAN]Tallest Cow SP2512 [HAOI2008]糖果传递P6745 『MdOI R3』NumberP6746 『MdOI R3』Operations 40%P3368 【模板】树状数组 2P1006 传纸条P1352 没有上司的舞会P1541 乌龟棋P5661 公交换乘P3369 【模板】普通平衡树SP703 SERVICE - Mobile ServiceP4342 [IOI1998]PolygonP33
2020-08-22 09:27:41
278
原创 noip2012 pj错题整理
这套试卷得了87.5分,5555519.原字符串中任意一段连续的字符组成的新字符串称为子串。则字符串“AAABBBCCC”共有(C)个不同的非空子串。A. 3 B. 12 C. 36 D. 45解析:找规律,得到:∑i=1n−1i\sum\limits_{i=1}^{n-1}ii=1∑n−1i其中nnn为字符串长度.2.在 NOI 期间,主办单位为了欢迎来自全国各地的选手,举行了盛大的晚宴。在第十八桌,有 5 名大陆选手和 5 名港澳选手共同进膳。为了增进交流,他们决定相隔就坐,即每个大陆选
2020-08-21 22:45:29
991
原创 noip2005pj错题整理
这套试卷90.5分,以下是错题。2. 设全集I={a,b,c,d,e,f,g,h}I = \{a, b, c, d, e, f, g, h\}I={a,b,c,d,e,f,g,h},集合 A={a,b,c,d,e,f},B={c,d,e},C={a,d},A = \{a, b, c, d, e, f\},B = \{c, d, e\},C = \{a, d\},A={a,b,c,d,e,f},B={c,d,e},C={a,d},那么集合 A∩B∩∼CA \cap B \cap \sim CA∩B∩∼C 为
2020-08-19 22:11:19
161
原创 普通不等式选讲
前置芝士一定的数学基础。什么是不等式一般地,用纯粹的大于号“>>>”、小于号“<<<”连接的不等式称为严格不等式,用不小于号(大于或等于号)“≥≥≥”、不大于号(小于或等于号)“≤≤≤”连接的不等式称为非严格不等式,或称广义不等式。总的来说,用不等号(<<<,>>>,≥≥≥,≤≤≤,≠≠=)连接的式子叫做不等式。一元一次不等式概念一元一次不等式是一个数学算式,类似于一元一次方程,含有一个未知数,未知数的次数是111,未知
2020-08-12 17:08:25
536
原创 【分块】浅谈分块思想
前置芝士暴力枚举,常数优化方法等。什么是分块分块思想实质上是一种是通过分成多块后在每块上打标记以实现快速区间修改,区间查询的一种算法。其均摊时间复杂度为$ O(\sqrt{n})$分块思想相较于各种树形数据结构,具有简便易写,方便调试等多种优点。在同等数据规模下,如 1e51e51e5 ,其时间效率并不会低太多,在考试时反而是一种有力的得分方法(骗分)。俗称优雅的暴力。 (选自CSDN博客,有删改)思路例题如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上 xxx;2.
2020-08-12 14:28:26
414
原创 2006noippj初赛错题整理
10.在编程时(使用任一种高级语言,不一定是 C++),如果需要从磁盘文件中输入一个很大的二维数组(例如1000×10001000\times10001000×1000 的 double 型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上(D)。A. 没有区别 B. 按行读的方式要高一些C. 按列读的方式要高一些 D. 取决于数组的存储方式。【解析】 首先,由于1000×10001000 \times 10001000×1000,行与列相同
2020-08-09 22:17:20
673
原创 NOIP2007普及初赛试题错题整理
1在关系数据库中,存放在数据库中的数据的逻辑结构以( )为主。A. 二叉树B. 多叉树C. 哈希表D. 二维表正确答案: D2一个完整的计算机系统应包括( )。A. 系统硬件和系统软件B. 硬件系统和软件系统C. 主机和外部设备D. 主机、键盘、显示器和辅助存储器正确答案: B3LAN的含义是( )。A. 因特网B. 局域网C. 广域网D. 城域网正确答案: B4近20年来,许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的
2020-08-02 21:51:06
705
原创 2020.7.25暑假信息集训总结
(排版不好请见谅)通过这一阶段的集训,代码能力有了明显的提高,原来不会的题目现在也会打了。可以熟练的打出最短路的SPFA和Floyd算法,更深的学习了搜索,了解了A star 和 IDDFS 以及 IDA star,学习了倍增LCA,被自己逼着自学了莫队(普通莫队和树上莫队,其实也不难也就和分块思想差不多)。但是,还是有漏洞的,基础不扎实,思维不够深入,容易造成理解的偏差,这是要改进的。集训途中,吴老师买了ACwing的课程给我们查漏补缺,我打算集训完这段空闲时间里好好查漏补缺该补得补,模板题重新过多遍,
2020-07-25 12:36:37
119
原创 NOIP2018普及组初赛个人错题整理
第5题中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。A.1983B.1984C.1985D.1986答案:B,1984年邓小平指出:“计算机的普及要从娃娃做起。”因此,教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛。第10题下面的故事与( )算法有着异曲同工之妙。从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事……’”A.枚举B.递归
2020-07-23 22:20:06
422
原创 CSP-J2019初赛个人错题整理
CSP-J20195.设有100个已排好序的数据元素,采用折半查找时,最大比较次数为()A.7 B.10 C.6 D.8答案:A试题分析:折半查找,首先将待查记录所在范围缩小一半,然后再缩小一半,即对100个元素进行折半查找,第一次比较范围缩小到50,第二次缩小到25,第三次缩小到17,第四次缩小到7,第五次缩小到4,第六次缩小到2,最多七次就可以查找到所要元素。1.#include <cstdio>#include <c
2020-07-23 21:49:26
3703
1
原创 【树形DP】战略游戏--By vibrant72
战略游戏题面题目背景题目描述输入格式输出格式样例输入样例输出说明/提示数据规模与约定思路代码题面题目背景Bob 喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。题目描述他要建立一个古城堡,城堡中的路形成一棵无根树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。请你编一程序,给定一树,帮 Bob 计算出他需要放置最少的士兵。输入格式第一行一个整数nnn,表示树中结点
2020-07-16 15:27:59
308
原创 最小生成树 & 无根树转有根树 & 树形动态规划
最小生成树 & 无根树转有根树 & 树形动态规划最小生成树定义概念个人理解应用解决方法例题(luogu P3366 【模板】最小生成树)题目描述输入输出做法如何判环代码无根树转有根树方法将最小生成树(无根树)转化成有根树代码树形动态规划定义个人理解例题(luogu P1352 没有上司的舞会)题目描述解决代码xiexie.最小生成树定义概念一个有 nnn 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 nnn 个结点,并且有保持图连通的最少的边。
2020-06-28 16:35:10
1223
原创 浅谈字符串动态规划
文章目录定义动态规划字符串动态规划个人理解思路①找规律②画图例题解析题目名称最长公共子序列【HNOI】DNA分子的最佳比对最长公共子序列题解题目描述题解思路说明综合一下状态转移方程由方程式填图可得(看简化描述)时间复杂度分析本题代码[HNOI2002\]DNA分子的最佳比对题目描述题解思路把状态转移方程转化成二维图:该题注意点本题代码时间复杂度分析总结例题来源适合使用动态规划解决的问题推荐问题谢谢!定义动态规划在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一
2020-06-21 15:39:35
656
原创 [HNOI2002]DNA分子的最佳比对
题目描述DNA分子是人类遗传信息的载体,它间接地指导蛋白质的合成。DNA分子是由四种核苷酸组成的长链,这四种核苷酸分别是腺嘌呤核苷酸(用A代表)、鸟嘌呤核苷酸(用G代表)、胞嘧啶核苷酸(用C代表)和胸腺嘧啶核苷酸(用T代表)。习惯上用一个字符集为{A,T,C,G}的字符串来表示一个DNA分子序列,如CGTTAGA。 在生物进化过程中,DNA分子可能发生各种各样的突变。这种突变形成了生物遗传信息的...
2020-03-24 21:09:19
382
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人