![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
文章平均质量分 60
SSL_GJH
只有不断奔跑,才能留在原地。
展开
-
P2550 [AHOI2001]彩票摇奖
题目描述为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是:(1) 每张彩票上印有 7 个各不相同的号码,且这些号码的取指范围为 1~33。(2) 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。(3) 共设置 7 个奖项,特等奖和一等奖至六等奖。兑奖规则如下:特等奖:要求彩票上 7 个号码都出现在中奖号码原创 2017-04-11 16:29:59 · 539 阅读 · 0 评论 -
字符串展开
问题描述: 先说一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即将上面两个子串分别输出为“defgh”和“45678”。 在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下: (1)遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-”,减号两侧同为小原创 2017-08-08 15:54:33 · 901 阅读 · 0 评论 -
两人过桥
问题描述: 有n个人希望在晚上通过一座桥。在任何时刻,最多只能有两个人在桥上,并且必须要带着手电筒才能通过桥。现在的麻烦是只有一个手电筒,所以必须安排某种顺序,使得手电筒可以被带回去让更多的人过桥(手电筒必须由人带回,不可以从对岸扔过去)。 每个人都有不同的过桥时间,两个人一起过桥所用的时间等于其中较慢的一个。你的任务是要找出能在最短时间内使所有人都过桥的方案。 输入格式: 第一行是一个整数原创 2017-08-08 20:38:35 · 1028 阅读 · 0 评论 -
消失的7
题目描述远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自然数中的16。下面计算一下,在正整数n范围以内包含有多少个Pascal数字。输入输出格式输入格式:第一行为正整数t,接下来t行,每行一个正整数n(≤2^32-1)。输入的是Pasc原创 2017-08-06 20:13:50 · 423 阅读 · 0 评论 -
拯救OIBN总部
拯救OIBH总部Time Limit:1000MS Memory Limit:65536KTotal Submit:245 Accepted:74 Description背景 Background OIBH总部突然被水淹没了!现在OIBH需要你的救援…… 描述 Description OIBH被突来的洪水淹没了>.<还好OIBH总部有在某些重要的地方起一些围墙,用原创 2017-03-22 16:43:19 · 832 阅读 · 0 评论 -
2017NOIp 普及组第三题 棋盘
题目描述有一个m × m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费 1 个金币。另外, 你可以花费 2 个金币施展魔法让下一个无色格子暂时变为原创 2017-11-22 17:34:27 · 2564 阅读 · 0 评论 -
P3371 【模板】单源最短路径
题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。输出格式: 一行,包含N个用空格分隔的整数,其中第i个整数表示从点S出发到点i的最短路径长度(若S=i则最短路径长度为0,若从点S无法到达原创 2017-12-06 21:26:06 · 242 阅读 · 0 评论 -
P1339 [USACO09OCT]热浪Heat Wave
题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 <= T原创 2017-12-06 21:27:43 · 192 阅读 · 0 评论 -
洛谷P2502 旅行 SSL_1226 (并查集)
题目描述Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。速度变化太快使得游客们很不舒服,因此从一个景点前往另一个景点的时候,大家都希望选择行使原创 2017-12-15 19:50:04 · 205 阅读 · 0 评论 -
珠心算测试
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。(本题目为2014NOIP原创 2017-12-07 21:28:08 · 662 阅读 · 0 评论 -
洛谷3374 【模板】树状数组 1
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数,表示一个操作,具体如下:操作1: 格式:1 x k 含义:将第x个数加上k操作2: 格式:2 x y 含义:输出...原创 2019-08-19 22:11:55 · 160 阅读 · 0 评论 -
排队取水
var i,n,m,j,ans:longint; r:real; a,b,c:array[1..10000] of longint;procedure dp(l,r:longint);var i,j,key,m:longint;begin if l>r then exit; i:=l; j:=r; key:=a[(l+r) div 2]; repeat while (a[原创 2016-12-08 17:08:03 · 595 阅读 · 0 评论 -
电子老鼠闯迷宫
广度优先搜索var i,n,m,j,max,ans,l:longint; a,s:array[0..1000,0..1000] of longint; f:array[0..1000] of longint; w:array[1..2,1..2] of longint; fx:array[1..4,1..2]原创 2016-12-21 17:47:33 · 769 阅读 · 0 评论 -
高精度减法
题目描述高精度减法输入输出格式输入格式:两个数(第二个可能比第一个大)输出格式:结果(是负数要输出负号)输入输出样例输入样例#1:21输出样例#1:1var s1,s2:ansistring; bool:boolean原创 2017-04-18 17:22:24 · 367 阅读 · 0 评论 -
P1150 Peter的烟
题目描述Peter有n根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)个烟蒂可以换一个新的烟,那么Peter最终能吸到多少根烟呢?输入输出格式输入格式:每组测试数据一行包括两个整数n(1输出格式:对于每组测试数据,输出一行包括一个整数表示最终烟的根数。输入输出样例输入样例#1:4 3原创 2017-04-14 19:14:24 · 1115 阅读 · 0 评论 -
P2871 [USACO07DEC]手链Charm Bracelet
题目描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i原创 2017-04-15 09:27:07 · 346 阅读 · 0 评论 -
USACO 3.1 Score Inflation (完全背包) P2722 总分 Score Inflation
USACO 3.1 Score Inflation (完全背包)Time Limit:13000MS Memory Limit:65536KTotal Submit:97 Accepted:54 Case Time Limit:1000MS Description 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得原创 2017-04-15 09:50:28 · 425 阅读 · 0 评论 -
2001年分区联赛普级组之四 装箱问题
2001年分区联赛普级组之四 装箱问题Time Limit:1000MS Memory Limit:65536KTotal Submit:396 Accepted:217 Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空原创 2017-04-15 10:13:17 · 283 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 输入输出格式输入格式:第 1 行: 二个整数 a 和 b .输出格式:输出一个回文质数的列表,一行一个。输入输出样例输入样例#1:5 500输原创 2017-04-19 16:56:48 · 464 阅读 · 0 评论 -
垂直柱状图
题目描述写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入输出格式输入格式:四行字符,由大写字母组成,每行不超过72个字符输出格式:由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾原创 2017-01-19 19:38:30 · 616 阅读 · 0 评论 -
数字反转升级版
给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数之改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原数原创 2017-01-19 19:35:19 · 309 阅读 · 0 评论 -
统计单词数
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同,如果给定单词仅是文章中某原创 2017-01-13 09:40:44 · 331 阅读 · 0 评论 -
骑士旅行
广度优先搜索var i,j,k,l,n,m,ans:longint; a:array[0..10000,0..10000] of longint; s:array[0..10000,1..3]of longint; f:array[0..20000] of longint; w:array[1..2] of longint;原创 2016-12-22 16:10:04 · 418 阅读 · 0 评论 -
洛谷3372 【模板】线段树 1
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加上k操作2: ...原创 2019-08-24 15:20:55 · 201 阅读 · 0 评论