![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP分区联赛
文章平均质量分 71
chrisblogtk
这个作者很懒,什么都没留下…
展开
-
NOIP2014普级组第二题 比例简化
比例简化" TITLE="NOIP2014普级组第二题 比例简化" />比例简化" TITLE="NOIP2014普级组第二题 比例简化" />解题思路:先读入数据,然后用双重循环从1到L枚举,如果i和j互质,且i/j的值大于A/B的值,那么就判断i/j-A/B是否小于min,如果小于,那么就把当前的i和j储存起来,并更新min,最后输出储存下来的i和j即可。程序:var原创 2016-04-08 21:47:30 · 608 阅读 · 0 评论 -
NOIP2010 普级组 导弹拦截
Description 经过11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。 某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投原创 2016-04-08 21:47:07 · 566 阅读 · 0 评论 -
NOIP2011复赛普级组 数字反转
数字反转" TITLE="NOIP2011复赛普级组 数字反转" />解题思路:先读入字符串,然后判断它是不是负数,然后按要求输出,并且把开头的’0’省略。程序:var s:ansistring; len,i,j:longint;begin readln(s); len:=length(s); i:=len; if s[1]<>'-' then begi原创 2016-04-08 21:47:10 · 211 阅读 · 0 评论 -
NOIP2011复赛普级组 统计单词数
统计单词数" TITLE="NOIP2011复赛普级组 统计单词数" /> 统计单词数" TITLE="NOIP2011复赛普级组 统计单词数" />解题思路:先把读入的字符串全部转为大写,然后用循环对字符串进行查找,找到就储存位置,并且统计次数,最后输出,如果没有找到就输出-1。程序:var word,article:ansistring; i,p,s,len:lo原创 2016-04-08 21:47:12 · 1275 阅读 · 0 评论 -
NOIP 2011 提高组第一试 铺地毯
2011 提高组第一试 铺地毯" TITLE="NOIP 2011 提高组第一试 铺地毯" /> 2011 提高组第一试 铺地毯" TITLE="NOIP 2011 提高组第一试 铺地毯" /> 2011 提高组第一试 铺地毯" TITLE="NOIP 2011 提高组第一试 铺地毯" />解题思路:读入数据,用一个二维数组储存,然后从n到1循环,如果在那个点上面有地毯覆盖原创 2016-04-08 21:47:14 · 278 阅读 · 0 评论 -
NOIP 2011 提高组第一试 选择客栈
2011 提高组第一试 选择客栈" TITLE="NOIP 2011 提高组第一试 选择客栈" /> 2011 提高组第一试 选择客栈" TITLE="NOIP 2011 提高组第一试 选择客栈" />解题思路:先读入数据,用一个数组以颜色为下标,再用记录类型开数组储存每种颜色的客栈,然后用多重循环,如果有符合条件的就加上它后面所有同颜色的客栈数量,最后输出答案即可。程序:原创 2016-04-08 21:47:17 · 913 阅读 · 0 评论 -
NOIP2011复赛普级组 瑞士轮
瑞士轮" TITLE="NOIP2011复赛普级组 瑞士轮" /> 瑞士轮" TITLE="NOIP2011复赛普级组 瑞士轮" /> 瑞士轮" TITLE="NOIP2011复赛普级组 瑞士轮" />解题思路:先读入数据,用快排对所有选手按照实力值排序,然后模拟,每打一场比赛就把赢的和输的分为两个有序数组,再进行归并,最后按要求输出即可。程序:const m原创 2016-04-08 21:47:20 · 294 阅读 · 0 评论 -
NOIP2010 提高组 乌龟棋
Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 提高组 乌龟棋" TITLE="NOIP2010 提高组 乌龟棋" /> 乌龟棋中M 张爬行卡片,分成4 种不同的类型(M 张卡片中不一定包含所有4原创 2016-04-08 21:47:25 · 307 阅读 · 0 评论 -
2012年分区联赛提高组第一天第一题…
Vigenère密码" TITLE="2012年分区联赛提高组第一天第一题 Vigenère密码" /> Vigenère密码" TITLE="2012年分区联赛提高组第一天第一题 Vigenère密码" /> Vigenère密码" TITLE="2012年分区联赛提高组第一天第一题 Vigenère密码" /> Vigenère密码" TITLE="2012年分区联原创 2016-04-08 21:47:02 · 232 阅读 · 0 评论 -
2012年分区联赛普级组第四题 …
文化之旅" TITLE="2012年分区联赛普级组第四题 文化之旅" /> 文化之旅" TITLE="2012年分区联赛普级组第四题 文化之旅" /> 文化之旅" TITLE="2012年分区联赛普级组第四题 文化之旅" />解题思路:先读入数据,然后用二维数组建一个图,用Dijkstra算法,求最短路,如果有答案就输出,不然就输出-1。程序:const ma原创 2016-04-08 21:46:59 · 211 阅读 · 0 评论 -
2012年分区联赛普级组第三题 摆花
摆花" TITLE="2012年分区联赛普级组第三题 摆花" />解题思路:本题需用动态规划,三层循环,分别是1到n、0到m和0到j和a[i]较小的那个数,然后计算下面这个式子:f[i,j]:=f[i,j]+f[i-1,j-k]。最后输出f[n,m]即可。程序:var f:array[0..100,0..100] of longint; a:array[1..100] o原创 2016-04-08 21:46:57 · 200 阅读 · 0 评论 -
2004年分区联赛提高组之三 合…
Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1…>TK(1 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。 Input输入原创 2016-04-08 21:47:40 · 174 阅读 · 0 评论 -
2005年分区联赛普级组之三 采药
Description 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最原创 2016-04-08 21:47:45 · 265 阅读 · 0 评论 -
2001年分区联赛普级组之四 装箱问…
Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 Input Output Sample Input 24 一个整数,表示箱子容量 6 一个整数,表示有n个物品 8 接原创 2016-04-08 21:47:48 · 253 阅读 · 0 评论 -
2006年分区联赛普级组之二 开心的…
Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5 表示,第5 等最重要。他还从因特网上查到了原创 2016-04-08 21:47:50 · 194 阅读 · 0 评论 -
2006年分区联赛提高组之二 金明的…
Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜原创 2016-04-08 21:48:09 · 216 阅读 · 0 评论 -
2000年分区联赛提高组之四 方格取…
Description 设有N*N的方格图(N 方格取数" TITLE="2000年分区联赛提高组之四 方格取数" /> 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B点共走两次,试找出2条这样的路径,使得取得的数之和为最大。 Input原创 2016-04-08 21:48:36 · 330 阅读 · 0 评论 -
2012年分区联赛普级组第一题 …
质因数分解" TITLE="2012年分区联赛普级组第一题 质因数分解" />解题思路:首先用筛数法把50000以内的质数筛出来,然后用循环求出它最小的质数因数,再用读入的n除以这个数即是答案。程序:const maxn=50000;var f:array[1..maxn] of boolean; n,i,j:longint;begin readln(n);原创 2016-04-08 21:46:52 · 168 阅读 · 0 评论 -
2012年分区联赛普级组第二题 寻宝
寻宝" TITLE="2012年分区联赛普级组第二题 寻宝" />寻宝" TITLE="2012年分区联赛普级组第二题 寻宝" />寻宝" TITLE="2012年分区联赛普级组第二题 寻宝" />解题思路:先读入数据,用三个数组分别储存每间房牌子上的数字、每间房可不可以通往上层和每层楼有多少个可以通往上层的房,然后用循环模拟,先加上该房间里牌子上的数,然后用repeat模拟在该层原创 2016-04-08 21:46:55 · 192 阅读 · 0 评论 -
NOIP2014普级组第一题 珠心算测试
珠心算测试" TITLE="NOIP2014普级组第一题 珠心算测试" />珠心算测试" TITLE="NOIP2014普级组第一题 珠心算测试" />解题思路:一开始做的时候没有完全理解题目,不知道2+3和1+4属于同一种情况,后来加了一个布尔型数组,再用三重循环枚举,最后输出答案总数即可。程序:var a:array[1..100]of longint; f:a原创 2016-04-08 21:47:27 · 350 阅读 · 0 评论