模拟
WINDZLY
我不知道最后会得到什么样的结果,但我知道不努力我什么也得不到
展开
-
洛谷 P2278 [HNOI2003]操作系统(堆练习)
题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。 如果一个进程到达...原创 2018-08-15 17:03:40 · 239 阅读 · 0 评论 -
ZZNUOJ2140: 学无止境(线段树?不存在的,哈哈)
题目描述 “别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“ ACM程序设计竞赛是一个团体项目。宝儿姐作为其中优秀的一份子,每天好好学习天天向上。曾经宝儿姐给自 己定了一个计划,刷穿bzoj。于是她每天把oj上连续的几道题给写一遍,这样持续了n天。现在宝儿姐想知道有多少天自己 是处于特别强的状态。某一天,如果宝儿姐那天刷的所有题目,n天后已经都刷过了至少3遍,那么那天就是很强的状。 给...原创 2018-08-08 15:33:07 · 182 阅读 · 0 评论 -
51nod 1596 搬货物
1596 搬货物 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释: 1,1,2作为一组。 3,3作为一组。 Input 单组测试数据。 第一行有一个...原创 2018-08-02 21:48:19 · 147 阅读 · 0 评论 -
codeforces B. Minimum Ternary String
B. Minimum Ternary Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a ternary string (it is a string which consists only of char...原创 2018-07-15 23:14:41 · 252 阅读 · 0 评论 -
洛谷 P1160 队列安排
题目描述 一个学校里老师要将班上 NN 个同学排成一列,同学被编号为 $1~N$ ,他采取如下的方法: 先将 11 号同学安排进队列,这时队列中只有他一个人; 2-N2−N 号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为 1-(i -1)1−(i−1) 中某位同学(即之前已经入列的同学)的左边或右边; 3.从队列中去掉 M(M<N)M(M&l...原创 2018-07-29 20:28:15 · 560 阅读 · 0 评论 -
洛古P1090 合并果子 //对于队列//桶排序等的应用
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每...原创 2018-07-10 01:02:45 · 680 阅读 · 0 评论 -
洛古P1309 瑞士轮(//归并排序和暴力搜索了解一下)
题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于 18951895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。题目描述2 \times N...原创 2018-07-09 19:17:08 · 239 阅读 · 0 评论 -
洛谷 P1031 均分纸牌
题目描述 有 NNN 堆纸牌,编号分别为 1,2,…,N1,2,…,N1,2,…,N 。每堆上有若干张,但纸牌总数必为 NNN 的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 111 堆上取的纸牌,只能移到编号为 222 的堆上;在编号为 NNN 的堆上取的纸牌,只能移到编号为 N−1N-1N−1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一...原创 2018-05-30 19:33:04 · 284 阅读 · 0 评论 -
洛谷 P1042 乒乓球
题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 111111 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 111111 分制和 212121 分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。 题...原创 2018-05-30 19:29:08 · 688 阅读 · 0 评论 -
hpu 方框
方框 Description 用'*'打印出一个nxn的字符图形(1<=n<=100). Input 多组输入。每行输入一个n,输入EOF结束文件. Output 输出一个满足题意的图形. Sample Input 1 1 2 5 6 10 11 Sample Output 1 * ** ** ***** * * * * * * * ...原创 2018-08-13 18:01:38 · 246 阅读 · 1 评论