码迷,mamicode.com
首页 >  
搜索关键字:rqnoj    ( 77个结果
明明的随机数
"题目出自 RQNOJ" 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调 ...
分类:其他好文   时间:2019-08-06 12:32:42    阅读次数:114
RQNOJ PID2 开心的金明
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了 ...
分类:其他好文   时间:2019-06-17 19:06:42    阅读次数:85
RQNOJ PID217 / [NOIP1999]拦截导弹【n^2 / LIS】
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入格式 输入数据为 ...
分类:其他好文   时间:2018-05-07 21:41:33    阅读次数:140
RQNOJ 225 [JSOI2007]书本整理 题解
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:http://www.rqnoj.cn/problem/225 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架,想要把书放在书架上。 书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架上 ...
分类:Web程序   时间:2017-10-27 01:43:44    阅读次数:339
【rqnoj 343】mty的考验
题目描述 啊!几经周折.mty终于找到了他的偶像.他就是….fyc! 可是fyc这样的高级人士可不喜欢一个人总是缠着他.于是他出了一道难题想考考mty.fyc有几个手下:陈乐天,舒步鸡,胡巍……现在fyc要去和别人fight,需要组建一值军队.军队的士兵在fyc的手下里选. 要组建一个军队,必修满足 ...
分类:其他好文   时间:2017-09-25 09:49:40    阅读次数:125
【rqnoj 28】[Stupid]愚蠢的宠物
题目描述 背景 大家都知道,sheep有两只可爱的宠物(一只叫神牛,一只叫神菜)。有一天,sheep带着两只宠物到狗狗家时,这两只可爱的宠物竟然迷路了…… 描述 狗狗的家因为常常遭到猫猫的攻击,所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点,且只有N-1条路连接这N个节点,节点 ...
分类:其他好文   时间:2017-09-24 23:38:43    阅读次数:165
RQNOJ 514 字串距离:dp & 字符串
题目链接: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
RQNOJ 188 购物问题:树形dp
题目链接:https://www.rqnoj.cn/problem/188 题意: 商场以超低价格出售n个商品,购买第i个商品所节省的金额为w[i]。 为了防止亏本,有m对商品是不能同时买的。但保证商品关系不出现环,不会出现如:(1,2) , (2,4) , (1,4)。 问你最多能节省的金额。 题 ...
分类:其他好文   时间:2017-09-01 09:58:52    阅读次数:233
RQNOJ 169 最小乘车费用:水dp
题目链接: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
RQNOJ 328 炮兵阵地:状压dp
题目链接: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
77条   1 2 3 4 ... 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!