洛谷分支结构第2页

洛谷 P1014 [NOIP1999 普及组] Cantor 表 P1031 [NOIP2002 提高组] 均分纸牌题解

题目目录：No.1P1014[NOIP1999普及组]Cantor表No.2P1031[NOIP2002提高组]均分纸牌OK，开始正文！第一题：P1014[NOIP1999普及组]Cantor表题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入

清梦123456·2024-08-25 13:07

P3369 【模板】普通平衡树

[题目通道](【模板】普通平衡树-洛谷）#includeusingnamespacestd;constintmaxn=1e7;#defineintlonglongstructnode{intl;intr

浚浚的二师兄·2024-08-24 06:56

约瑟夫环问题（模板题，递推，树状数组，双端队列）

LCR187.破冰游戏](https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/)[P8671约瑟夫环-洛谷

匪石1·2024-08-24 00:52

if语句、switch语句

我们可以用if、switch实现分支结构，使用for、while、dowhile实现循环结构。

23遇见·2024-08-23 21:30

P2016 战略游戏

[题目通道](战略游戏-洛谷)#includeusingnamespacestd;intn,f[5000][5000],father[5000];vectors[5000];inlinevoiddfs(

浚浚的二师兄·2024-08-22 12:09

判断与循环——分支结构

分支结构：if表示判断；switch表示选择一、if1.if语句三种格式（1）单条件判断if(关系表达式）{语句体；}（关系表达式）为一个判断，为true执行语句体（2）双条件判断if(关系表达式）{语句体

阿蔹·2024-08-22 05:57

并查集和带权并查集

P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题解P3367【【模板】并查集】-加载错误的博客-洛谷博客(luogu.org)这个大佬讲的很清楚。

swww77·2024-08-22 03:41

模拟面试总结

常见面试问题有：形式可以一次三人(抢答)，或者一次一人(一对一)基本数据类型switch分支结构比较相等++--包装类oop常见概念方法重载、方法重写try-catch-finallyfinalizethrowthrows

孤独斗士·2024-08-22 01:00

贪心#洛谷P1223 排队接水问题

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例输入1056121991000234335

_Sincerely·2024-08-21 19:51

P5635 【CSGRound1】天下第一

P5635【CSGRound1】天下第一-洛谷|计算机科学教育新生态(luogu.com.cn)思路：记忆化搜索，因为模数ppp对于多组输入来说是不变的，那么(x+y)(x+y)%p==0(x+y)这个判定条件在整个程序中都是正确的

golemon.·2024-03-28 18:52

P5963 [BalticOI ?] Card 卡牌游戏贪心

Card卡牌游戏【来源请求】-洛谷|计算机科学教育新生态(luogu.com.cn)贪心模板题。

golemon.·2024-03-26 06:21

洛谷入门——P1150 Peter 的烟

Peter的烟题目背景温馨提醒：吸烟有害健康，请勿尝试吸烟！题目描述Peter有nnn根烟，他每吸完一根烟就把烟蒂保存起来，kkk（k>1k>1k>1）个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？与某些脑筋急转弯不同的是，Peter并不能从异次元借到烟蒂，抽完后再还回去。输入格式每组测试数据一行包括两个整数n,kn,kn,k（1usingnamespacestd;intmain()

Fiona Tracy·2024-03-25 22:42

洛谷 1853.投资的最大效益

思路：完全背包。首先从题目的分析中我们可以知道，这里的债卷是可以无限次购买的，所以我们可以认定，这是个在选与不选的问题中，而且各个选项都是可以无限次选择的。确定了做法之后，我们需要看到这道题和普通的背包问题不同的地方，那就是我们如果只是写出模板的话，只能得到第一年的最大利润加资产。但是这里有要求说是多少年的。所以我们需要把第一次的数据存储到另一个数组当中，然后再还给他进行更新操作，这样才能在保证第

是小Y啦·2024-03-25 03:18

2023郑州大学招新赛暨选拔赛补题

U287342A.NANA与字符串-洛谷|计算机科学教育新生态(luogu.com.cn)U287344B.NANA学跳舞-洛谷|计算机科学教育新生态(luogu.com.cn)U287345C.NANA

Shuzi_master7·2024-03-18 05:11

【洛谷】P1886 滑动窗口 /【模板】单调队列

题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：Thearrayis[1,3,−1,−3,5,3,6,7],and[1,3,-1,-3,5,3,6,7],and[1,3,−1,−3,5,3,6,7],andk=3k=3k=3。输入格式输入一共有两行，第一行有两个正整数n,k。第二行n个整数，表示序

SSL_kyx·2024-03-18 03:38

JAVA 判断与循环

分支结构1.if语句（1）if（关系表达式）{语句体;}（2）if（关系表达式）{语句体1;}else{语句体2;}（3）if（关系表达式1）{语句体1;}elseif（关系表达式2）{语句体2;}…else

是木子李啊·2024-03-17 13:19

洛谷P1182数列分段

题目描述对于给定的一个长度为N的正整数数列，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4245142451要分成33段。将其如下分段：[42][45][1][42][45][1]第一段和为66，第22段和为99，第33段和为11，和最大值为99。将其如下分段：[4][24][51][4][24][51]第一段和为44，第22段和为66，第33段和为

已是向前·2024-03-16 09:43

流程控制语句

分支结构根据条件，选择性地执行某段代码。有if…else和switch-case两种分支语句。循环结构根据循环条件，重复性的执行某段代码。有for、while、do-while三种循环语句。

lvshihao_·2024-03-15 00:24

蓝桥杯刷题（三）

一、P8752[蓝桥杯2021省B2]特殊年份（洛谷）题目描述今年是2021年，2021这个数字非常特殊,它的千位和十位相等,个位比百位大1，我们称满足这样条件的年份为特殊年份。

ofsurvival·2024-03-14 23:23

备战蓝桥之思维

平台重叠真的坑给你一句样例，如果你觉得自己的代码没问题那就试试吧2113104正确答案0000P1105平台-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.awt.Checkbox

爱莉我老婆·2024-03-14 11:36

【洛谷 P8649】[蓝桥杯 2017 省 B] k 倍区间题解（前缀和+同余定理+组合数学）

[蓝桥杯2017省B]k倍区间题目描述给定一个长度为NNN的数列，A1,A2,⋯ANA_1,A_2,\cdotsA_NA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)A_i,A_{i+1},\cdotsA_j(i\lej)Ai,Ai+1,⋯Aj(i≤j)之和是KKK的倍数，我们就称这个区间[i,j][i,j][i,j]是KKK倍区间。你能求出数列中总共有多少个KKK倍区

HEX9CF·2024-03-13 05:54

ES6基础知识点

let:let:用于声明变量，代替var关键词特点︰有块级作用域;不存在变量提升﹔暂时性死区块级作用域在es6中才有，一对大括号就是一个块级作用域在大括号中使用let声明的变量出了大括号就无效了在循环、分支结构中使用

咖啡，巫师与猫·2024-03-13 01:19

Day4.循环结构

当然你可能已经注意到了，刚才的描述中其实不仅仅有需要重复的动作，还有我们上一个章节讲到的分支结构。

Vychod·2024-03-10 06:17

数学算法笔记

1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简，然后看x是由什么性质的数组成，该题中，从x奇偶性质入手，判断x可能的组成情况。

脑袋空空的Coduck君·2024-03-08 20:47

【洛谷 P8682】[蓝桥杯 2019 省 B] 等差数列题解（数学+排序+辗转相除法）

[蓝桥杯2019省B]等差数列题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中NNN个整数。现在给出这NNN个整数，小明想知道包含这NNN个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数NNN。第二行包含NNN个整数A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN。（注意A1∼ANA_1∼A_NA1∼AN并不

HEX9CF·2024-03-06 15:09

洛谷 P1789 【Mc生存】插火把

题目链接：P1789【Mc生存】插火把-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景初一党应该都知道......题目描述话说有一天linyorson在“我的世界”开了一个n×n的方阵，

AC_Dragon·2024-03-06 02:53

js流程控制语句

js流程控制语句主要分为：顺序结构、分支结构、循环结构。一、顺序结构顺序结构就是按照代码书写的顺序，有序执行。二、分支结构分支结构又可分为if分支、switch分支、三元运算符。

煸橙干儿~~·2024-03-05 07:28

胎神游戏集第一期

目录一、变色小跳龙二、超级按钮三、超级迷宫四、城市守卫战五、愤怒的小胎既然是胎神游戏集，那当然要先感谢我们的胎神大大了胎神洛谷名：TSzza好了，言归正传，知道你们不喜欢啰嗦，直接上代码一、变色小跳龙#

偷心_鲸落·2024-03-03 15:36

洛谷 P1481 魔族密码

题目背景风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###题目描述花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我的比较多拉*^_^*）。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英

3分人生·2024-03-01 02:10

【矩阵】计算矩阵边缘元素之和

每日一道算法题之计算矩阵边缘元素之和一、题目描述二、思路三、C++代码一、题目描述题目来源：洛谷输入一个整数矩阵，计算位于矩阵边缘的元素之和。

D_D_zy·2024-02-29 10:48

记忆化搜索经典用法

[SHOI2002]滑雪-洛谷intd[105][105],s[105][105];intdx[5]={0,1,0,-1,0};intdy[5]={0,0,1,0,-1};intmain(){intr,

Colinnian·2024-02-27 11:51

语文成绩（洛谷）

题目原题题目背景语文考试结束了，成绩还是一如既往地有问题。题目描述语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？输入格式第一行有两个整数nnn，ppp，代表学生数与增加分数的次数。第二行有nnn个数，a1∼ana_1\sima_na1∼an，代表各个学生的初始成绩。接下来ppp行，每行有三个数，xxx，yyy，z

南子大帅哥·2024-02-24 21:34

学习JAVA的第三天（基础）

目录流程控制语句顺序结构分支结构循环结构分类：练习跳转控制语句练习数组数组介绍数组的定义和静态初始化数组定义数组的静态初始化数组元素访问数组遍历数组动态初始化JAVA内存分配流程控制语句顺序结构是Java

行达·2024-02-24 00:45

python49-Python流程控制if分支结构

Python同样提供了现代编程语言都支持的两种基本流程控制结构:分支结构和循环结构。

软件测试老痞·2024-02-20 22:59

不同编程网站应当注意的点

文章目录引入：洛谷：POJ：C语言：C++:CF：个人建议：补充：引入：小伙伴们有没有遇到过这种情况：到一个新的网站去编程，思路、算法完全正确，提交上去却是WrongAnswer，RuntimeError

见合8·2024-02-20 19:53

【数据结构题目讲解】洛谷P4219 大融合

P4219大融合Description\mathrm{Description}Description给定111棵nnn个节点的树，树的边是在操作中加入的，接下来有mmm次操作：将xxx与yyy之间连一条边查询xxx与yyy之间这条边有多少条经过该边的简单路径Solution\mathrm{Solution}Solution对于加边的操作，是很难在线操作的，所以可以考虑离线下，现将这棵树建出来。对于

阿史大杯茶·2024-02-20 19:36

【图论经典题目讲解】洛谷 P5304 旅行者

P5304旅行者Description\mathrm{Description}Description给定一个nnn个点，mmm条边的有向图，求解kkk个点两两间最短路长度的最小值。Solution\mathrm{Solution}Solution对于kkk个点，可以考虑二进制分组优化，即对于每一位为111的点放入111组（设为AAA组），为000的点放入111组（设为BBB组）。则如果建立一个虚拟

阿史大杯茶·2024-02-20 19:02

通讯录（C语言）

结合指针，结构体，枚举，实现增删改查test.c用于测试主函数contact.h用于函数的声明contact.c用于函数的实现test.c主要思路：用do-while实现基本分支结构，并用枚举类型，规定出选择以增加代码可读性

shady1972·2024-02-20 18:50

暴力枚举刷题3

题目来源：[NOIP2002普及组]选数-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：通过位运算来枚举数组a的所有子集，然后检查每个恰好包含k个元素的子集的元素和是否为质数。

Sking426·2024-02-20 17:45

排序刷题11

题目来源：[NOIP1998提高组]拼数-洛谷解题思路：这道题重点在于怎么把数字拼接，得到最大的值。这里可以用to_string（）函数，将数字先转换为字符再拼接，最后得到拼接的最大值。

Sking426·2024-02-20 17:14

暴力枚举刷题2

题目来源：烤鸡-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道题可以用暴力枚举的方法解决，用10层for循环，再if判断就能找到所有符合的情况。

Sking426·2024-02-20 17:14

暴力枚举刷题1

题目来源：统计方形（数据加强版）-洛谷参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道理适合用暴力枚举求解。我把书上提到的四种枚举方法分享给大家。

Sking426·2024-02-20 17:11

洛谷C++简单题小练习day12—寻找最小值小程序

day12--寻找最小值--2.16习题概述题目描述给出n和n个整数ai，求这n个整数中最小值是什么。输入格式第一行输入一个正整数n，表示数字个数。第二行输入n个非负整数，表示1,2…a1,a2…an，以空格隔开。输出格式输出一个非负整数，表示这n个非负整数中的最小值。代码部分#includeusingnamespacestd;intmain(){intn;cin>>n;//数字个数inta[n]

小杨想赢一次·2024-02-20 17:25

【洛谷 P8753】[蓝桥杯 2021 省 AB2] 小平方题解（数学+暴力枚举）

思路首先，定义一个长整型变量ans来存储满足条件的数的数量，初始化为0。然后，从标准输入读取一个整数n。计算n的一半，存储在双精度浮点变量mid中。这是因为我们要找的是平方后除以n的余数小于n的一半的数。接下来，使用一个for循环，从1遍历到n。在每次迭代中，计算i的平方对n取余的结果，检查这个结果是否小于mid。如果小于mid，则ans加1。这是因为我们要计数的是平方后除以n的余数小于n的一半的

HEX9CF·2024-02-20 15:44

洛谷 P8627 [蓝桥杯 2015 省 A] 饮料换购

参考代码and代码解读#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intdr;//dr=drink;dr=n;//把drink赋值于n;while(n>2){//剩余的总瓶盖数要大于二,才能换得下一瓶饮料;dr+=n/3;//drink等于总的饮料数；n=n/3+n%3;//最后的瓶盖数应该等于剩余的不大于三的瓶盖数,外加上兑换回

126wkw2024·2024-02-20 14:05

洛谷p2904 River Crossing S

运用到了背包的思想题目链接大意农夫想运nnn头牛过河，农夫每次自己过河需要mmm分钟，给定nnn个元素的数组aaa，表示多运iii头牛则多需要a[i]a[i]a[i]的时间来划船思路把dp[j]dp[j]dp[j]当作运到第jjj头牛所花费的时间，容易得到转移方程：dp[j]=max(dp[j],dp[j−i]+sum[i]dp[j]=max(dp[j],dp[j-i]+sum[i]dp[j]=m

qustflypiggy·2024-02-20 13:45

【洛谷题解】B2142 求 1+2+3+...+N 的值

+N的值-洛谷题目难度：入门涉及知识点：等差数列题意：输入样例：5输出样例：15分析：直接套入等差数列求和公式即可AC代码：#includeusingnamespacestd;intmain(){inta

杨智123·2024-02-20 10:25

【洛谷题解】B2010 带余除法

题目链接：带余除法-洛谷题目难度：入门涉及知识点：除法，计算余数题意：分析：计算商后再用a/商*b得余数AC代码：#includeusingnamespacestd;intmain(){inta,b;ios

杨智123·2024-02-20 10:55

【洛谷题解】B2052 简单计算器

题目链接：简单计算器-洛谷题目难度：入门涉及知识点：计算题意：分析：直接判断输出即可AC代码：#includeusingnamespacestd;intmain(){inta,b;charc;ios::