洛谷** 第34页

从入门到精通，30天带你学会C++【第六天：与或非三兄弟和If判断语句（博主目前最长文章，2514字）】（学不会你找我）

具体说明表格：举个栗子3：综合运用if语句引入if语句的格式else语句引入else语句格式elseif语句引入elseif语句的格式洛谷题目讲解小课堂前言题目描述思路点拨AC代码评测结果结尾前言文章不易

爱编程的小芒果·2023-10-05 18:14

洛谷题目题解详细解答

洛谷是一个很不错的刷题软件，可是找不到合适的题解是个大麻烦，大家有啥可以私信问我，以下是我已经通过的题目。

爱编程的小芒果·2023-10-05 18:43

【洛谷 P2392】kkksc03考前临时抱佛脚题解（动态规划+01背包）

kkksc03考前临时抱佛脚题目背景kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03需要考444科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1A_1,A_2,\ld

HEX9CF·2023-10-05 18:56

【洛谷 P1048】[NOIP2005 普及组] 采药题解（动态规划+01背包）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的

HEX9CF·2023-10-05 15:56

【洛谷 P1216】[USACO1.5] [IOI1994]数字三角形 Number Triangles 题解（动态规划）

[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→57\to3\to8\to7\to57→3→8→7→5的路径产生了最大权值。输入格式第一个行一个正整数rrr,表示行的数目。后面每行为这个数

HEX9CF·2023-10-05 11:34

[学习笔记][省选算法]多项式乘法之 FFT & NTT 及卷积

一、开头（Place：山东省神犇协会第998244353会议厅）SD神犇998244353号（会长）：所有神犇，洛谷黑题都切完了吗？全体神犇：切完了！

xyz32768·2023-10-04 22:12

FFT/NTT/MTT学习笔记

\)可以把复杂度优化到\(O(NlogN)\)，\(NTT\)能够取模，\(MTT\)可以对非\(NTT\)模数取模，相对来说\(FFT\)常数小些因为不要取模二、我们来背板子(FFT)先放一个板子（洛谷

weixin_30326515·2023-10-04 22:11

[洛谷]P2313 [HNOI2005] 汤姆的游戏（模拟）

1：思路：一看Nusingnamespacestd;#defineintlonglongconstintN=5e2+10;structE{doublex1,y1,x2,y2,r;charc;}e[N];intn,m;voidsolve(){cin>>n>>m;for(inti=1;i>e[i].c;if(e[i].c=='r'){cin>>e[i].x1>>e[i].y1>>e[i].x2>>e[

gentle coder·2023-10-04 22:35

1500*A. Boredom（DP）

Problem-455A-CodeforcesBoredom-洛谷解析：首先统计每个数的个数，并且统计出最大值mx。问题转换为，从1-mx中选择任意个数字，使其都不相邻，求最大的总和。

陈进士学习·2023-10-04 20:06

图论---拓扑排序的应用

杂物题目链接：杂务-洛谷这一题需要计算最短的时间，利用了记忆化搜索的方式。

czc131·2023-10-04 15:18

数字与字符串的相互转换——洛谷刷题收获（2023.10.2）

文章目录一、数字转字符（串）1.ASCII码（字符）2.itoa()3.to_string()4.sprintf()二、字符串转数字1.stoi()2.atoi()3.sscanf()参考资料：https://blog.csdn.net/weixin_43971252/article/details/104063490一、数字转字符（串）1.ASCII码（字符）数字+48(30h)=对应的ASCI

云霄星乖乖的果冻·2023-10-04 12:04

CF1875B Jellyfish and Game

去洛谷看我的博客思路题意大概是两人都有一组数，奇数轮，第一个人可以选择和第二个人交换一个数字也可以不换，偶数轮，第二个人可以选择和第一个人交换一个数字也可以不换。

AuroraWind·2023-10-04 11:28

1200*C. Make It Good（二分 || 贪心）

MakeItGood-洛谷Problem-1385C-Codeforces思路一：二分答案，每次check从mid+1开始，判断能否形成要求的序列。

陈进士学习·2023-10-04 10:35

洛谷P1035题解 [NOIP2002 普及组] 级数求和

原文地址：https://luvletter.blog.luogu.org/p1035-ti-jie题解本体难度不大，但要注意计算和的时候要使用double类型，千万不能使用float类型，不然会因为精度不足导致k较大时计算出错！代码（C++）：#includeusingnamespacestd;intmain(){unsignedk,n=0;doublesum=0.0;cin>>k;while(

