
洛谷
呆呆水獭_(:_」∠)_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P1597 语句解析(python)
一串长度不超过 255255 的 PASCAL 语言代码,只有 a,b,ca,b,c 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是。一串符合语法的 PASCAL 语言,只有 a,b,ca,b,c 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,未赋值的变量值为 00。未赋值的变量值为 00 输出 a,b,ca,b,c 的值。输入的 PASCAL 语言长度不超过 255255。输出 a,b,ca,b,c 最终的值。原创 2022-12-27 18:58:20 · 651 阅读 · 1 评论 -
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here(python)
小组名和彗星名都以下列方式转换成一个数字:最终的数字就是名字中所有字母的积,其中 \texttt AA 是 11,\texttt ZZ 是 2626。不幸的是,他们的飞碟每次出行都只能带上一组支持者。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?你的任务是写一个程序,通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。写出一个程序,读入彗星名和小组名并算出用上面的方案能否将两个名字搭配起来,如果能搭配,就输出。原创 2022-12-27 18:57:48 · 401 阅读 · 0 评论 -
P1321 单词覆盖还原(python)
数据保证,3\le l\le2553≤l≤255,字符串仅仅包含如下字符:\texttt{.bgilory}.bgilory。两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。一个长度为 ll 的字符串中被反复贴有。...原创 2022-08-13 15:01:59 · 747 阅读 · 0 评论 -
P3741 honoka的键盘(python)
这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内。对于 100\%100% 的数据,1\le n\le 1001≤n≤100。给出原来的字符串,请计算她最多能使这个字符串内出现多少次。一天,她打出了一个只有这两个字符的字符串。第一行给出一个数字 nn,代表字符串的长度。honoka 有一个只有两个键的键盘。第一行输出一个整数代表所求答案。就是 VVKV 这种。正好相邻时,我们认为出现了。第二行给出一个字符串 ss。.....原创 2022-08-13 15:02:14 · 316 阅读 · 2 评论 -
P5734 【深基6.例6】文字处理软件(python)
为了简化问题,规定初始的文档和每次操作中的 \texttt{str}str 都不含有空格或换行。:插入片段,在文档中第 aa 个字符前面插入字符串 \texttt{str}str,并输出文档的字符串。:后接插入,在文档后面插入字符串 \texttt{str}str,并输出文档的字符串。:截取文档部分,只保留文档中从第 aa 个字符起 bb 个字符,并输出文档的字符串。第二行输入一个字符串 \texttt{str}str,表示最开始的字符串。对于每个操作 1,2,31,2,3,根据操作的要求输出一个字符串。.原创 2022-08-11 20:14:01 · 549 阅读 · 2 评论 -
P5015 [NOIP2018 普及组] 标题统计(python)
输入输出样例 2 说明】 标题中共有55 个字符,包括 11 个大写英文字母, 11 个小写英文字母和 22 个数字字符, 还有 11 个空格。对于 100\%100% 的数据,1 ≤ |s| ≤ 51≤∣s∣≤5,输入可能包含大、小写英文字母、数字字符、空格和行末换行符。对于 80\%80% 的数据,1 ≤ |s| ≤ 51≤∣s∣≤5,输入只可能包含大、小写英文字母、数字字符及行末换行符。对于 40\%40% 的数据,1 ≤ |s| ≤ 51≤∣s∣≤5,保证输入为数字字符及行末换行符。...原创 2022-08-11 19:22:49 · 351 阅读 · 0 评论 -
P1914 小书童——凯撒密码(python实现)
蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 nn 位形成的。某蒟蒻迷上了 “小书童”,有一天登陆时忘记密码了(他没绑定邮箱 or 手机),于是便把问题抛给了神犇你。他现在找到了移动前的原文字符串及 nn,请你求出密码。第二行:未移动前的一串字母。字符串长度 \le 50≤50。一行,是此蒟蒻的密码。...原创 2022-08-11 19:06:44 · 820 阅读 · 0 评论 -
P5733 【深基6.例1】自动修正(python)
大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过100100且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。输出一个字符串,即将原字符串中的所有小写字母转化为大写字母。输入一行,一个字符串。...原创 2022-07-25 18:20:05 · 400 阅读 · 0 评论 -
P1923 【深基9.例4】求第 k 小的数
题目描述输入nn(1 \le n < 50000001≤n<5000000且nn为奇数)个数字a_iai(1 \le a_i < {10}^91≤ai<109),输出这些数字的第kk小的数。最小的数是第00小。请尽量不要使用nth_element来写本题,因为本题的重点在于练习分治算法。输入格式无输出格式无输入输出样例输入 #1复制5 14 3 2 1 5输出 #1复制2#include<ios...原创 2022-03-26 17:31:13 · 751 阅读 · 1 评论 -
P1177 【模板】快速排序
题目描述利用快速排序算法将读入的NN个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++ 选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)输入格式第11行为一个正整数NN,第22行包含NN个空格隔开的正整数a_iai,为你需要进行排序的数,数据保证了A_iAi不超过10^9109。输出格式将给定的NN个数从小到大输...原创 2022-03-22 20:28:10 · 162 阅读 · 0 评论 -
107 【算法1-2】排序 (c++)
P1271 P1177 P1923原创 2022-07-11 22:19:41 · 87 阅读 · 0 评论 -
P1271 【深基9.例1】选举学生会(函数模板)
题目描述学校正在选举学生会成员,有 n(n\le 999)n(n≤999) 名候选人,每名候选人编号分别从 1 到 nn,现在收集到了 m(m<=2000000)m(m<=2000000) 张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入格式输入 nn 和 mm 以及 mm 个选票上的数字。输出格式求出排序后的选票编号。输入输出样例输入 #1复制5 102 5 2 2 5 2 2 2 1 2输出 #1复制原创 2022-03-21 18:17:23 · 408 阅读 · 0 评论 -
P1205 [USACO1.2] 方块转换 Transformations
题目描述一块n \times nn×n正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 转90\degree90°:图案按顺时针转90\degree90°。 转180\degree180°:图案按顺时针转180\degree180°。 转270\degree270°:图案按顺时针转270\degree270°。 反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。 ...原创 2022-02-27 09:36:21 · 270 阅读 · 0 评论 -
P1319 压缩技术
题目描述设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推……例如: 以下汉字点阵图案:0001000000100000011110001000000100000010001111111对应的压缩码是: 7 3 1 6 1 6 4 3 1 6 1原创 2022-02-27 09:37:18 · 657 阅读 · 0 评论 -
P1789 【Mc生存】插火把
题目背景初一党应该都知道......题目描述话说有一天 linyorson 在“我的世界”开了一个n \times nn×n(n \le 100n≤100)的方阵,现在他有mm个火把和kk个萤石,分别放在(x_1, y_1) \sim (x_m, y_m)(x1,y1)∼(xm,ym)和(o_1, p_1) \sim (o_k, p_k)(o1,p1)∼(ok,pk)的位置,没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?P.S. 火把...原创 2022-02-28 21:24:03 · 217 阅读 · 0 评论 -
P5732 【深基5.习7】杨辉三角
题目描述给出n(n\le20)n(n≤20),输出杨辉三角的前nn行。如果你不知道什么是杨辉三角,可以观察样例找找规律。输入格式无输出格式无输入输出样例输入 #1复制6输出 #1复制#include<iostream>using namespace std;int main(){ int n; cin >> n; int a[30][30]; int i, j; a[0][0] = 1; for (i = 1; ...原创 2022-03-01 18:10:48 · 1238 阅读 · 0 评论 -
P5731 【深基5.习6】蛇形方阵
题目描述给出一个不大于 9 的正整数nn,输出n\times nn×n的蛇形方阵。从左上角填上 1 开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 3 个字符,前面使用空格补齐。输入格式无输出格式无输入输出样例输入 #1复制4输出 #1复制 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7#include<iostream>using namespace std;...原创 2022-03-03 07:56:11 · 385 阅读 · 0 评论 -
P1161 开灯
题目描述在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…1,2,3,4,…。每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作:指定两个数,a,ta,t(aa为实数,tt为正整数)。将编号为[a],[2 \times a],[3 \times a],…,[t \times a][a],[2×a],[3×a],…,[t×a]的灯的原创 2022-03-06 09:02:41 · 376 阅读 · 0 评论 -
P2911 [USACO08OCT]Bovine Bones G
题目描述Bessie loves board games and role-playing games so she persuaded Farmer John to drive her to the hobby shop where she purchased three dice for rolling. These fair dice have S1, S2, and S3 sidesrespectively (2 <= S1 <= 20; 2 <= S2 <= 20;原创 2022-03-10 20:09:50 · 178 阅读 · 0 评论 -
P1614 爱与愁的心痛
题目背景(本道题目隐藏了两首歌名,找找看哪~~~)《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)……题目描述最近有nn个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续mm个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。输入格式第一行有两个用空格隔开的整数,分别代表nn和...原创 2022-02-25 15:45:05 · 346 阅读 · 0 评论 -
P2141 [NOIP2014 普及组] 珠心算测验
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。(本题目为2014NOIP普及T1)输入格式共两行,第一行包含一个整数nn,表示测试题中给出的正整数个数。第原创 2022-03-13 15:44:21 · 112 阅读 · 0 评论 -
P1554 梦中的统计
题目背景Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。题目描述Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0 \ldots 90…9):每一个数码在计数的过程中出现过多少次?给出两个整数MM和NN(1 \leq M \leq N \leq 2 \times 10^91≤M≤N≤2×109以及N-M \leq 5 \times 10^5N−M≤5×105),求每一个数码出现了多少次。输入格式第11行...原创 2022-03-14 08:29:49 · 569 阅读 · 0 评论 -
P2615 [NOIP2015 提高组] 神奇的幻方
题目描述幻方是一种很神奇的N*NN∗N矩阵:它由数字1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N构成,且每行、每列及两条对角线上的数字之和都相同。当NN为奇数时,我们可以通过下方法构建一个幻方:首先将11写在第一行的中间。之后,按如下方式从小到大依次填写每个数K (K=2,3,\cdots,N \times N)K(K=2,3,⋯,N×N):若(K-1)(K−1)在第一行但不在最后一列,则将KK填在最后一行,(K-1...原创 2022-03-15 14:14:57 · 221 阅读 · 0 评论 -
P2550 [AHOI2001]彩票摇奖
题目描述为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是:每张彩票上印有77个各不相同的号码,且这些号码的取值范围为1\sim331∼33。 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 共设置77个奖项,特等奖和一等奖至六等奖。兑奖规则如下:特等奖:要求彩票上77个号码都出现在中奖号码中。 一等奖:要求彩票上有66个号码出现在中奖号码中。 二等奖:要求彩票上有55个号码出现在中奖号码中。 三等奖:要求彩票上有...原创 2022-02-25 13:59:59 · 276 阅读 · 0 评论 -
P5729 【深基5.例7】工艺品制作
题目描述现有一个长宽高分别为w,x,h(1\le w,x,h\le 20)w,x,h(1≤w,x,h≤20)组成的实心玻璃立方体,可以认为是由1\times1\times11×1×1的数个小方块组成的,每个小方块都有一个坐标( i,j,k )(i,j,k)。现在需要进行q(q\le 100)q(q≤100)次切割。每次切割给出(x_1,y_1,z_1),(x_2,y_2,z_2)(x1,y1,z1),(x2,y2,z2)这 6 个参数,保证x_1\le x_2x1≤x2...原创 2022-02-25 13:59:31 · 208 阅读 · 0 评论 -
P5728 【深基5.例5】旗鼓相当的对手
题目描述现有N(N\le 1000)N(N≤1000)名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。输入格式第一行一个正整数NN。接下来NN行,每行三个整数,其中第ii行表示第ii名同学的语文、数学、英语成...原创 2022-02-23 21:27:45 · 424 阅读 · 0 评论 -
P1047 [NOIP2005 普及组] 校门外的树
题目描述某校大门外长度为ll的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在ll的位置;数轴上的每个整数点,即0,1,2,\dots,l0,1,2,…,l,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多...原创 2022-02-23 21:27:28 · 176 阅读 · 0 评论 -
103 【入门4】数组 (c++)
P1428 P1427 P5727 P1047 P5728 P5729 P2550 P1554 P2141 P1614 P2911 P1161 P5731 P5732 P1789 P1319 P1320 P1205原创 2022-03-16 20:07:43 · 328 阅读 · 0 评论 -
P5727 【深基5.例3】冰雹猜想
题目描述给出一个正整数 n(n\le 100)n(n≤100),然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘 3 再加 1,否则除以 2。经过若干次循环后,最终都会回到 1。经过验证很大的数字(7\times10^{11}7×1011)都可以按照这样的方式比变成 1,所以被称为“冰雹猜想”。例如当 nn 是 20,变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。根据给定的数字,验证这个猜想,并从最后的 1 开始,倒序输出整个变化序列。输入格式无输原创 2022-02-22 17:07:46 · 808 阅读 · 0 评论 -
P1427 小鱼的数字游戏
题目描述小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字a_iai(长度不一定,以00结束),记住了然后反着念出来(表示结束的数字00就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。输入格式一行内输入一串整数,以00结束,以空格间隔。输出格式一行内倒着输出这一串整数,以空格间隔。输入输出样例输入 #1复制3 65 23 5 34 1 30 0输出 #1复...原创 2022-02-22 17:07:31 · 2295 阅读 · 0 评论 -
P1428 小鱼比可爱
题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。输入格式第一行输入一个整数nn,表示鱼的数目。第二行内输入.原创 2022-02-21 17:32:38 · 160 阅读 · 0 评论 -
P1089 [NOIP2004 提高组] 津津的储蓄计划
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20\%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100100元或恰好100100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。例如1111月初津津手中还有8383元,妈妈给了津津300300原创 2022-02-20 12:54:15 · 110 阅读 · 0 评论 -
P4956 [COCI2017-2018#6] Davor
题目描述After successfully conquering the South Pole, Davor is preparing for new challenges. Next up is the Arctic expedition to Siberia, Greenland and Norway. He begins his travels on 31 December 2018, and needs to collect N kunas (Croatian currency) by th原创 2022-02-20 12:53:46 · 245 阅读 · 0 评论 -
P5726 【深基4.习9】打分
题目描述现在有n(n \le 1000)n(n≤1000)位评委给选手打分,分值从 0 到 10。需要去掉一个最高分,去掉一个最低分(如果有多个最高或者最低分,也只需要去掉一个),剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分,请输出选手的最后得分,精确到 2 位小数。输入格式无输出格式无输入输出样例输入 #1复制59 5 6 8 9输出 #1复制7.67#include<iostream>using namespac..原创 2022-02-17 18:06:03 · 7018 阅读 · 0 评论 -
P5725 【深基4.习8】求三角形
题目描述模仿例题,打印出不同方向的正方形,然后打印三角形矩阵。中间有个空行。输入格式输入矩阵的规模,不超过 9。输出格式输出矩形和正方形输入输出样例输入 #1复制4输出 #1复制01020304050607080910111213141516 01 0203 04050607080910#include<iostream>using namespace std;int main(){ int n; ci原创 2022-02-17 16:38:59 · 473 阅读 · 1 评论 -
P1075 [NOIP2012 普及组] 质因数分解(多种算法)
题目描述已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数。输入格式一个正整数nn。输出格式一个正整数pp,即较大的那个质数。输入输出样例输入 #1复制21输出 #1复制7标答#include<iostream>#include<cmath>using namespace std;int main(){ int n; cin >> n; int i, j, k,h,flag=1; for原创 2022-02-19 10:13:43 · 338 阅读 · 0 评论 -
P1420 最长连号
题目描述输入长度为nn的一个正整数序列,要求输出序列中最长连号的长度。连号指在序列中,从小到大的连续自然数。输入格式第一行,一个整数nn。第二行,nn个整数a_iai,之间用空格隔开。输出格式一个数,最长连号的个数。输入输出样例输入 #1复制101 5 6 2 3 4 5 6 8 9输出 #1复制5说明/提示数据规模与约定对于100\%100%的数据,保证1 \leq n \leq 10^41≤n≤104,1 \leq ...原创 2022-02-19 10:13:20 · 718 阅读 · 0 评论 -
P5724 【深基4.习5】求极差 / 最大跨度值
题目描述给出n(n\le100)n(n≤100)和nn个整数a_i(0\le a_i \le 1000)ai(0≤ai≤1000),求这nn个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。输入格式无输出格式无输入输出样例输入 #1复制61 1 4 5 1 4输出 #1复制4#include<iostream>using namespace std;int main(){ int n; cin >...原创 2022-02-18 10:40:29 · 666 阅读 · 0 评论 -
P1720 月落乌啼算钱(斐波那契数列)
题目背景(本道题目木有隐藏歌曲……不用猜了……)《爱与愁的故事第一弹·heartache》最终章。吃完 pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱……题目描述算完钱后,月落乌啼想着:“你 TMD 坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码。爱与愁大神说:“算了算了,我只问第n样菜价格多少?”月落乌啼写出了:由于爱与愁大神学过编程,于是就用11分钟的时间求出..原创 2022-02-18 10:40:10 · 327 阅读 · 0 评论 -
P1307 [NOIP2011 普及组] 数字反转
题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入格式一个整数 NN输出格式一个整数,表示反转后的新数。输入输出样例输入 #1复制123输出 #1复制#include<iostream>using namespace std;int main(){ int n,n1=1; cin >> n; if (n <原创 2022-02-16 16:43:01 · 260 阅读 · 0 评论