洛谷精讲
洛谷的经典例题精讲
浪子小院
10后的一枚小傻子,没啥特长……平常就写写代码,刷刷题
展开
-
c++洛谷P1309 [NOIP2011 普及组] 瑞士轮
在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。原创 2023-08-23 20:27:10 · 195 阅读 · 0 评论 -
c++洛谷P1106 删数问题
个数字后剩下的数字按原左右次序将组成一个新的非负整数。(不超过 250250 位),去掉其中任意 k。,寻找一种方案使得剩下的数字组成的新数最小。第一行输入一个高精度的正整数 n。输出一个整数,最后剩下的最小数。键盘输入一个高精度的正整数 N。,表示需要删除的数字个数。第二行输入一个正整数 k。原创 2023-01-18 16:53:04 · 267 阅读 · 0 评论 -
c++洛谷1042乒乓球
在 1111 分制下,此时比赛的结果是华华第一局 1111 比 00 获胜,第二局 1111 比 00 获胜,正在进行第三局,当前比分 11 比 11。if(w>=11||l>=11)//当双方比分相差大于2且一方分数大等于11输出。//----------------11分制 ----------------//----------------21分制 ----------------if(win[i]==0)//读到0则记录结束,输出记录结束前的分数。if(w>=21||l>=21)//11变为21。原创 2023-01-08 11:22:42 · 100 阅读 · 0 评论 -
洛谷——三连击
加油原创 2023-01-09 08:31:17 · 59 阅读 · 0 评论 -
洛谷——导弹拦截
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。两行,每行一个整数,第一个数字表示这套系统最多能拦截多少导弹,第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入导弹依次飞来的高度,计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。的数据,满足导弹的个数不超过。原创 2023-01-10 08:32:06 · 135 阅读 · 0 评论 -
c++洛谷P1000超级玛丽游戏
【代码】c++洛谷P1000超级玛丽游戏。原创 2023-01-12 20:56:30 · 348 阅读 · 0 评论 -
c++洛谷P1089 [NOIP2004 提高组] 津津的储蓄计划
因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于 100100 元或恰好 100100 元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。如果不会,计算到 20042004 年年末,妈妈将津津平常存的钱加上 20\%20% 还给津津之后,津津手中会有多少钱。有可能在某个月的月初,津津手中的钱加上这个月妈妈给的钱,不够这个月的原定预算。每个月的月初妈妈给津津 300300 元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。原创 2023-01-15 09:13:08 · 984 阅读 · 0 评论 -
c++洛谷P1045 [NOIP2003 普及组] 麦森数
−1 的最后 500500 位数字。−1 不一定也是素数。第 2\sim 112∼11 行:十进制高精度数 2^{P}-12。−1 的位数和最后 500500 位数字(用十进制高精度数表示)文件中只包含一个整数 P(1000原创 2023-01-14 10:13:47 · 256 阅读 · 0 评论 -
c++洛谷P1035 [NOIP2002 普及组] 级数求和
已知:S_n= 1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}对于 100\%100% 的数据,1\le k \le 151≤。显然对于任意一个整数 k。足够大的时候,S_n>k。,要求计算出一个最小的 n。原创 2023-01-14 10:16:52 · 79 阅读 · 0 评论 -
c++洛谷——超级玛丽游戏
超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。本题是洛谷的试机题目,可以帮助了解洛谷的使用。建议完成本题目后继续尝试。原创 2023-01-12 20:49:45 · 216 阅读 · 0 评论 -
c++洛谷P1046 [NOIP2005 普及组] 陶陶摘苹果
第一行包含 1010 个 100100 到 200200 之间(包括 100100 和 200200 )的整数(以厘米为单位)分别表示 1010 个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个 100100 到 120120 之间(包含 100100 和 120120 )的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。现在已知 1010 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。原创 2023-01-12 21:15:27 · 310 阅读 · 0 评论 -
c++洛谷P1067 [NOIP2009 普及组] 多项式输出
对于不是最高次的项,以 + 号或者 - 号连接此项与前一项,分别表示此项系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于 00 次的项,其系数的绝对值为 11,则无需输出 11)。的指数大于 11,则接下来紧跟的指数部分的形式为“x^b。次项系数为正,则多项式开头不出 + 号,如果多项式 n。的指数为 11,则接下来紧跟的指数部分形式为 x。多项式中,多项式的开头、结尾不含多余的空格。次项系数为负,则多项式以 - 号开头。的指数为 00,则仅需输出系数即可。,表示一元多项式的次数。原创 2023-01-14 10:21:31 · 267 阅读 · 0 评论 -
c++洛谷P1035 [NOIP2002 普及组] 级数求和
已知:S_n= 1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}对于 100\%100% 的数据,1\le k \le 151≤。显然对于任意一个整数 k。足够大的时候,S_n>k。,要求计算出一个最小的 n。原创 2023-01-15 09:07:58 · 442 阅读 · 0 评论 -
c++洛谷P1047 [NOIP2005 普及组] 校门外的树
这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。的马路上有一排树,每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴,马路的一端在数轴 00 的位置,另一端在 l。数轴上的每个整数点,即 0,1,2,\dots,l0,1,2,…输出一行一个整数,表示将这些树都移走后,马路上剩余的树木数量。第一行有两个整数,分别表示马路的长度 l。,表示一个区域的起始点和终止点的坐标。原创 2023-01-12 21:16:54 · 180 阅读 · 0 评论 -
c++洛谷P1044 [NOIP2003 普及组] 栈
宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。使用这两种操作,由一个操作数序列就可以得到一系列的输出序列,下图所示为由 1 2 3 生成序列 2 3 1 的过程。宁宁考虑的是这样一个问题:一个操作数序列,1,2,\ldots ,n1,2,…将一个数,从操作数序列的头端移到栈的头端(对应数据结构栈的 push 操作)将一个数,从栈的头端移到输出序列的尾端(对应数据结构栈的 pop 操作),计算并输出由操作数序列 1,2,\ldots,n1,2,…原创 2023-01-12 21:18:32 · 182 阅读 · 0 评论 -
c++洛谷P1036 [NOIP2002 普及组] 选数
例如上例,只有一种的和为素数:3+7+19=293+7+19=29。个整数,分别为 x_1,x_2,\cdots,x_n。个整数相加,可分别得到一系列的和。个整数 x_1,x_2,\cdots,x_n。现在,要求你计算出和为素数共有多少种。第一行两个空格隔开的整数 n,k。输出一个整数,表示种类数。,以及 11 个整数 k。原创 2023-01-14 10:18:43 · 245 阅读 · 0 评论 -
c++洛谷P1008 [NOIP1998 普及组] 三连击
将 1, 2, \ldots , 91,2,…,9 共 99 个数分成 33 组,分别组成 33 个三位数,且使这 33 个三位数构成 1 : 2 : 31:2:3 的比例,试求出所有满足条件的 33 个三位数。本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。若干行,每行 33 个数字。按照每行第 11 个数字升序排列。(剩余部分不予展示)原创 2023-01-12 21:01:20 · 161 阅读 · 0 评论 -
c++洛谷P1039 [NOIP2003 提高组] 侦探推理
游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。如果你的程序能确定谁是罪犯,则输出他的名字;行,每行开始是某个同学的名宇,紧跟着一个冒号和一个空格,后面是一句证词,符合前表中所列格式。现在,明明需要你帮助他从他同学的话中推断出谁是真正的凶手,请记住,凶手只有一个!行,每行是明明的一个同学的名字(英文字母组成,没有空格,全部大写)。证词中出现的其他话,都不列入逻辑推理的内容。明明所知道的是,他的同学中有 N。是参加游戏的明明的同学数,N。原创 2023-01-14 10:20:14 · 240 阅读 · 0 评论 -
c++洛谷——P1001A+B问题
还有一点很重要的是,请不要在对应的题目讨论区中发布自己的题解,请发布到题解区域中,否则将处以删除或禁言的处罚。若包含了这些内容,将会被认为是 Wrong Answer,即洛谷上的 WA。在对比代码输出和标准输出时,系统将忽略每一行结尾的空格,以及最后一行之后多余的换行符。若因此类问题出现本机(看起来)AC,提交 WA 的现象,请勿认为是洛谷评测机出了问题,而是你的代码中可能存在多余的输出信息。好吧,同志们,我们就从这一题开始,向着大牛的路进发。,以避免不同平台的评测中所产生的一些问题。原创 2023-01-12 20:59:39 · 174 阅读 · 0 评论