洛谷分支结构

洛谷P1369 矩形

题目描述给出平面上的n个点，请找出一个边与坐标轴平行的矩形，使得它的边界上有尽量多的点输入输出格式输入格式：第一行一个整数n，为平面内点的个数。第2~n+1行每行两个整数，为点的横、纵坐标。输出格式：只有一个数，为所取矩形边界上能包含尽量多的点的个数。输入输出样例输入样例#1：1023927434571510410611446输出样例#1：7说明【数据范围】对于40%的数据，n#include#i

sjfonv·2024-09-15 19:56

洛谷P1719 最大加权矩形

洛谷P1719最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手

0hang·2024-09-15 18:49

P1228 地毯填补问题

[](地毯填补问题-洛谷)#includeusingnamespacestd;#defineqwdfs(zx+l-1,zy+l-1,zx,zy,l);#definewedfs(zx+l-1,zy+l,zx

「已注销」·2024-09-15 17:17

P1576 最小花费

[](最小花费-洛谷)#includeusingnamespacestd;inthead[200010],tim;doubledis[200010];boolflag[200010];structcsz

「已注销」·2024-09-15 17:17

洛谷P2865 [USACO06NOV] Roadblocks G【C++解法】【次短路问题】

/*求次短路问题【spfa解法】本题思路：1.用spfa做，用d1记录从1到n所有点距离点1的最短距离，用d2记录从n到1所有点距离点n的最短距离那么此时d1[n]即为1到n点的最短距离2.遍历每个顶点x，找到它们所指向的点y，利用d1[x](x距离1的最短距离)+d2[y](y距·离n的最短距离)+w[i](x和y的边的权值)因为次短路一定严格大于最短路，而且又是除了最短路以外最小的那个，所以利

#Dong#·2024-09-15 14:54

P2865 [USACO06NOV] Roadblocks G（洛谷）(次短路)

开一个二维数组dis[N][2]分别记录最短路和次短路即可。dijkstra和spfa均可，推荐spfa。//dijkstra#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefpairPII;intn,m,k;intT;priority_queue,greater>q;structnode{inte,w;};vec

叶子清不青·2024-09-15 13:48

python的循环结构

引言在前面的课程中，我们已经学习了Python的基本输入输出、数据类型及其转换、顺序结构和分支结构。本课时将介绍Python中的循环结构，主要讨论如何使用for循环和while循环来重复执行一段代码。

小小程序拿捏·2024-09-15 11:56

Python 的分支结构

本课时将介绍Python中的分支结构，主要讨论如何使用条件语句if,elif,else来根据不同的条件执行不同的代码块。

小小程序拿捏·2024-09-15 11:55

洛谷水题记录

P1093[NOIP2007普及组]奖学金sort排序即可注意cmp的写法#include#includeusingnamespacestd;structnode{intid;intchinese;intmath;intenglish;intcount;}a[305];intcmp(node&a,node&b){if(a.count!=b.count){returna.count>b.count;

木木ainiks·2024-09-15 10:53

循环控制语句

引言在前面的课程中，我们已经学习了Python的基本输入输出、数据类型及其转换、顺序结构、分支结构以及循环结构。

小小程序拿捏·2024-09-15 06:50

洛谷P2066 机器分配

此题可用动态规划解决，首先进行阶段划分，可将解决问题的过程看作逐一为每家公司分配机器，因此按照已分配公司数量划分阶段，设变量i代表前i家公司。设计状态，设f[i][j]代表前i家公司分配j台设备能产生的最大盈利。确定决策为第i家公司分配多少设备，决策变量k范围0usingnamespacestd;inta[20][20],f[20][20],g[20][20];intn,m;voidprint(i

summ1ts·2024-09-15 04:39

洛谷 P1378 油滴扩展

本题可以利用dfs计算，重点是计算某一个油滴可以扩展的半径，并搜索得出所有油滴可以扩展的最大面积。由题意可知：（1）：油滴的半径不能越过长方形方框的边界（2）：判断当前油滴与其他油滴的关系：是否位于其他油滴内，最多只能与其他油滴相交#includeusingnamespacestd;#definepi3.1415926intn;intxa,ya,xb,yb;structnode{intx,y;do

summ1ts·2024-09-15 04:39

Python学习笔记-Day05

对于编程语言的初学者来说，在学习了Python的核心语言元素（变量、类型、运算符、表达式、分支结构、循环结构等）之后，必须做的一件事情就是尝试用所学知识去解决现实中的问题

snape00·2024-09-14 01:17

每日一题第三期洛谷国王游戏

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这nnn位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王

娇娇yyyyyy·2024-09-13 06:10

每日一题第三十五期洛谷过河卒

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0,0)(0,0)、BBB点(n,m)(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AAA点能够到

娇娇yyyyyy·2024-09-13 06:10

洛谷刷题之B2089 数组逆序重存放

数组逆序重存放题目入口题目描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,18,6,5,4,18,6,5,4,1。要求改为1,4,5,6,81,4,5,6,81,4,5,6,8。输入格式输入为两行：第一行数组中元素的个数nnn（1usingnamespacestd;inta[110];intmain(){intn;cin>>n;for(inti=1;i>a[i];}for(i

LN-ZMOI·2024-09-12 15:30

完全背包求方案总数

洛谷P1832A+BProblem（再升级）给定一个正整数n，求将其分解成若干个素数之和的方案总数。这题和P1164小A点菜很像，但是那题是01背包，这题是完全背包。

朴小明·2024-09-12 02:36

作业、变量、运算符及位运算及分支结构

作业：1.写出判断一个数是否能同时被3和7整除的条件语句,并且打印对应的结果。num=eval(input('请输入需要判断的数字：'))ifnum%3==0andnum%7==0:print("%d能被3和7同时整除"%num)else:print('%d不能同时被3和7整除'%num)1.png2.写出判断一个数是否能够被3或者7整除，但是不能同时被3或者7整除，并且打印对应的结果.num1=

一执笔·2024-09-12 02:00

Java入门：08.Java中的static关键字02（拓展：单例模式）

就是个{}里面包含一堆代码代码段可以写在方法中，也可以写在方法外代码段可以方法中和方法外独立存在，也可以配合着分支结构和循环结构存在classA{ { ..... } publicvoidt1()

CJH~·2024-09-11 18:40

python入门之控制结构-循环结构_python入门之流程控制

流程控制分三种结构：顺序结构（程序从上往下执行最后结束）；分支结构（通过if判断）；循环结构（for循环、while循环）分支结构分支结构：通过判断条件的真假，选择执行不同的子代码块。

weixin_39770592·2024-09-11 01:07

洛谷 P4777 【模板】扩展中国剩余定理（EXCRT）

1、中国剩余定理（n条同余式子,前提是m[1]~m[n]两两互质）x=r[1](modm[1])x=r[1](modm[2])…x=r[n](modm[n])2、扩展中国剩余定理（n条同余式子，m[1]~m[n]不一定两两互质）x=r[1](modm[1])x=r[1](modm[2])…x=r[n](modm[n])考虑签名两条方程，x=r[1](modm[1])，x=r[1](modm[2])

qq_38232157·2024-09-10 15:55

洛谷 P1495 【模板】中国剩余定理(CRT)/曹冲养猪（中国剩余定理）

中国剩余定理概念：设m[1],m[2],m[3],…,m[[n]是两两互质的整数。方程组x=a[1](modm[1])//注意，这里的'='表示同余符号x=a[2](modm[2])...x=a[n](modm[n])方程的解x=sum{a[i]*(m/m[i])*t[i]}(1#include#includeusingnamespacestd;constintMaxN=1e5+10;typede

qq_38232157·2024-09-10 15:25

洛谷的各种状态

启动一下洛谷能把我创亖今天来盘点一下洛谷的各种状态各个评测状态首先是我们最最最喜欢的AC：英文全名Accept，意思是程序通过。

Digital_Enigma·2024-09-09 09:55

洛谷 P1011 车站题解（C语言）

洛谷P1011车站题解题目[NOIP1998提高组]车站题目描述火车从始发站（称为第111站）开出，在始发站上车的人数为aaa，然后到达第222站，在第222站有人上、下车，但上、下车的人数相同，因此在第

懒阳羊·2024-09-09 07:09

C语言知识点完美总结

C语言最重要的知识点总体上必须清楚的:1)程序结构是三种:顺序结构、选择结构(分支结构)、循环结构。

哪有岁月静好·2024-09-09 04:38

单源最短路径洛谷【P4779】

题目描述给定一个nn个点，mm条有向边的带非负权图，请你计算从ss出发，到每个点的距离。数据保证你能从ss出发到任意点。输入格式第一行为三个正整数n,m,sn,m,s。第二行起mm行，每行三个非负整数ui,vi,wiui,vi,wi，表示从uiui到vivi有一条权值为wiwi的有向边。输出格式输出一行nn个空格分隔的非负整数，表示ss到每个点的距离。输入输出样例输入#14611222322411

data_structure_wr·2024-09-09 03:17

chapter03 流程语句知识点Note

@TOC分支结构if-else和switch-caseswitch(表达式){case常量值1:语句块1;//break;case常量值2:语句块2;//break;//...

月下绯烟·2024-09-08 18:13

洛谷：P1605 迷宫

迷宫题目描述给定一个N×MN\timesMN×M方格的迷宫，迷宫里有TTT处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。输入格式第一行为三个正整数N,M,TN,M,TN,M,T，分别表示迷宫的长宽和障碍总数。第二行为四个正整数SX,SY,FX,FYSX,SY,

_Power_Y·2024-09-08 16:31

洛谷：B3625 迷宫寻路

迷宫寻路题目描述机器猫被困在一个矩形迷宫里。迷宫可以视为一个n×mn\timesmn×m矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)(1,1)(1,1)的位置，问能否走到(n,m)(n,m)(n,m)位置。输入格式第一行，两个正整数n,mn,mn,m。接下来nnn行，输入这个迷宫。每行输入一个长为mmm的字符串，#表示墙，.表示空地

_Power_Y·2024-09-08 16:31

洛谷 B4006 [GESP202406 四级] 宝箱

题目描述小杨发现了个宝箱，其中第个宝箱的价值是。小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为，最小价值为，小杨需要保证−≤，否则小杨的背包会损坏。小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。输入格式第一行包含两个正整数,，含义如题面所示。第二行包含n个正整数1,2,…,，代表宝箱的价值。输出格式输出一个整数，代表带走宝箱的最大总价

Aurora_th·2024-09-08 09:38

洛谷P5490扫描线

0是最小的数字,将一个线段看成一个区间,对于一个矩形,从下扫到上,入边为1,而出边为-1,意思是将这个区间上的所有点加1(区间修改).把线段表示为Line[i],其中记录了l,r,h,tag,左右端点,高度,入边还是出边(1或-1)那么每次区间修改后不为0的区间它的值可能是1,2,3或者是其它数字,这不好统计,可以将它转化一下,0是不是表示没有被覆盖过的地方,我们只要统计0的个数然后用总长减去0的

Colinnian·2024-09-07 14:25

洛谷刷题之P1226

【模板】快速幂题目描述给你三个整数a,b,pa,b,pa,b,p，求ab mod pa^b\bmodpabmodp。输入格式输入只有一行三个整数，分别代表a,b,pa,b,pa,b,p。输出格式输出一行一个字符串a^bmodp=s，其中a,b,pa,b,pa,b,p分别为题目给定的值，sss为运算结果。样例#1样例输入#12109样例输出#12^10mod9=7提示样例解释210=10242^{1

傻傻的傻瓜·2024-09-04 23:01

学习笔记：Python中的分支结构if-elif-else

Python中的if判断单分支结构双分支结构多分支结构嵌套结构单分支结构单分支结构即只有一个判断条件结构：if判断条件:#注意结尾加:执行语句执行流程：程序会判断if后面的判断条件，如果判断条件结果为True

(#`O′)凡·2024-09-04 13:59

每日刷题（图论）

P1119灾后重建P1119灾后重建-洛谷|计算机科学教育新生态(luogu.com.cn)思路看数据范围知道需要用到Floyd算法，但是道路是不能直接用的，需要等到连接道路的两个村庄重建好才可以使用，

何不遗憾呢·2024-09-04 12:21

P2801 教主的魔法

[题目通道](教主的魔法-洛谷)摘要分块，是一种优雅的暴力，它通过对数列分段，完成对数列一些区间操作和区间查询的操作，是一种根号算法。

浚浚的二师兄·2024-09-03 16:41

B3918 [语言月赛 202401] 图像变换

[题目通道]([语言月赛202401]图像变换-洛谷)#includeusingnamespacestd;intn,m,k;stringa[1000],st;intmain(){cin>>n>>m>>k

浚浚的二师兄·2024-09-03 15:40

Java基础知识（部分、随手记）

目录基础知识：基本框架：注释：关键字：字面量：（数据类型）变量：注意事项：计算机的存储规则：基础语法：标识符：键盘录入：IDEA项目结构的介绍算数运算符：判断和循环顺序结构分支结构if语句switch语句格式

木木ᶻ·2024-09-03 14:32

洛谷P1125 笨小猴题解

洛谷P1125[NOIP2008提高组]笨小猴题解题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

zhengqingyu0311·2024-09-03 13:26

笨小猴 (洛谷题目)

标题：笨小猴题目描述：【题目描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。【输

Viktley·2024-09-03 13:21

P1152 欢乐的跳

[题目通道](欢乐的跳-洛谷)#includeusingnamespacestd;inta[1005],qw[1005];intmain(){intn;cin>>n;for(inti=1;i>a[i];

浚浚的二师兄·2024-09-03 00:01

题解：P11001 [蓝桥杯 2024 省 Python B] 连连看

题目传送门洛谷题解虽然这是一道Python题，但我还是忍不住写了一个C++题解。思路讲解仔细读题，不难发现。

andycode_·2024-09-01 20:46

2019-08-14

洛谷P1478|q天边的风|原创题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。

q天边的风·2024-09-01 17:31

P5597 【XR-4】复读

[题目通道](【XR-4】复读-洛谷)#include#defineinf2147483647usingnamespacestd;structed{intls,rs,f,sz,dd;}p[3000],c

浚浚的二师兄·2024-09-01 11:15

1.5 编程基础之循环控制 45 金币方法二（python3实现）

OpenJudge-45:金币信息学奥赛一本通（C++版）在线评测系统[NOIP2015普及组]金币-洛谷1.5编程基础之循环控制_45金币https://blog.csdn.net/dllglvzhenfeng

dllglvzhenfeng·2024-08-31 16:21

洛谷 P2947 [USACO09MAR] Look Up S (Java)

洛谷P2947[USACO09MAR]LookUpS单调栈(Java)传送门：P2947[USACO09MAR]LookUpS题目：[USACO09MAR]LookUpS题目描述FarmerJohn’sN

Keven__Java·2024-08-29 05:46

洛谷B3869 进制转换

题目描述进制数指的是逢进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母A至F表示十至十五；本题中，十一进制到十五进制也是类似的）。在本题中，我们将给出个不同进制的数。你需要分别把它们转换成十进制数。样例分析输入#1281362163F0输出#17541008输入第一行8和1362，意思

jerryw3·2024-08-27 23:51

(洛谷）P1000 超级玛丽游戏

#includeintmain(){printf("********\n""************\n""####....#.\n""#..###.....##....\n""###.......############\n""...........#...##...#\n""##*########.#.##.#.#\n""####*******#######.#.##.#.#\n""...#*

song~~·2024-08-27 21:41

洛谷p2024食物链题解

题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1∼N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是1XY，表示X和Y是同类。第二种说法是2XY，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假

炒鸡码力·2024-08-27 06:04

C语言基础（容易误解的一些题）

程序结构是三种:顺序结构、选择结构（分支结构）、循环结构。标识符标识符由字母，数字，下划线组成，并且数字不能放在第一位。这个很重要哦，每年都会考。标识符分为关键字、预定义标识符、用户标识符。

心.c·2024-08-26 00:45

C语言最重要的知识点

总体上必须清楚的:1)程序结构是三种:顺序结构、选择结构(分支结构)、循环结构。2)读程序都要从main()入口,然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)，有且只有一个main函数。

平头哥在等你·2024-08-25 23:41

推荐频道