固态二氧化碳·2023-10-04 05:21

洛谷P1055题解 [NOIP2008 普及组] ISBN 号码

原文地址：https://luvletter.blog.luogu.org/p1055-ti-jie题解超级简单的一题，就是要注意输入和输出的分隔符的问题以及ASCII码中0~9这10个数字对应的ASCII码值。代码（C）：#includeintmain(){charisbn[10];scanf("%c-%3c-%5c-%c",&isbn[0],&isbn[1],&isbn[4],&isbn[9]

固态二氧化碳·2023-10-04 05:20

P1252 马拉松接力赛 (洛谷）

题目描述某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。刘老师作为学校代表队的教练，精心选择了5名长跑能手，进行了训练和测试，得到了这5名选手尽力连续跑1km、2km、…、10km的所用时间。现在他要进行一个合理的安排，让每个选手跑合适的公里数，

胖川怎么可能不胖·2023-10-04 02:55

P3842 [TJOI2007] 线段

[TJOI2007]线段-洛谷#includeusingnamespacestd;constintN=2e4+10;intn;intf[N][2],a[N][2];intdis(inta,intb){returnabs

QZZ_PP·2023-10-03 19:50

P1541 [NOIP2010 提高组] 乌龟棋

[NOIP2010提高组]乌龟棋-洛谷#includeusingnamespacestd;constintN=41;intf[N][N][N][N],num[351],g[5],n,m,x;intmain

QZZ_PP·2023-10-03 19:48

1.24总结

P7938P7938[A]BeautifulArray-洛谷|计算机科学教育新生态(lu

前端小白多阅读·2023-10-03 17:44

[JSOI2015]字符串树

可持久化trie链接：[P6088JSOI2015]字符串树-洛谷|计算机科学教育新生态(luogu.com.cn)题意：给定一棵树，边权为字符串，多次询问路径u到v经过的所有边的所有字符串有多少个前缀是

__LazyCat__·2023-10-03 17:32

【洛谷 P1596】[USACO10OCT] Lake Counting S 题解（深度优先搜索）

[USACO10OCT]LakeCountingS题面翻译由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个N×M(1≤N≤100,1≤M≤100)N\timesM(1\leqN\leq100,1\leqM\leq100)N×M(1≤N≤100,1≤M≤100)的网格图表示。每个网格中有水（W）或是旱地（.）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他

HEX9CF·2023-10-03 16:22

【洛谷 P5250】【深基17.例5】木材仓库题解（集合+upper_bound）

【深基17.例5】木材仓库题目描述博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过100000条的操作：进货，格式1Length：在仓库中放入一根长度为Length(不超过10910^9109)的木材。如果已经有相同长度的木材那么输出AlreadyExist。出货，格式2Length：

HEX9CF·2023-10-03 16:21

【洛谷 P5266】【深基17.例6】学籍管理题解（映射+分支）

【深基17.例6】学籍管理题目描述您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过10510^5105条）：插入与修改，格式1NAMESCORE：在系统中插入姓名为NAME(由字母和数字组成不超过20个字符的字符串，区分大小写)，分数为SCORE\texttt{SCORE}SCORE（0类型的容器m，用来存储学生的姓名和成绩。在插入学生信息时，直接使用map的[

HEX9CF·2023-10-03 16:47

P5488 差分与前缀和

传送门:洛谷前题提要:包含了简单的生成函数思想以及多项式乘法,是一道不可多得的多项式好题.故记录一下.题意:给定一个长为n的序列a，求出其k阶差分或前缀和。

yingjiayu12·2023-10-03 06:02

洛谷 1541 NOIp2010提高组乌龟棋

【题解】很容易想到这是一个DP，f[i][j][k][l]表示4种卡片分别用了多少张，那么转移方程就是f[i][j][k][l]=Max(f[i-1][j][k][l],f[i][j-1][k][l],f[i][j][k-1][l],f[i][j][k][l-1])+a[i+j*2+k*3+l*4+1].1#include2#include3#include4#defineLLlonglong5#

weixin_30625691·2023-10-02 19:00

【洛谷 P4715】【深基16.例1】淘汰赛题解（队列+模拟）

【深基16.例1】淘汰赛题目描述有2n2^n2n（n≤7n\le7n≤7）个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1号国家和2号国家踢一场比赛，胜者晋级。3号国家和4号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？输入格式第一行一个整数nn

HEX9CF·2023-10-02 15:26

【洛谷 P5076】【深基16.例7】普通二叉树（简化版）题解（多重集合+lower_bound+upper_bound）

【深基16.例7】普通二叉树（简化版）题目描述您需要写一种数据结构，来维护一些数（都是10910^9109以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数qqq不超过10410^4104：查询xxx数的排名（排名定义为比当前数小的数的个数+1+1+1。若有多个相同的数，应输出最小的排名）。查询排名为xxx的数。求xxx的前驱（前驱定义为小于xxx，且最大的数）。若未找到则输出

HEX9CF·2023-10-02 15:26

【洛谷 P1160】队列安排题解（链表+模拟）

队列安排题目描述一个学校里老师要将班上NNN个同学排成一列，同学被编号为1∼N1\simN1∼N，他采取如下的方法：先将111号同学安排进队列，这时队列中只有他一个人；2∼N2\simN2∼N号同学依次入列，编号为iii的同学入列方式为：老师指定编号为iii的同学站在编号为1∼(i−1)1\sim(i-1)1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉MMM个同学，其他

HEX9CF·2023-10-02 15:55

【洛谷 P1996】约瑟夫问题题解（数组+模拟+循环）

约瑟夫问题题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mmm的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1n-1n−1名小朋友，而该题是全部出圈。输入格式输入两个整数n,mn,mn,m。输出格式输出一行nnn个整数，按顺序输出每个出圈人的编

HEX9CF·2023-10-02 15:54

洛谷bfs题2---P1825 [USACO11OPEN] Corn Maze S

P1825[USACO11OPEN]CornMazeSimportjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;publicclassMain{publicstaticintN;//行publicstaticintM;//列publicstaticQueueq=newLinkedList='A'&&map[ro

fat house cat_·2023-10-02 14:53

洛谷P5732 【深基5.习7】杨辉三角题解

目录题目【深基5.习7】杨辉三角题目描述输入格式输出格式样例#1样例输入#1样例输出#1传送门代码解释亲测题目【深基5.习7】杨辉三角题目描述给出n(n≤20)n(n\le20)n(n≤20)，输出杨辉三角的前nnn行。如果你不知道什么是杨辉三角，可以观察样例找找规律。输入格式无输出格式无样例#1样例输入#16样例输出#111112113311464115101051传送门https://www.

Python_enjoy·2023-10-02 14:04

洛谷P1102 A-B 数对C++题解（改进二分+map，解析详细）

原题链接：P1102A-B数对-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P1102题目描述：给出一串长度为N的正整数数列以及一个正整数

意气风发530·2023-10-02 13:16

洛谷 P1102 A-B 数对

题目描述出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！好吧，题目是这样的：给出一串数以及一个数字CC，要求计算出所有A-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数N,CN,C。第二行，NN个整数，作为要求处理的那串数。输出格式一行，表示该串数中包含的满足A-B=C

llll215·2023-10-02 13:46

洛谷P1102 A-B 数对

题目描述给出一串正整数数列以及一个正整数C，要求计算出所有满足A−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,C。第二行，N个正整数，作为要求处理的那串数。输出格式一行，表示该串正整数中包含的满足A−B=C的数对的个数。输入输出样例输入411123输出3说明/提示对于75%的数据，1≤N≤2000。对于100%的数据，1≤N≤2×10^5，

小兔儿晒太阳·2023-10-02 13:46

A-B数对问题|UPC-Count Interval|洛谷-P1102A-B数对

今天UPC训练赛做到一个题目，本人水平比较低，没想到咋做，经过我队友的提示和洛谷题解的解释，我这道题目过了。P1102A-B数对题目描述出题是一件痛苦的事情！

Hunter&·2023-10-02 13:45

洛谷 P1102 A-B 数对题解

目录题目题目传送门题解尾声题目A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数C，要求计算出所有满足A-B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,C。第二行，N个正整数，作为要求处理的那串数。输出格式一行，表示该

一姬发一·2023-10-02 13:15

二分入门洛谷p1102题解

题目是这样的：给出一串数以及一个数字CC，要求计算出所有A-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数N,CN,C。第二行，NN个整数，作为要求处理的那串数。输出格式一行，表示该串数中包含的满足A-B=C求A−B=C的数对的个数。输入输出样例输入#1复制411123输出#1复制3这道题属于典型的二分查找题，但是对于初学二分者（比如我）

抱米花950·2023-10-02 13:15

【洛谷 P1102】A-B 数对题解（映射）

A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数CCC，要求计算出所有满足A−B=CA-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,CN,CN,C。第二行，NNN个正整数，作为要求处理的那串数。输出格式一

HEX9CF·2023-10-02 13:45

【洛谷 P1102】A-B 数对题解（向量+lower_bound+upper_bound）

A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数CCC，要求计算出所有满足A−B=CA-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,CN,CN,C。第二行，NNN个正整数，作为要求处理的那串数。输出格式一

HEX9CF·2023-10-02 13:45

【洛谷】 P1102 A-B数对

//方法一#include#includeusingnamespacestd;constintMAXN=2e5+10;intnum[MAXN];intmain(){intN,C;cin>>N>>C;for(inti=1;i>num[i];}sort(num+1,num+N+1);//从小大大排序intl=1;//定义三个指针intr1=1;intr2=1;longlongans=0;for(l=1

go_alltheway·2023-10-02 13:44

洛谷 P1102 A-B 数对 C++ 二分法（排序，去重）

题目描述出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数N,C。第二行，N个整数，作为要求处理的那串数。输出格式一行，表示该串数中包含的满足A−B=C的数对的个数。输入输

Prudento·2023-10-02 13:44

P1102 A-B 数对洛谷c++题解

P1102A-B数对题目描述出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！好吧，题目是这样的：给出一串数以及一个数字CC，要求计算出所有A-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数N,CN,C。第二行，NN个整数，作为要求处理的那串数。输出格式一行，表示该串数中

YCU_poison·2023-10-02 13:14

【洛谷题解】P1102 A-B数对

题目概况题目链接：https://www.luogu.com.cn/problem/P1102难度：普及-题目分析简化题目：找出给定数组中有多少对满足A-B=C的数对涉及知识点：基础语法、map映射解题思路：看似简单，其实呢，很简单。我们可以学习一位大佬的思路，将A-B=C的问题转化为A-C=B先统计数组中各个元素出现的次数，同时把他们都减C，那么剩下的便是结果B，然后我们再循环一遍，统计B的个数

oier_Asad.Chen·2023-10-02 13:14

洛谷P1102.A-B数对【二分+其他技巧】

洛谷P1102.A-B数对【二分+其他技巧】原始思路正解一:lower_bound/upper_bound正解二：mapmap的定义和优越性正解三：双指针原始思路排序二分查找（对每个num[i],去找c

Aurora63_·2023-10-02 13:44

洛谷P1102 A-B数对的双指针和hash和（彩蛋）解法

题意很简单，就是找出有多少对满足A-B=C的A和B一开始看哦呦这不是个普及-题么，上来就暴力，然后果然t掉然后开始优化：通过看题解发现有重复数字时会有重复计算的情况，就出现了两种优化：1、B一个个列举，找到A的重复区间，就是下面的双指针法#include#include#includeusingnamespacestd;#defineMAXN200005typedeflonglongll;llan

Catherine-lisa·2023-10-02 13:44

洛谷P1102 A-B 数对题解

目录题目A-B数对题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示传送门代码解释亲测题目A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数CCC，要求计算出所有满足A−B=CA-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格

Python_enjoy·2023-10-02 13:13

洛谷题解 | P1046 陶陶摘苹果

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题目思路AC代码题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知101010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。

冰焰狼·2023-10-02 03:42

洛谷题解 | P5660 数字游戏

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题目简化题目思路AC代码题目描述小K同学向小P同学发送了一个长度为888的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个111。注意：01字符串为每一个字符是000或者111的字符串，如“101”（不含双引号）为一个长度为333的01字符串。输入格式输入文件只有一行，一个长度为888的01

冰焰狼·2023-10-02 03:41

第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 J: 搬砖

J:搬砖——参考地址这是一个经典的01背包+贪心的问题，在洛谷AT4545Tower中可以找到几乎类似的原题，以及在算法竞赛进阶指南的AcWing125.耍杂技的牛可以找到相同思想的题。

WA_自动机·2023-10-02 03:35

【洛谷 P1996】约瑟夫问题题解（队列+循环）