![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 50
Roosevelty
这个作者很懒,什么都没留下…
展开
-
nyoj 8 一种排序
现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大); 1.按照编号从小到大排序 2.对于编号相等的长方形,按照长方形的长排序; 3.如果编号和长都相同,按照长方形的宽排序; 4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指原创 2014-12-22 17:20:05 · 503 阅读 · 0 评论 -
rqnoj jam计数法
题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从2到10原创 2016-01-17 22:01:20 · 1035 阅读 · 0 评论 -
rqnoj 1 去重+排序
题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有2行,第1行为1个正整数,表示所生成的随机数的个数:原创 2016-01-17 16:34:59 · 752 阅读 · 0 评论 -
nyoj 1 1 0 7 最高奖励
开始想按照奖励大小排序,然后先干奖励多的,然后把奖励多的放到对应的底限天数上。用一个map标记第几天已经被用了第几天没被用。比如最大的是4 70,那么就把第四天标记为1,意思是第四天已经被用了。随后再找奖励次大的,如果当天没被占用,就放;占用了,就往前找,直到找到前边的某一个没有被占用的天。 但是tle了。。。 后来看了学姐的代码,恍然大悟。原来可以这么简单。。。 因为这里只关心奖励为哪些的原创 2015-04-04 16:47:46 · 574 阅读 · 0 评论 -
nyoj 55 省懒事的小明
小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为原创 2014-12-22 19:29:42 · 647 阅读 · 0 评论 -
poj 3087 Shuffle'm Up
Description A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containin原创 2014-12-15 18:45:47 · 507 阅读 · 0 评论 -
子串统计
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。 输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaab原创 2015-02-06 13:25:15 · 535 阅读 · 0 评论 -
nyoj 86 找球号
描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。 输入第一行有两个整数m,n(0 接下来输原创 2014-12-22 20:16:50 · 439 阅读 · 0 评论 -
nyoj 1112 求次数
这里需要注意string的用法。 以下转自网络: 之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。转载 2014-12-25 19:58:31 · 366 阅读 · 0 评论 -
nyoj 95 众数问题
描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。 现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。 输入第一行为n,表示测试数据组数。(n 每组测试的第一行是一个整数m原创 2014-12-23 21:19:04 · 464 阅读 · 0 评论 -
nyoj 412 bitset
The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has a binary weight of 1,and the decimal number 1717 (which is 11010110101 i原创 2014-12-25 18:26:17 · 372 阅读 · 0 评论 -
nyoj 991 registeration system
描述 A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you原创 2014-12-25 19:28:32 · 496 阅读 · 0 评论 -
错误票据
问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。 输入格式 要求程序首先输原创 2015-02-26 10:20:23 · 387 阅读 · 0 评论