洛谷信奥一本通

洛谷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

在职四战考研3day

与教务处老师联系，学习怎么正确使用书籍；看333教育综合大纲；日总结：下午下班后与教务处老师联系，老师跟我讲了资料的正确使用方式，心里也有了大概的思路——根据老师提供的教材，我第一轮需要用到的资料就是一本通

MM加油女孩·2024-09-15 12:24

洛谷水题记录

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

Day25_0.1基础学习MATLAB学习小技巧总结（25）——四维图形的可视化

参考书目：1、《MATLAB基础教程(第三版)(薛山)》2、《MATLABR2020a完全自学一本通》之前的章节都是基础的数据运算用法，对于功课来说更加重要的内容是建模、绘图、观察数据趋势，接下来我会结合自己的使用经验

非常规定义M·2024-09-15 09:42

洛谷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

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

[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

2021-02-03

1114天】【知～学习】《六项精进》0遍共61遍《大学》0遍共60遍【读书】1、《清单革命》1902、《马云内部讲话》1383、《利润的秘密》4、《我的第一本思维导图》5、《老板轻松管财务》6、《总经理财务一本通

丛培国·2024-09-12 08:57

完全背包求方案总数

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

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

matlab cdf,Matlab 简单计算PDF和CDF | 学步园

通信的魅力就是在于随机性中蕴含的确定性，这也就是为什么你随便拿出一本通信方面的教材，前面几章都会大篇幅的讲解随机过程，随机过程也是研究生必须深入了解的一门课，特别是对于信号处理以及通信专业的学生。

苏晓晓·2024-09-11 02:47

洛谷 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

单源最短路径洛谷【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

洛谷：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

HiveSQL一本通 - 案例实操，2024年最新大数据开发编程基础班

count(stu_id)stu_countfromscore_infogroupbycourse_idhavingstu_count>=15;（3）查询结果。course_idstu_count0119021903196.3.4查询结果排序和分组指定条件1.查询学生的总成绩并按照总成绩降序排序（1）思路分析。本题主要考查分组聚合和orderby关键字的使用。（2）查询语句。hive>select

疯狂的石头。·2024-09-07 13:47

2020-04-09

学习】《六项精进》0遍共61遍《大学》0遍共60遍【今年计划读十五本书】1、《清单革命》1782、《马云内部讲话》1023、《利润的秘密》4、《我的第一本思维导图》5、《老板轻松管财务》6、《总经理财务一本通

丛培国·2024-09-06 20:24

洛谷刷题之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

每日刷题（图论）

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

洛谷P1125 笨小猴题解

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

zhengqingyu0311·2024-09-03 13:26

3410：练70.2 判断字符串是否为回文

3410：练70.2判断字符串是否为回文信息学奥赛一本通-编程启蒙（C++版）在线评测系统练70.2判断字符串是否为回文信息学奥赛一本通-编程启蒙（C++版）在线评测系统判断字符串是否构成回文判断字符串是否构成回文

dllglvzhenfeng·2024-09-03 13:21

笨小猴 (洛谷题目)

标题：笨小猴题目描述：【题目描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设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

2020-11-25

六项精进》0遍共61遍《大学》0遍共60遍【今年计划读十五本书】1、《清单革命》1902、《马云内部讲话》122～1333、《利润的秘密》4、《我的第一本思维导图》5、《老板轻松管财务》6、《总经理财务一本通

丛培国·2024-09-01 19:39

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

打卡信奥刷题（670）用Scratch图形化工具信奥B3854[普及组/提高] [语言月赛 202309] 数组与内存 EV

[语言月赛202309]数组与内存EV题目描述一维数组常常被想象为一个线性的数列，二维数组常常被想象为一个平面上的矩阵，三维数组常常被想象为空间中的一个立方体。由于我们生存在三维宇宙中，再高维度的数组的形态难以被想象，但是我们有理由认为，nnn维数组在nnn维空间中可以被想象为一个几何体。但是，无论数组的维数多高，计算机的内存空间总是线性的。C++在定义一维数组a[N]a[N]a[N]时，会从a[

Loge信奥·2024-08-31 21:48

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

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

dllglvzhenfeng·2024-08-31 16:21

1105：数组逆序重存放

题目信息：信息学奥赛一本通（C++版）在线评测系统https://ybt.ssoier.cn/problem_show.php?

ZMC48·2024-08-31 04:52

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

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

Keven__Java·2024-08-29 05:46

信息学奥赛一本通2073：【例2.16 】三角形面积

【题目描述】传说古代的叙拉古国王海伦二世发现的公式，利用三角形的三条边长来求取三角形面积。已知△ABC中的三边长分别为a,b,c，求△ABC的面积。提示：海伦公式s=p(p−a)(p−b)(p−c)−−−−−−−−−−−−−−−−−√�=�(�−�)(�−�)(�−�),其中p=a+b+c2�=�+�+�2。【输入】三角形的三条边长。【输出】面积。（保留3位小数）【输入样例】2.13.14.1【输

2401_86878132·2024-08-28 12:17

洛谷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

洛谷 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

推荐频道