洛谷
.
FG.
第十三月你就如期出现,我也想听听,你心里的我是什么样子的
展开
-
P2788 数学1(math1)- 加减算式
题目背景蒟蒻HansBug在数学考场上,挠了无数次的头,可脑子里还是一片空白。题目描述好不容易啊,HansBug终于熬到了做到数学最后一题的时刻了,眼前是一堆杂乱的加减算式。显然成功就在眼前了。可是他脑细胞和RP已经消耗殆尽,所以这个重要的任务就交给你们啦。输入格式一行,包含一个字符串形式的加减法多项式(每一项数字范围为0-32767)。输出格式一个整数,为计算所得的结果(保证计算结果不会超过长整型范围)。输入样例1+2-3输出样例0最后需要输入 z 跳出while循环#inc原创 2021-11-24 17:20:10 · 209 阅读 · 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; 2原创 2021-11-22 21:32:39 · 129 阅读 · 1 评论 -
轰炸III
题目背景一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形。题目描述在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。输入格式第一行,四个整数:n、m、x、y。以下x行,每行四个整数:x1、y1、x2、y2,表示被轰炸的矩形的左上角坐标和右下角坐标(比如1 3 7 10就表示被轰炸的地方是从(1,3)到(7,10)的矩形)。再以下y行,每行两个整数,表示这个关键点的坐标。输出格式共y行,每行第一个字符为Y或N,表示原创 2021-11-18 22:03:44 · 254 阅读 · 0 评论 -
【Mc生存】经验值
题目背景初一福利第2弹。。。题目描述话说 clearman 在 MC 世界开了个祥艺奶牛场,用熔浆、TNT 等丧心病狂的折磨牛,获取牛肉、牛奶等刷经验。他想知道他到底达到什么层次。他总共进行了 n 项操作,每次操作要付出 x 生命值(初始生命是 10 点,初一党都知道!并且要先计算付出的生命值,如果小于等于 0,则死亡,本次即以下操作都无效。但切记:付出生命值可以是负数,也就是说可以回复 -x 点生命值,但上限只能是 10 !切记!),每次操作可以获得 a 经验值(不能为负),他最后能达到 m 级原创 2021-11-14 20:44:01 · 421 阅读 · 0 评论 -
P1876 开灯
题目背景该题的题目是不是感到很眼熟呢?事实上,如果你懂的方法,该题的代码简直不能再短。但是如果你不懂得呢?那。。。(自己去想)题目描述首先所有的灯都是关的(注意是关!),编号为 1 的人走过来,把是 1 的倍数的灯全部打开,编号为 2 的人把是 2 的倍数的灯全部关上,编号为 3 的人又把是 3 的倍数的灯开的关上,关的开起来……直到第 N 个人为止。给定 N,求 N 轮之后,还有哪几盏是开着的。输入格式一个数 N,表示灯的个数和操作的轮数。输出格式若干数,表示开着的电灯编号。输入样例原创 2021-11-14 11:12:48 · 107 阅读 · 0 评论 -
HXY玩卡片
题目描述HXY得到了一些卡片,这些卡片上标有数字 0 或 5 。现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被 90 整除这个条件。同时,这个数必须为合法的某个非负整数,即不能含有前导 0 ,即 0 不能作为这串数的首位。但是特殊地,整数 0 满足条件。如果不能排出这样的数,输出“-1”。输入格式第一行,卡片的个数 n 。第二行,分别给出了这 n 个数(只能为数字 5 或 0 )。输出格式仅一行,如果可以排出,则输出这个数。否则输出-1。输入样例145 0 5原创 2021-11-13 00:32:03 · 636 阅读 · 0 评论 -
[AHOI2017初中组]cover
题目背景以下为不影响题意的简化版题目。题目描述一个 n×n 的网格图(标号由 1 开始)上有 m 个探测器,每个探测器有个探测半径 r ,问这 n×n 个点中有多少个点能被探测到。输入格式第一行 3 个整数 n,m,r ;接下来 m 行,每行两个整数 x,y表示第 i 个探测器的坐标。输出格式能被探测到的点的个数。输入样例5 2 13 34 2输出样例8#include<iostream>#include<cmath>using namespac原创 2021-11-11 21:34:26 · 420 阅读 · 1 评论 -
东 南 西 北
题目描述给出起点和终点的坐标及接下来T个时刻的风向(东南西北),每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。如果无法偏移至终点,输出“-1”。输入格式第一行两个正整数x1,y1,表示小明所在位置。第二行两个正整数x2,y2,表示小明想去的位置。第三行一个整数T,表示T个时刻。第四至第N+3行,每行一个字符,表示风向,即东南西北的英文单词的首字母。输出格式最少走多少步。输入样例11 12 25ENWWN输出样例12输入样例21 12 21原创 2021-11-07 09:19:28 · 172 阅读 · 0 评论 -
红 绿 灯
题目描述在一个城市,有一条笔直的公路,在这条公路上有 N 个十字路口,每个路口都设有一个红绿灯,已知相邻的两个路口距离为 Ai千米 (1≤i<N),每个路口的红灯时间为 Ri,绿灯时间为 Gi ,没有黄灯,现在有一辆车从距离 1 号十字路口 M 千米的位置出发,且此时所有路口的红绿灯刚好从红灯跳到绿灯,问这辆车通过每个路口的时间(不能闯红灯,这辆车的速度为 1 千米每分钟)。输入格式第一行两个正整数 N 和 M第二行 N−1 个正整数 Ai第三行 N 个正整数 Ri ,为红灯时间(分钟)第原创 2021-11-04 22:25:27 · 391 阅读 · 0 评论 -
弹珠游戏.
题目背景元宵节不放假挺郁闷的,于是时间机智的改到了星期6一整天!题目描述MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠。游戏的内容是:在一个 n*n 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只能攻击你所在的行、列里的所有敌人,然后你就可以获得他们的分数之和,现在请你选择一个你的位置,使得能击杀的敌人最多,注意,你不能和敌人在一个地方输入格式输入有两行,第一行一个正整数 n,接下来 n 行,每行 n 列,如果有敌人则为一个正整数,否则为 0输出格式原创 2021-11-04 15:50:45 · 327 阅读 · 2 评论 -
honoka的键盘
题目背景honoka 有一个只有两个键的键盘。题目描述一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内 VK 出现的次数。给出原来的字符串,请计算她最多能使这个字符串内出现多少次 VK(只有当 V 和 K 正好相邻时,我们认为出现了 VK。)输入格式第一行给出一个数字 n,代表字符串的长度。第二行给出一个字符串 s。输出格式第一行输出一个整数代表所求答案原创 2021-11-03 22:01:20 · 98 阅读 · 1 评论 -
[AHOI2001]彩票摇奖
题目描述为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是:每张彩票上印有 7 个各不相同的号码,且这些号码的取值范围为1∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置 7 个奖项,特等奖和一等奖至六等奖。兑奖规则如下:特等奖:要求彩票上 7 个号码都出现在中奖号码中。一等奖:要求彩票上有 6 个号码出现在中奖号码中。二等奖:要求彩票上有 5 个号码出现在中奖号码中。三等奖:要求彩票上有 4 个号码出现在中奖号码中。四等奖:要求原创 2021-11-03 17:37:08 · 118 阅读 · 1 评论 -
三子棋II.
题目描述小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面OOXX(别想歪了),谁连成3个就赢了。虽然小a很努力地记录棋谱,可还是下不过uim。由于小a比较愚蠢,uim总是让他先。小a下的第一个子一定是在中心。这回小a希望使用计策。目前棋局刚开始,棋盘上不到3颗棋子,小a想知道,根据目前的局势,他有没有必胜策略(也就是自己以最佳方案下棋,无论对手怎么下,自己必胜)。输入格式3行,表示棋局,O表示小a,X表示uim,- 表示没有落子。保证棋子数<=3输出格式2行,第原创 2021-11-03 16:36:34 · 182 阅读 · 0 评论 -
赵神牛的游戏
题目描述在 DNF 中,赵神牛有一个缔造者,他一共有 k 点法力值,一共有 m 个技能,每个技能耗费的法力值为 ai,可以造成的伤害为 bi ,而 boss 的体力值为 n,请你求出它放哪个技能,才可以打死 boss。当然,赵神牛技术很菜,他一局只放一个技能,不过每个技能都可以放无数次。输入格式第一行有三个整数,分别表示 k,m,n。后面 m 行,每行两个整数,第 (i + 1) 行的整数表示耗费的法力值 ai 和造成的伤害 bi 。输出格式输出仅一行,既可以杀死 boss 的技能序号,如果有原创 2021-11-03 15:29:03 · 155 阅读 · 1 评论 -
质因子分解
题目描述对N!进行质因子分解。输入格式输入数据仅有一行包含一个正整数N,N<=10000。输出格式输出数据包含若干行,每行两个正整数p,a,中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。输入样例10输出样例2 83 45 27 1#include<iostream>using namespace std;int a[10001];int main(){ int N,k,count=0; cin>>N; for原创 2021-10-23 21:32:35 · 266 阅读 · 2 评论 -
语句解析.
题目背景木有背景……题目描述一串长度不超过 255 的 PASCAL 语言代码,只有 a,b,c 3 个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是 [变量]:=[变量或一位整数];。未赋值的变量值为 0输出 a、b、c 的值。输入格式一串(<255)PASCAL语言,只有a,b,c 3个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,未赋值的变量值为0。输出格式输出a,b,c 最终的值。输入样例a:=3;b:=4;c:=5;输出样原创 2021-10-23 10:04:10 · 271 阅读 · 1 评论 -
爱与愁的心痛
递归函数调用自己和调用其他函数并没有本质的不同,我们直接把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数,称作递归函数。每个递归定义必须至少有一个条件,当满足这个条件时递归不再进行,即函数不在调用自身而是返回。(比如斐波那契数列结束条件是:i<2)比如,计算n的阶乘n!int factorial(n){ if(n==0) { return 1; } else { return原创 2021-10-20 21:36:29 · 134 阅读 · 1 评论 -
统计天数.
题目描述输入样例101 2 3 2 4 5 6 8 5 9输出样例5#include<iostream>using namespace std;int a[1000001];int main(){ int N,count=1,max=1; cin>>N; for(int i=0;i<N;i++) { cin>>a[i]; } for(int i=0;i<N;i++) { if(a[i]<a[i+1])原创 2021-10-10 19:00:20 · 80 阅读 · 0 评论 -
梦中的统计
题目背景Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。题目描述输入格式第 1 行: 两个用空格分开的整数 M 和 N。输出格式第 1 行: 十个用空格分开的整数,分别表示数码 0…9 在序列中出现的次数。输入样例129 137输出样例1 10 2 9 1 1 1 1 0 1#include<iostream>using namespace std;int a[10];int main(){ int M,N,num; cin>原创 2021-10-09 20:33:46 · 227 阅读 · 2 评论 -
最长连号.
题目描述输入长度为 n 的一个正整数序列,要求输出序列中最长连号的长度。连号指在序列中,从小到大的连续自然数。输入格式第一行,一个整数 n。第二行,n 个整数 ai 之间用空格隔开。输出格式一个数,最长连号的个数。输入样例101 5 6 2 3 4 5 6 8 9输出样例5#include<iostream>using namespace std;int a[10001];int main(){ int n,count=1,max=1; cin>&原创 2021-10-08 08:27:42 · 653 阅读 · 0 评论 -
小鱼比可爱
题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。输入格式第一行输入一个整数 n,表示鱼的数目。第二行内输入 n 个整原创 2021-10-08 07:55:17 · 109 阅读 · 0 评论 -
奶牛的耳语
题目描述输入格式第一行包含两个整数 n,d。第二行包含 n个整数,每个整数都是一个坐标 pi,描述一头奶牛在直线上的位置。输出格式一个数,表示养牛场中可以相互交流奶牛的对数。输入样例5 1010 12 16 37 40输出样例4#include<iostream>#include<algorithm>using namespace std;int p[100000001];int main(){ int n,d,count=0; cin>原创 2021-10-01 09:08:24 · 97 阅读 · 0 评论 -
小鱼会有危险吗
题目描述有一次,小鱼要从 A 处沿直线往右边游,小鱼第一秒可以游 7 米,从第二秒开始每秒游的距离只有前一秒的 98%。有个极其邪恶的猎人在距离 A 处右边 s 米的地方,安装了一个隐蔽的探测器,探测器左右 x 米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果能在下1秒的时间内马上游出探测器的范围,还是安全的。现在给出 s 和 x 的数据,请你判断小原创 2021-10-08 07:07:12 · 113 阅读 · 0 评论 -
低洼地..
题目描述输入格式两行,第一行n,表示有n个数。第2行连续n个数表示地平线高度变化的数据,保证首尾为0。(3<=n<=10000,0<=高度<=1000)输出格式一个数,可能积水低洼地的数目。输入样例100 1 0 2 1 2 0 0 2 0输出样例3#include<iostream>using namespace std;int a[10001];int main(){ int n,count=0,flag=0; cin>&g原创 2021-10-01 16:11:17 · 174 阅读 · 0 评论 -
哥德巴赫猜想
题目描述输入格式第一行N输出格式4=2+2 6=3+3 …… N=x+y输出样例10输出样例4=2+26=3+38=3+510=3+7#include<iostream>#include<math.h>using namespace std;int N,a,b; int f(int x){ for(int i=2;i<=sqrt(x);i++) { if(x%i==0) { return 1; } }原创 2021-09-28 22:47:56 · 67 阅读 · 0 评论 -
子数整数.
题目描述输入格式一个正整数K输出格式每一行为一个满足条件的五位数,要求从小到大输出。不得重复输出或遗漏。如果无解,则输出“No”。输入样例15输出样例22555255552855530000#include<iostream>using namespace std;int main(){ int K,t=1,sub1,sub2,sub3; cin>>K; for(int i=10000;i<=30000;i++) { sub1=i原创 2021-09-27 15:46:33 · 319 阅读 · 0 评论 -
Peter的烟
题目描述Peter 有n根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢?吸烟有害健康。输入格式输出格式对于每组测试数据,输出一行包括一个整数表示最终烟的根数。输入样例4 3输出样例5输入样例10 3输出样例14#include<iostream>using namespace std;int k,count=0;void fg(int n){ int t; if(n/k原创 2021-09-26 22:33:34 · 124 阅读 · 0 评论 -
车厢重组.
题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N(≤10000)。第二行是N个不同的数表示初始的车厢顺序。输出格式一个整数,最少原创 2021-09-25 00:33:57 · 76 阅读 · 0 评论 -
津津的储蓄计划
题目描述输入格式12行数据,每行包含一个小于350的非负整数,分别表示11月到12月津津的预算。输出格式一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况,输出 -X,X表示出现这种情况的第一个月;否则输出到2004年末津津手中会有多少钱。注意,洛谷不需要进行文件输入输出,而是标准输入输出。输入样例29023028020030017034050 90 80 20060 输出样例-7输入样例290 230 280 200 300 170 33原创 2021-09-23 22:29:43 · 297 阅读 · 0 评论 -
不高兴的津津
题目描述输入格式输入包括7行数据,分别表示周一到周日的日程安排。每行包括两个小于10的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。输出格式一个数字。如果不会不高兴则输出0,如果会则输出最不高兴的是周几(用1, 2, 3, 4, 5, 6, 7分别表示周一,周二,周三,周四,周五,周六,周日)。如果有两天或两天以上不高兴的程度相当,则输出时间最靠前的一天。输入样例5 36 27 25 35 40 40 6输出样例3#include<ios原创 2021-09-23 20:43:08 · 75 阅读 · 0 评论 -
明明的随机数
题目描述输入格式输入有两行,第1行为1个正整数,表示所生成的随机数的个数N。第2行有N个用空格隔开的正整数,为所产生的随机数。输出格式输出也是两行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。输入样例1020 40 32 67 40 20 89 300 400 15输出样例815 20 32 40 67 89 300 400#include<iostream>#include<algor原创 2021-09-23 15:38:59 · 114 阅读 · 0 评论 -
校门外的树
题目描述输入格式第一行有两个整数,分别表示马路的长度 ll 和区域的数目 m。接下来 m 行,每行两个整数 u,v,表示一个区域的起始点和终止点的坐标。输出格式输出一行一个整数,表示将这些树都移走后,马路上剩余的树木数量。输入样例500 3150 300100 200470 471输出样例298#include<iostream>using namespace std;int a[99999];int main(){ int l,m,u,v,sum=0;原创 2021-09-23 00:26:40 · 84 阅读 · 0 评论 -
级数求和.
题目描述输入格式一个正整数 k。输出格式一个正整数 n。输入样例1输出样例2#include<iostream>using namespace std;int main(){ int k; cin>>k; double S=0,tmp; for(int i=1;i<99999;i++) { tmp=1.0/i; S=S+tmp; if(S>k) { cout<<i<<endl; b原创 2021-09-22 08:21:00 · 187 阅读 · 0 评论 -
陶陶摘苹果
题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 1010 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知 1010 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入格式输入包括两行数据。第一行包含 1010 个 100100 到 200200 之间(包括 100100 和 200200 )的整数(以厘米为单位)原创 2021-09-21 22:07:13 · 95 阅读 · 1 评论 -
一元三次方程求解
题目描述输入格式一行,4个实数 a, b, c, d。输出格式一行,3 个实根,从小到大输出,并精确到小数点后 2 位。输入样例1 -5 -4 20输出样例-2.00 2.00 5.00#include<iostream>#include<iomanip>using namespace std;int main(){ double a,b,c,d,i,j; cin>>a>>b>>c>>d; for(原创 2021-09-21 21:26:49 · 371 阅读 · 0 评论 -
字符金字塔
本题要求实现函数输出n行字符金字塔函数接口定义:void CharPyramid(int n,char ch);其中n和ch是用户传入的参数,n为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行由字符ch构成的字符金字塔。注意每个字符后有一个空格。输入样例:5 G输出样例: G G G G G G G G G GG G G G G#include<stdio.h>void CharPyramid(int n,char ch);int ma原创 2021-09-14 21:17:00 · 2858 阅读 · 3 评论