"题目出自 RQNOJ" 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调 ...
分类:
其他好文 时间:
2019-08-06 12:32:42
阅读次数:
114
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了 ...
分类:
其他好文 时间:
2019-06-17 19:06:42
阅读次数:
85
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入格式 输入数据为 ...
分类:
其他好文 时间:
2018-05-07 21:41:33
阅读次数:
140
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:http://www.rqnoj.cn/problem/225 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架,想要把书放在书架上。 书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架上 ...
分类:
Web程序 时间:
2017-10-27 01:43:44
阅读次数:
339
题目描述 啊!几经周折.mty终于找到了他的偶像.他就是….fyc! 可是fyc这样的高级人士可不喜欢一个人总是缠着他.于是他出了一道难题想考考mty.fyc有几个手下:陈乐天,舒步鸡,胡巍……现在fyc要去和别人fight,需要组建一值军队.军队的士兵在fyc的手下里选. 要组建一个军队,必修满足 ...
分类:
其他好文 时间:
2017-09-25 09:49:40
阅读次数:
125
题目描述 背景 大家都知道,sheep有两只可爱的宠物(一只叫神牛,一只叫神菜)。有一天,sheep带着两只宠物到狗狗家时,这两只可爱的宠物竟然迷路了…… 描述 狗狗的家因为常常遭到猫猫的攻击,所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点,且只有N-1条路连接这N个节点,节点 ...
分类:
其他好文 时间:
2017-09-24 23:38:43
阅读次数:
165
题目链接:https://www.rqnoj.cn/problem/514 题意: 设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为”abcbcd”,则字符串”abcb_cd”,”_a_bcbcd_”和”abcb_cd_”都是X的扩展串,这里“_”代表空 ...
分类:
其他好文 时间:
2017-09-01 10:00:18
阅读次数:
123
题目链接:https://www.rqnoj.cn/problem/188 题意: 商场以超低价格出售n个商品,购买第i个商品所节省的金额为w[i]。 为了防止亏本,有m对商品是不能同时买的。但保证商品关系不出现环,不会出现如:(1,2) , (2,4) , (1,4)。 问你最多能节省的金额。 题 ...
分类:
其他好文 时间:
2017-09-01 09:58:52
阅读次数:
233
题目链接:https://www.rqnoj.cn/problem/169 题意: 给出行驶1~10公里的费用(所有车一样),可以倒车,问行驶n公里的最小费用。 题解: 大水题。。。 (=´ω`=) 表示状态: dp[i] = min cost i:行驶了i公里 找出答案: ans = dp[n] ...
分类:
其他好文 时间:
2017-09-01 09:56:46
阅读次数:
202
题目链接:https://www.rqnoj.cn/problem/328 题意: 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。 一个N*M的地图由N行M列组成(N≤100,M≤10),地图的每一格可能是山地(用'H' 表示),也可能是平原(用'P'表示),如下图。 在每一格平原地形上 ...
分类:
其他好文 时间:
2017-09-01 09:54:30
阅读次数:
172