洛谷循环结构

题解 洛谷 Luogu P1955 [NOI2015] 程序自动分析 并查集 离散化 哈希表 C++

题目传送门P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1955思路主要用到的知识是并查集(如何实现并查集，这里不赘述了
qwq_ovo_pwp·2025-02-11 16:54

ABB 洛谷 - P9606 最长回文后缀

题目大意求使给定字符串变成回文串，需要在末尾加入字母的最少数量题目分析对于给定的字符串分析：如果字符串末尾为长度为k的回文串，那么需要在末尾加入字母的最少数量，则为n-k，那么，这道题就转化成了，求字符串的最大回文后缀。设字符串s的反转为s_rev，那么s的后缀为s_rev的前缀，将二者拼接在一起，中间用#作为分隔符号，得到一个新的字符串s’，那么求s的最大回文后缀等价于求s'的最长相同前后缀，即
Unwaretle·2025-02-11 07:15

Scala语言的循环实现

这篇文章将深入探讨Scala中的循环实现，包括基本的循环结构、函数式循环、递归以及一些最佳实践。1.基本的循环结构在Scala中，最基本的循环结构是for循环和while循环。虽然Sc
赵旖琅·2025-02-11 07:45

浅谈python中sys.stdin.read()方法终端的读取

事情的起因是这样的，博主在刷洛谷的题目时，先是让GPT生成了一段代码，然后有一个很强大的方法sys.stdin.read().splitlines()，然后输入时候迟迟等不到输出，WHY?
石迹耿千秋·2025-02-10 18:41

洛谷--P4779 【模板】单源最短路径（标准版）

单源最短路径题目来源一、基础dijkstra二、堆优化的dijkstra题目来源洛谷–P4779【模板】单源最短路径（标准版）一、基础dijkstra基本思路:1.定义ans[100000]，ans[i
Ustinian.'·2025-02-10 15:47

【洛谷】P4779 单源最短路径（标准版+弱化版） Dijkstra堆优化

题目背景2018年7月19日，某位同学在NOIDay1T1归程一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100\rightarrow60100→60；\text{Ag}\rightarrow\text{Cu}Ag→Cu；最终，他因此没能与理想的大学达成契约。小F衷心祝愿大家不再重蹈覆辙。题目描述给定一个nn个点，mm条有向边的带非负权图，请你计算从ss出发，到每个点的距离。数据保证
追风者_·2025-02-10 15:46

洛谷[P4779]单源最短路径（标准版）

前言SPFASPFA算法由于它上限O(NM)=O(VE)O(NM)=O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstradijkstra.什么是dijkstradijkstra?dijkstradijkstra是一种单源最短路径算法,时间复杂度上限为O(n^2)O(n2)(朴素),在实际应用中较为稳定;;加上堆优化之后更是具有O((n+m)\log_{
Shadow_of_the_sun·2025-02-10 15:11

动态规划入门练习【01背包问题】——洛谷

思路可以看哔哩哔哩视频哈】附上视频链接吧代码实现【菜鸟本鸟自己写的】P1060[NOIP2006普及组]开心的金明思路跟01背包一样，没什么区别哦视频链接哈哈哈，不过不管怎么说，我还是喜欢二维数组来做，模型其实很固定洛谷试练场普及组动态规划的背包问题
小白卷不动·2025-02-10 04:30

递归，记忆化搜索和动态规划—比较及例题（c++)

只计算需要的子问题，每次计算一个子问题后，将结果缓存，之后如果遇到相同问题，从缓存中查找结果；3.动态规划:与记忆化搜索差别：一次性计算完所有子问题并且缓存，遇见，查找；4:代码比较：示例题：B2064斐波那契数列-洛谷普通递归
Le_ee·2025-02-09 13:16

树的直径=＞学习笔记

例题：洛谷B4016树的直径代码#include#includ
PandaLYL·2025-02-09 10:54

2025年日祭

本文将同步发表于洛谷（暂无法访问）、CSDN与Github个人博客（暂未发布）本蒟自2025.2.8开始半停课。
JeremyHe1209·2025-02-09 08:38

信息学奥赛一本通 2088：【22CSPJ普及组】逻辑表达式(expr) | 洛谷 P8815 [CSP-J 2022] 逻辑表达式

【题目链接】ybt2088：【22CSPJ普及组】逻辑表达式(expr)洛谷P8815[CSP-J2022]逻辑表达式【题目考点】1.表达式树：中缀表达式建树可以看该问题信息学奥赛一本通1356：计算(
君义_noip·2025-02-09 00:34

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：
君义_noip·2025-02-08 23:29

备战蓝桥杯-洛谷

今天打算写一些洛谷上面的题目P10904[蓝桥杯2024省C]挖矿https://www.luogu.com.cn/problem/P10904看了大佬写的题解才写出来这道题的：题解：P10904[蓝桥杯
极度的坦诚就是无坚不摧·2025-02-08 16:40

蓝桥杯准备 【入门3】循环结构

素数小算法（埃氏筛&&欧拉筛）以下四段代码都是求20以内的所有素数1.0版求素数#includeusingnamespacestd;intmain(){intn=20;for(inti=2;iusingnamespacestd;intmain(){intn=20;for(inti=2;ii){coutusingnamespacestd;intmain(){intn=20;boolisprime[n
一闪一闪亮惊惊.·2025-02-08 15:05

洛谷P3397 地毯（二维差分加暴力法）

题目难度：普及一题目传送门地毯题目描述在n×nn\timesnn×n的格子上有mmm个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。输入格式第一行，两个正整数n,mn,mn,m。意义如题所述。接下来mmm行，每行两个坐标(x1,y1)(x_1,y_1)(x1,y1)和(x2,y2)(x_2,y_2)(x2,y2)，代表一块地毯，左上角是(x1,y1)(x_1,y_1)(x1,y1)，右下角是
怀念无所不能的你·2025-02-08 07:03

洛谷题目： P2878 [USACO07JAN] Protecting the Flowers S 题解

题目传送门：P2878[USACO07JAN]ProtectingtheFlowersS-洛谷|计算机科学教育新生态(luogu.com.cn)前言：这道题的核心目标是确定将奶牛送回牛圈的最优顺序，使得所有奶牛吃掉花的总数量达到最小
编程小亦·2025-02-07 06:22

2.6学习总结

洛谷1241代码：应用栈后进先出的特性解决（只有48，未ac）#include#include#include#defineMAX_SIZE1000typedefstruct{chardata[MAX_SIZE
张张张312·2025-02-07 02:53

每日一题洛谷P5725 【深基4.习8】求三角形c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intt=1;for(inti=0;i
wen__xvn·2025-02-07 00:37

洛谷 P3029 [USACO11NOV]【牛的阵容Cow Lineup】

描述CowLineup[BrianDeanandDanielDara,2012]FarmerJohn'sNcows(12usingnamespacestd;3intn,k,ans=0;4mapsj;//离散化5intcow[100001];//牛的编号6intin[100001];//区间内的每个编号的数量7longlongread()//快读，这个是真的有用，能节省很多时间8{9longlong
weixin_30376323·2025-02-06 22:25

洛谷 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows（状压DP）

题目题目描述EachofFarmerJohn’sN(4usingnamespacestd;typedeflonglongLL;templateinlinevoidread(T&s){s=0;Tw=1,ch=getchar();while(!isdigit(ch)){if(ch=='-')w=-1;ch=getchar();}while(isdigit(ch)){s=(s0?a:-a;}intmai
MILLOPE·2025-02-06 22:24

洛谷—P5194 [USACO05DEC]Scales S题解

题目链接：P5194[USACO05DEC]ScalesS解题思路：虽然题目中说n≤1000，但考虑到“每个砝码的质量至少等于前面两个砝码的质量的和”这一条件，可以推出n≤30。所以可以用搜索。可以考虑折半搜索。把40个砝码分成两半，搜索出两边分别能测量的重量，然后枚举其中一边的所有可以测量到的重量，将另外一边排序后二分，使得相加不超过C且尽量大。在所有答案中取min即可。代码：#include#
「已注销」·2025-02-06 22:52

题解：P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院

洛谷专栏链接题目传送门\colorbox{orange}{\color{white}\texttt{题目传送门}}题目传送门不保证本篇题解不会被hackA*不加可和并堆优化也是可以水过的哦。
small_lemon_qwq·2025-02-06 21:49

洛谷P1719 最大加权矩形

题目传送门题目难度:普及一最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个n×nn\timesnn×n矩阵
怀念无所不能的你·2025-02-06 15:36

【新手上路】洛谷入门2：分支结构题单题解

归来笑拈梅花嗅，春在枝头已十分文章目录[P2433【深基1-2】小学数学N合一](https://www.luogu.com.cn/problem/P2433)[P5709【深基2.习6】ApplesPrologue/苹果和虫子](https://www.luogu.com.cn/problem/P5709)[P5710【深基3.例2】数的性质](https://www.luogu.com.cn/
xiexunshizz·2025-02-06 09:27

每日一题洛谷P5721 【深基4.例6】数字直角三角形c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intt=1;for(inti=0;i<n;i++){for(intj=0;j<n-i;j++){printf("%02d",t);t++;}cout<<endl;}return0;}
wen__xvn·2025-02-06 00:18

Ruby语言的循环实现

通过深入研究Ruby的循环结构，我们可以掌握其内部机制，并提升我们的编程技巧。本文将详细探讨Ruby的循环实现，包括类型、用法、示例及其背后的原理。
孔瑾熙·2025-02-05 22:04

洛谷 P1387 最大正方形 C语言

题目描述在一个n×m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入格式输入文件第一行为两个整数n,m(1≤n,m≤100)，接下来n行，每行m个数字，用空格隔开，0或1。输出格式一个整数，最大正方形的边长。输入输出样例输入#1440111111001101101输出#12思路：代码如下：#include#include#include#includeusingnamespace
qystca·2025-02-05 20:24

洛谷 U527608 8位二进制加法

本人写的第一个题目。题目传送门思路：读入两个字符串（std::string）a、b，从最低位依次进行相加，a与b的和入栈t，如果最高位有进位，它（1）也进栈。最后依次输出栈中的每一个元素，栈起倒序输出的作用。参考C++代码：#includestd::stringa,b;ints=0;std::stackt;intmain(){std::cin>>a>>b;for(inti=7;i>=0;i--){
写万行代码地小盆友·2025-02-05 20:52

题解：洛谷 P2695 骑士的工作

题目https://www.luogu.com.cn/problem/P2695嗯……简单贪心。我们将龙头和骑士从小到大排序。尽量将每个龙头让能力最接近它的大小的骑士来砍。由于龙头已经被排序，所以我们每次只能往后选择（前面比它小砍不了）。如果还是没法砍完，输出youdied!。实现#includeusingnamespacestd;intn,m,a[20005],ans,b[20005];intm
网络骑士hrg.·2025-02-05 18:37

c++教程之循环结构

C++循环结构教程在C++编程中，循环结构是控制程序流程的重要组成部分，它允许我们重复执行一段代码多次，直到满足特定条件为止。
hlb20130715·2025-02-05 15:47

洛谷打印三角形

#includeusingnamespacestd;intn,i,cnt;intmain(){scanf("%d",&n);for(i=1;i0){//按照剩余的空位判断i-=2;for(intj=0;j
葡萄989·2025-02-05 12:18

洛谷B2122 单词翻转

题目描述小明同学写单词的时候喜欢反着写，比如hello他会写成olleh。给出小明同学写的一个句子，请你将所有的单词复原。输入格式共一行，一个字符串表示句子，单词之间以空格分隔。输出格式每个单词一行。思路一个一个输入字符串，让它们翻转输出即可。代码#include#include#includeusingnamespacestd;intmain(){stringa;while(cin>>a){//
tazuh·2025-02-05 11:44

Java 编程中的 9 个性能提升技巧

文章目录Java编程中的9个性能提升技巧一、引言二、优化内存使用1、合理使用数据结构2、优化字符串操作三、提升代码执行效率3、优化循环结构4、缓存计算结果四、多线程与并发优化5、使用线程池6、锁优化五、
eqa11·2025-02-05 10:06

一、java学习 | 流程控制【2】

学习目标：1：用户交互Scanner2：顺序结构3：选择结构4：循环结构4.1：break4.2：continue学习内容：1：用户交互Scanner一、Scanner初步1、hasNext()|hasNextLine
AG150·2025-02-05 02:40

每日一题洛谷B2136 素数回文数的个数c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intc=0;for(inti=11;i<=n;i++){intt=i;intsum=0;while(t){sum=sum*10+t%10;t/=10;}if(sum==i){intflag=1;for(intj=2;j*j<=i;j++){if(i%j==0){flag=0;break;}}if(fl
wen__xvn·2025-02-05 00:54

Visual Basic语言的循环实现

VisualBasic语言中的循环实现引言在编程中，循环结构是一种非常重要的控制结构，它允许我们重复执行一段代码多次，直到满足特定条件为止。
沈韶珺·2025-02-04 07:42

洛谷 P11470 昆明之泪（dp、背包）

P11470昆明之泪题目描述给定一串长度为nnn的数对序列(xi,yi)(x_i,y_i)(xi,yi)，其中xi,yix_i,y_ixi,yi都是整数。有mmm次询问，每次给定一个两个整数a,ba,ba,b，你需要先选定一个整数kkk（注意kkk可以为000），然后再选定一个正整数序列1≤p10x>0x>0的情况；最后可以发现y=min⁡(a+x,b+f[x])y=\min(a+x,b+f[x]
Flower#·2025-02-04 06:31

洛谷P11655「FAOI-R5」Lovely 139

P11655「FAOI-R5」Lovely139题目背景Update：数据有00，答案为1，请选手特判以正常通过。Height≤139\text{Height}\leq139Height≤139。题目描述对于一个01\tt0101串SSS（下标从111开始），我们定义它的一个区间[l,r][l,r][l,r]是极长颜色段，当且仅当它同时满足以下条件：如果l≠1l\neq1l=1，Sl−1≠SlS
Flower#·2025-02-04 05:00

Linux的循环,bash的循环

Linux的循环,bash的循环在Linux系统中，Bash循环是最常用的循环实现方式（Bash是Linux默认的Shell），但广义上“Linux的循环”可能涉及其他Shell或编程语言的循环结构。
kfepiza·2025-02-04 03:46

洛谷[NOIP 2016 提高组] 组合数问题

题目链接题目背景NOIP2016提高组D2T1题目描述组合数(nm)\binom{n}{m}(mn)表示的是从nnn个物品中选出mmm个物品的方案数。举个例子，从(1,2,3)(1,2,3)(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数(nm)\
怀念无所不能的你·2025-02-03 23:07

Java循环操作哪个快

选择合适的循环结构对于优化程序性能至关重要。本文
eqa11·2025-02-03 21:24

算法初学者（DFS搜索）

例题洛谷P1706思路：先定义洛谷数组，一个用于存放合法解，一个用来标记该数是否用过。我们可以先写一个用于打印的函数print()，每当深搜
KuaCpp·2025-02-03 10:54

初识算法中的复杂度（斐波那契（循环结构））

题目描述斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求斐波那契数列中第a个数是多少。输入格式第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a（1≤a≤30）。输出格式输出有n行，每行输出对应一个输入。输出应是一个正整数，为斐波那契数列中第a个数的大小。输入输出样例以下题解已通过检测：解法一（本人做的
Tech007号研究员·2025-02-03 01:09

洛谷P3372 【模板】线段树 1

洛谷题目传送门题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数,，分别表示该数列数字的个数和操作的总个数。
xwztdas·2025-02-02 17:40

gesp(C++六级)（10）洛谷：P10722：[GESP202406 六级] 二叉树

gesp(C++六级)（10）洛谷：P10722：[GESP202406六级]二叉树题目描述小杨有⼀棵包含nnn个节点的二叉树，且根节点的编号为111。这棵二叉树任意⼀个节点要么是白色，要么是黑色。
王老师青少年编程·2025-02-02 17:39

洛谷 P8721 [蓝桥杯 2020 省 AB3] 填空问题(缺少 inc.txt, E 题数据) 题解

题目分析A数青蛙根据青蛙的个数分类计算：青蛙数小于等于222：此时青蛙数、眼睛数、嘴巴数和腿数读出来只读111个字，故此时一句话141414个字。青蛙数大于222，小于等于555：此时青蛙数、眼睛数和嘴巴数读出来只读111个字，腿数读出来只读222个字，故此时一句话151515个字。青蛙数大于555，小于等于999：此时青蛙数和嘴巴数读出来只读111个字，眼睛数读出来只读222个字，腿数读出来只读
xzz_0611·2025-02-02 17:09

洛谷，P8706 [蓝桥杯 2020 省 AB1] 解码C语言解法

仅供参考，未经过洛谷测试，如若洛谷需微改。
竹溪v·2025-02-02 16:09

洛谷 P8725 [蓝桥杯 2020 省 AB3] 画中漂流 的题解

题目大意传送门思路考虑使用时空复杂度为O(tm)O(tm)O(tm)来解决这题。设dpi,jdp_{i,j}dpi,j表示在第iii秒体力为jjj时的方案数。每次转移分为两种情况：划桨：dpi−1,j+1dp_{i-1,j+1}dpi−1,j+1。不划桨：dpi−1,jdp_{i-1,j}dpi−1,j。于是转移方程为dpi,j=dpi−1,j+1+dpi−1,jdp_{i,j}=dp_{i-1,
OIer 卷王·2025-02-02 16:04

洛谷 P8706 [蓝桥杯 2020 省 AB1] 解码

H3el5o2HHHellllloo#includeusingnamespacestd;intmain(){stringn;cin>>n;getchar();for(inti=0;i='1'&&n[i]<='9'){intnum=(int)n[i]-48;chartemp=n[i-1];for(intj=2;j<=num;j++){cout<
Sonaldo7·2025-02-02 16:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他