模拟
文章平均质量分 73
Roosevelty
这个作者很懒,什么都没留下…
展开
-
nyoj 754 黑心医生
描述南阳有一家灰常势利的医院,这家医院有一个灰常势利的门诊医生,由于他的医术比较高明,所以每天都有很多人来看他的门诊。但是,他很势利,所以他看病有一个规矩,那就是优先给有钱的人看病。他事先了解了挂他的号的病人的家庭经济情况,所以,当轮到某病人就诊时,如果剩下的病人里有比他更富有的病人,那么他就必须得站到看病队伍的最后面重新等待;如果没有,那么黑心医生就会立即给他看病,而且保证能看好他的病(原创 2015-02-11 14:37:52 · 986 阅读 · 0 评论 -
poj 3087 Shuffle'm Up
DescriptionA common pastime for poker players at a poker table is toshuffle stacks of chips. Shuffling chips is performed by startingwith two stacks of pokerchips, S1 and S2,each stackcontainin原创 2014-12-15 18:45:47 · 519 阅读 · 0 评论 -
翻硬币
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?原创 2015-02-28 16:02:10 · 470 阅读 · 0 评论 -
nyoj 1 1 0 7 最高奖励
开始想按照奖励大小排序,然后先干奖励多的,然后把奖励多的放到对应的底限天数上。用一个map标记第几天已经被用了第几天没被用。比如最大的是4 70,那么就把第四天标记为1,意思是第四天已经被用了。随后再找奖励次大的,如果当天没被占用,就放;占用了,就往前找,直到找到前边的某一个没有被占用的天。但是tle了。。。后来看了学姐的代码,恍然大悟。原来可以这么简单。。。因为这里只关心奖励为哪些的原创 2015-04-04 16:47:46 · 597 阅读 · 0 评论 -
nyoj 303 序号互换
序号互换时间限制:1000 ms | 内存限制:65535 KB难度:2描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr.Kong的原创 2015-04-04 16:43:42 · 452 阅读 · 0 评论 -
rqnoj 1 去重+排序
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有2行,第1行为1个正整数,表示所生成的随机数的个数:原创 2016-01-17 16:34:59 · 772 阅读 · 0 评论 -
rqnoj jam计数法
题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从2到10原创 2016-01-17 22:01:20 · 1055 阅读 · 0 评论 -
poj 1007 dna逆序数
DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this mea原创 2015-12-23 20:51:57 · 551 阅读 · 0 评论 -
RQNOJ 4 数列
题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…)请你求出这个序列的第N项的值(用10进制数表示)。例如,对于k=3,N=100,原创 2016-01-26 11:24:12 · 457 阅读 · 0 评论