模拟
文章平均质量分 82
liveas
这个作者很懒,什么都没留下…
展开
-
【模拟】【RQNOJ】统计数字
<br />题目描述<br />某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。<br /><br />数据范围:<br />40%的数据满足:1<=n<=1000<br />80%的数据满足:1<=n<=50000<br />100%的数据满足:1<=n<=200000,每个数均不超过1500 000 000(1.5*109)输入格式<br />输入包含n+原创 2010-07-08 08:04:00 · 1467 阅读 · 2 评论 -
【模拟】【USACO】Spinning Wheels
<br /> <br />Each of five opaque spinning wheels has one or more wedges cut out of its edges. These wedges must be aligned quickly and correctly. Each wheel also has an alignment mark (at 0 degrees) so that the wheels can all be started in a known position原创 2010-08-06 21:48:00 · 1346 阅读 · 0 评论 -
【模拟】【USACO】Factorials
<br /> <br />The factorial of an integer N, written N!, is the product of all the integers from 1 through N inclusive. The factorial quickly becomes very large: 13! is too large to store in a 32-bit integer on most computers, and 70! is too large for most原创 2010-08-06 18:27:00 · 1430 阅读 · 0 评论 -
【模拟】【USACO】contact
<br /> <br />The cows have developed a new interest in scanning the universe outside their farm with radiotelescopes. Recently, they noticed a very curious microwave pulsing emission sent right from the centre of the galaxy. They wish to know if the emissi原创 2010-08-06 08:38:00 · 1341 阅读 · 0 评论 -
【模拟】【RQNOJ】成绩单
<br />题目描述<br />衡中的学生很郁闷啊!每天都要考试,考不好了还要挨批斗~~~~~<br />又考试了,这次考试的人数特别多,每个人的学号很特别,是用字符串表示的,(不超过30 位),可是学校负责考试的老师请假回家了,所以这次考试没有人安排考场了。<br />无奈啊~~~~~~<br />所以m哥决定让学生在自己的座位上考试,实行诚实考试制度(没有监考老师)。衡中的学生很听话啊~~~~,每个人都没有作弊。<br />但是录分、统计成了问题,学生的考试成绩放在了输入文件中。<br /><br />原创 2010-07-29 07:46:00 · 1357 阅读 · 0 评论 -
【模拟】【RQNOJ】破碎的项链
<br />题目描述<br />你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。<br />r 代表 红色的珠子 <br />b 代表 蓝色的珠子 <br />w 代表 白色的珠子<br /><br />项链可以用下面的字符串表示: <br /><br />brbrrrbbbrrrrrbrrbbrbbbbrrrrb . <br /><br />假如你要在一些点打破项链,展开成一条直线,然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子,在另一端做同样的事原创 2010-07-14 16:41:00 · 1115 阅读 · 0 评论 -
【模拟】【RQNOJ】验证数独
<br />题目描述<br /> Alunay最近迷上了数独这个游戏,他在完成一个数独后总要费一些时间来检查。于是他把Whitegene作为苦力拽来帮他检查。由于Whitegene是搞OI的,所以他就想写个程序来判断Alunay完成的数独是否正确。不过最近他在感情上遇到了一些问题没有功夫去写,就想请你帮他完成这个任务。<br /><br />数独规则:拼图是九宫格(即3格宽×3格高)的正方形状,每一格又细分为一个九宫格。在每一个小九宫格中,分别填上1至9的数字,让整个大九宫格每一列、每一行的数字都不重复。原创 2010-07-14 16:12:00 · 1399 阅读 · 0 评论 -
【模拟】【RQNOJ】生命游戏
<br />题目描述<br />生命游戏(Game of life)由英国数学家John Conway在1970年发明。事实上,它是一个“零人游戏”,也没有胜负之分,而是相当于一个确定性自动机。<br />游戏在N×M的细胞组成的矩阵里进行,每个细胞每个时刻的状态可能是“存活”或者“休眠”两种,细胞矩阵的状态会按以下规则进行演化:<br />一个存活状态的细胞,在某一秒,若周围的存活状态的细胞数目不足两个,则下一秒将由于孤独而进入休眠状态。<br />一个存活状态的细胞,在某一秒,若周围的存活状态的细胞数目原创 2010-07-13 19:52:00 · 1025 阅读 · 0 评论 -
【模拟】【RQNOJ】汇编语言
<br />题目描述<br />汇编语言的程序有两类语句,顺序执行语句和跳转语句。跳转语句的格式为:jmp 行号,作用是跳到行号所指的那一行去执行。顺序语句执行后不会对程序的执行顺序作任何改变。<br />比如下面的这个程序:<br />mov ax, @data<br />mov ds, ax<br />jmp 5<br />jmp 2<br />mov ax, 4C00H<br />int 21H<br />这个程序一共有6条语句,其中第三和第四条是跳转语句。<br />程序从第一行开始执行,执行到第三原创 2010-07-13 15:39:00 · 892 阅读 · 0 评论 -
【模拟】【RQNOJ】图书馆书目检索
<br />题目描述<br />图书馆馆长正犯愁呢,原来,有一堆的书要他整理,每本书都有一个书号(<=200000),现在他有一本书,这本书的书号为K(<=200000),现在他要找出一本书号比这本书大的书和书号比这本小的书(但都要最接近图书馆馆长已有的书号),将找到的这两本书的书号加起来,并算出加起来以后的数是否为素数输入格式<br />第一行二个数为N,K,表示几本书以及已有书的书号(<=200000)<br />第二行开始有N个整数,表示这些书的书号输出格式<br />第一行一个数,表示两本书书号加起原创 2010-07-10 10:56:00 · 1520 阅读 · 0 评论 -
【模拟】【RQNOJ】回文数
<br />题目描述<br />若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。<br />例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。<br /><br />又如:对于10进制数87:<br />STEP1:87+78 = 165 STEP2:165+561 = 726<br />STEP3:726+627 = 1353 STEP4:1353+3531 = 4884<br />在这里的一步是指进行了一次N进制的加法,上例最少用了4步原创 2010-07-09 15:39:00 · 2803 阅读 · 0 评论 -
【模拟】【RQNOJ】种菊
<br />题目描述<br />韵哲君为了能在NOIP中取得好成绩,便独自到某人迹罕至的深山隐居山林,养精蓄锐。有一天,她想种植一些不同颜色(一共只找到了4种不同颜色菊花的种子)的菊花以便在闲暇时间养养神(够闲适~~~)便设计了一种种植菊花的颜色顺序为:<br />第1朵红菊,第2朵白菊,第3朵青菊,第4朵黄菊,第5朵红菊,第6朵白菊,第7朵青菊,第8朵黄菊……依次类推。<br />韵哲君将这个想法说给了tttak君,tttak君听了之后认为光是按照这样一种规律太没有特色了(因为tttak是一个“标新立异”原创 2010-07-07 18:50:00 · 1684 阅读 · 0 评论 -
【模拟】【RQNOJ】监考老师
<br />题目描述<br />在一个大试场里,有n行m列的考生,小王和众多同学正在考试,这时,有一部分考生作弊,当然,监考老师能发现他们。但是只有一个监考老师,他由于高度近视,只能发现与他同行同列的作弊者,而且由于监考老师年老体弱,在考试过程中无法移动。现在已知n*m个考生中谁在作弊,请帮监考老师找一个位置,可以发现最多的作弊者(监考老师可以和某个考生在同一位置)。如果监考老师的位置上的考生在作弊,那么监考老师先前后看,发现他作弊,再左右看,又发现他作弊,算做发现2个考生作弊<br /><br />数据范原创 2010-07-08 18:47:00 · 1448 阅读 · 0 评论 -
【模拟】【USACO】Shaping Regions
N opaque rectangles (1 The coordinate system has its origin (0,0) at the sheet's lower left corner with axes parallel to the sheet's borders.PROGRAM NAME: rect1INPUT FORMATThe order of the i原创 2010-08-05 20:18:00 · 793 阅读 · 1 评论