摘要: 调度的基本概念:从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行,以实现进程并发地执行。 进程信息 1 struct node { 2 string name;//进程名称 3 int id;//进程id 4 int time;//进程服务时间 5 int rtime;//进程服务时间( 阅读全文
posted @ 2019-11-20 16:27 whocarethat 阅读(2102) 评论(0) 推荐(0) 编辑
摘要: 计蒜客信息学普及组赛前模拟#1(10-26) A.爬山 DD 现在想去爬山,她定义从第 i 座山到第 i+1座山的疲劳度是 |a[i]-a[i+1]|, 现在给定 n 座山,初始状态下 DD 在第一座山上,她想知道整个爬山过程中单次疲劳度最大是多少 输入格式 第一行给定一个整数表示 n 第二行 n  阅读全文
posted @ 2019-10-26 18:20 whocarethat 阅读(433) 评论(0) 推荐(0) 编辑
摘要: codeforces #592(Div.2) A Pens and Pencils Tomorrow is a difficult day for Polycarp: he has to attend a lectures and b practical classes at the univers 阅读全文
posted @ 2019-10-14 08:53 whocarethat 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 国庆玩的有点嗨,开学了补题。 A轰炸平面镇魂曲 题目描述 虹村万泰是一位二维世界的替身使者,他的替身 "轰炸平面镇魂曲" 能产生一条直线分割整个平面。 一开始,平面上有一个矩形,其左下顶点坐标为 (a,b)(a,b),右上顶点坐标为 (c,d)(c,d),此矩形已把平面分成两个区域 (矩形内和矩形外 阅读全文
posted @ 2019-10-08 20:37 whocarethat 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d 阅读全文
posted @ 2019-09-05 21:24 whocarethat 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用 阅读全文
posted @ 2019-09-05 21:15 whocarethat 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1508 Likecloud-吃、吃、吃 题目背景 问世间,青春期为何物? 答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and 阅读全文
posted @ 2019-08-22 08:45 whocarethat 阅读(131) 评论(0) 推荐(0) 编辑
摘要: codeforces #579(div3) A. Circle of Students 题意: 给定一个n个学生的编号,学生编号1~n,如果他们能够在不改变顺序的情况下按编号(无论是正序还是逆序,但不能既有逆序又有正序,例如12354)围成一个圆圈输出YES,否则输出NO,多组输入。 思路:以5为例 阅读全文
posted @ 2019-08-19 13:50 whocarethat 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 洛谷 p1008三连击 题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。 题目描述 将1,2, ⋯,9共99个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。 输入格式 木有输入 输出格式 阅读全文
posted @ 2019-08-13 19:16 whocarethat 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 洛谷 p1541乌龟棋 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行NN个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第NN格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片,分成4种不同的类型(MM张卡片 阅读全文
posted @ 2019-08-13 17:54 whocarethat 阅读(142) 评论(0) 推荐(0) 编辑