洛谷P2181

洛谷P1866 编号

题目链接：P1866编号-洛谷|计算机科学教育新生态题目难度：普及一题目分析：这是一道简单的数学题，设n=5,5个数为：10，13，14，17，15，先将这五个数排序，10，13，14，15，17，第一只兔子有

怀念无所不能的你·2025-01-26 14:19

推荐洛谷网站：全面解析与实用指南

洛谷（Luogu）是中国领先的在线编程学习和竞赛平台，自成立以来，已经成为许多编程爱好者的首选平台。洛谷不仅提供了丰富的编程题目和资源，还支持多种编程语言，并且拥有活跃的社区氛围。

w(ﾟДﾟ)w吓洗宝宝了·2025-01-26 08:39

每日一题洛谷P1420 最长连号c++

#includeusingnamespacestd;intmain(){intn;cin>>n;ints[1000]={0};for(inti=0;i>s[i];}intmax=1;intt=1;for(inti=0;imax){max=t;}}else{t=1;}}cout<<max<<endl;return0;}

wen__xvn·2025-01-26 06:45

题解洛谷 Luogu P2853 [USACO06DEC] Cow Picnic S 搜索 C++

题目传送门P2853[USACO06DEC]CowPicnicS-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P2853思路分别以每头奶牛所在的牧场为起点进行搜索

qwq_ovo_pwp·2025-01-26 05:40

题解洛谷 Luogu P4715 【深基16.例1】淘汰赛 C++

题目传送门P4715【深基16.例1】淘汰赛-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P4715https://www.luogu.com.cn/problem

qwq_ovo_pwp·2025-01-26 05:10

洛谷P1106 删数问题

题目描述输入一个高精度的正整数n（长度不大于240位），去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数，现求一种方案，使得新的正整数数值最小。输入第一行一个整数n。第二行一个正整数s。输出输出一个数表示最小值，输出时忽略数字的前导零。样例输入11795664样例输出115样例输入29030713样例输出21本题很明显应该采用贪心算法解题，问题在于贪心策略的选择。这道题令人迷惑的点

ThE.wHIte.·2025-01-26 02:43

【贪心算法】洛谷P1106 - 删数问题

2025-01-22-第46篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录P1106删数问题题目描述输入格式输出格式样例#1样例输入

仟濹·2025-01-26 01:05

算法练习——函数、递归和递推

所有题目均来自洛谷的题单能力提升综合题单Part1入门阶段-题单-洛谷|计算机科学教育新生态(luogu.com.cn)（实际上都没有用递推做）[NOIP2001普及组]数的计算题目描述给出正整数nnn

SharkWeek.·2025-01-25 20:24

洛谷P1138

第k小整数-洛谷代码区：#include#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;intarry[n];for(inti=0;i>arry

进击的jerk·2025-01-25 20:24

gesp(C++六级)（3）洛谷：B3873：[GESP202309 六级] 小杨买饮料

gesp(C++六级)（3）洛谷：B3873：[GESP202309六级]小杨买饮料题目描述小杨来到了一家商店，打算购买一些饮料。

王老师青少年编程·2025-01-25 19:20

洛谷 B2031：计算三角形面积 ← 叉积

【题目来源】https://www.luogu.com.cn/problem/B2031【题目描述】平面上有一个三角形，它的三个顶点坐标分别为(x1,y1)，(x2,y2)，(x3,y3)，那么请问这个三角形的面积是多少。【输入格式】输入仅一行，包括6个双精度浮点数，分别对应x1，y1，x2，y2，x3，y3。【输出格式】输出也是一行，输出三角形的面积，精确到小数点后两位。【输入样例】004003

hnjzsyjyj·2025-01-25 02:10

洛谷-P1106-删数问题

删数问题-洛谷解题思路：1.由题可知，输入一个不超过250位的非负整数，超出了longlong的范围，所以可以利用字符串来输入数字，并利用一个整型的数组从下标1开始来存储最高位到最低位的数字2.首先考虑

信息学奥赛-Mr-H·2025-01-25 01:04

洛谷 P1106：删数问题 ← 贪心算法

【题目来源】https://www.luogu.com.cn/problem/P1106【题目描述】键盘输入一个高精度的正整数n（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的n和k，寻找一种方案使得剩下的数字组成的新数最小。【输入格式】输入两行正整数。第一行输入一个高精度的正整数n。第二行输入一个正整数k，表示需要删除的数字个数。【输出格式】输

hnjzsyjyj·2025-01-25 00:58

（C++）P1216数字三角形（动态规划）⭐⭐⭐⭐

[USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。

*TQK*·2025-01-24 17:32

洛谷P1469 找筷子

题目链接：P1469找筷子-洛谷|计算机科学教育新生态题目难度：普及—解题思路：本题我们考虑异或的两个性质：k个相同的数异或当k为奇数时候结果为本身，否则为0；0与任何数异或为该数。

怀念无所不能的你·2025-01-24 15:47

【算法笔记】洛谷 - 贪心算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk

2024-12-26-第43篇洛谷贪心算法题单-贪心算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208

仟濹·2025-01-24 10:11

贪心：P1090 合并果子 / [USACO06NOV] Fence Repair G（洛谷）

本题对c++党来说有个福利STL里的优先队列:priority_queue具体用法参考以下链接：priority_queue本题链接#includeusingnamespacestd;intn,ans=0;priority_queue,greater>q;intmain(){cin>>n;for(inti=1;i>x;q.push(x);}while(q.size()>1){intx=q.top(

736我最帅·2025-01-24 10:07

P1089 [NOIP2004 提高组] 津津的储蓄计划

目录题目描述输入格式输出格式输入输出样例思路分析：代码实现：总结题目描述P1089[NOIP2004提高组]津津的储蓄计划-洛谷|计算机科学教育新生态津津的零花钱一直都是自己管理。

沉睡的雄虱·2025-01-23 20:22

【洛谷 P8738】[蓝桥杯 2020 国 C] 天干地支题解（字符串+数学+模运算）

[蓝桥杯2020国C]天干地支题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒ

HEX9CF·2025-01-22 12:40

【贪心算法】洛谷P4995 - 跳跳

2025-01-21-第44篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录洛谷P4995跳跳！

仟濹·2025-01-22 00:44

P1035 [NOIP2002 普及组] 级数求和

本文主要是分享解决题目的思路题目描述[NOIP2002普及组]级数求和-洛谷已知：Sn=1+12+13+…+1nSn=1+21+31+…+n1。

沉睡的雄虱·2025-01-22 00:08

题解：洛谷 P1351 [NOIP2014 提高组] 联合权值

题目https://www.luogu.com.cn/problem/P1351我们可以发现，若点对的距离为，则它们一定会经过一个中转点，因此我们考虑枚举中转点，然后枚举与有直接边连接的两个点，按照题意统计答案即可。#includeusingnamespacestd;#pragmaG++optimisze(3,"Ofast","inline")#defineintlonglongconstintm

网络骑士hrg.·2025-01-21 19:59

洛谷B2069求分数序列和

求分数序列和题目描述有一个分数序列q1p1,q2p2,q3p3,q4p4,q5p5,...\dfrac{q_{1}}{p_{1}},\dfrac{q_{2}}{p_{2}},\dfrac{q_{3}}{p_{3}},\dfrac{q_{4}}{p_{4}},\dfrac{q_{5}}{p_{5}},...p1q1,p2q2,p3q3,p4q4,p5q5,...，其中qi+1=qi+pi,pi+1=

在在在努力鸭·2025-01-21 18:48

洛谷P1127 词链

题目链接：P1127词链-洛谷|计算机科学教育新生态题目描述：如果单词XX的末字母与单词Y的首字母相同，则X与Y可以相连成X.Y。（注意：X、Y之间英文的句号.）。

怀念无所不能的你·2025-01-20 13:48

【LGR-196-Div.4】洛谷入门赛 #26 题A - H 详细题解--优化思路简洁代码(C++,Python语言描述)

前言:觉得这个比赛很有意思的，都是暴力题，涉及一些细节，难度比较适合刚学编程语言的，可以很好的锻炼基础还有手速，最后两题也是比较有意思，之后也准备更新atc的比赛题解和洛谷的一些高质量比赛题解（算法网瘾就是想参加各种比赛

多思考少编码·2025-01-20 01:40

图论DFS：黑红树

color{Green}{\Huge期}}期文{\color{Blue}{\Huge文}}文章{\color{Orange}{\Huge章}}章DFS算法：记忆化搜索DFS算法：全排列问题DFS算法：洛谷

Python_enjoy·2025-01-19 19:47

2022.1.10 学习总结

今天解出两道洛谷上面的搜索题，分别是“kkksc03考前临时抱佛脚”与“填涂颜色-洛谷”题目：kkksc03考前临时抱佛脚由题目意思可知，该题是要求我们将同一科目的所有“完成习题册”的时间尽可能均衡地分配给左右脑

山城有羽·2025-01-17 14:44

洛谷P2392 kkksc03考前临时抱佛脚

为啥贪心不行！每次哪边用时少就把当前最大值放进去，竟然0分仔细想想很容易找出反例最完美的情况肯定是左右脑所用时间相同，各t(总)/2的时间以此可找出反例：54333用01背包解决，找到最接近t/2的情况intmain(){ints[4],sum=0,t[30],p;for(inti=0;i<4;i

Gughost·2025-01-17 14:39

gesp(C++五级)（7）洛谷：B3968：[GESP202403 五级] 成绩排序

gesp(C++五级)（7）洛谷：B3968：[GESP202403五级]成绩排序题目描述有nnn名同学，每名同学有语文、数学、英语三科成绩，你需要按照如下规则对所有同学的成绩从高到低排序：比较总分，高者靠前

王老师青少年编程·2025-01-16 23:30

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

洛谷水题记录

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

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

完全背包求方案总数

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

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

洛谷 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的字符串，#表示墙，.表示空地