洛谷题目集

洛谷P2660 zzc 种田

题目链接：P2660zzc种田-洛谷|计算机科学教育新生态题目难度：普及一题目背景可能以后zzc就去种田了。
怀念无所不能的你·2025-02-01 21:27

算法【分组背包】

题目一测试链接：通天之分组背包-洛谷分析：这道题是分组背包的模板，对每个分组进行可能性的展开即不取这个分组和取这个分组的每一个能取的物品。下面代码采用记忆化搜索，严格位置依赖和空间压缩的解法不再赘述。
还有糕手·2025-02-01 20:18

洛谷P3975 跳房子 [DP，单调队列优化，二分答案]

题目传送门跳房子题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位置右侧的一个格子
weixin_30653097·2025-02-01 19:12

洛谷[P2956]机器人犁田

题目传送门OvO题目描述FarmerJohn为了让自己从无穷无尽的犁田工作中解放出来，于是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因为FJ的田地有树和其它障碍物，所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了P个指令，每个指令包含一个要犁长方形的地。这片田地由长方形的左下角和
SD_LTF·2025-02-01 19:40

洛谷P3957 跳房子【单调队列优化DP】

时空限制2000ms/256MB题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位
niiick·2025-02-01 19:09

【NOIP2017】【洛谷P3957】跳房子【单调队列优化dp】

题目大意：题目链接：https://www.luogu.org/problemnew/show/P3957跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画nnn个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二
stoorz1023·2025-02-01 19:07

洛谷 P1687 机器人小Q（DP）

题目链接https://www.luogu.com.cn/problem/P1687思路因为要按照顺序来给机器人充电，所以考虑dpdpdp。令dp[i][j]={x,y}dp[i][j]=\{x,y\}dp[i][j]={x,y}表示从前iii个单位能量中选了jjj个对机器人进行充电，所用的最小天数为xxx，天数xxx最小时最后一天的充电时长最短为yyy。状态转移方程为：dp[i][j]=adj(
Auto114514·2025-02-01 19:05

【暑期每日一题】洛谷 P5732 【深基5.习7】杨辉三角

题目链接：P5732【深基5.习7】杨辉三角-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述给出n(nusingnamespacestd;/*11112113311464115101051
AC_Dragon·2025-02-01 17:48

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

附加AC代码哦#【深基5.习7】杨辉三角##题目描述给出n(n\le20)，输出杨辉三角的前n行。如果你不知道什么是杨辉三角，可以观察样例找找规律。##输入格式##输出格式##样例#1###样例输入#1```6```###样例输出#1```11112113311464115101051```提示二维数组+循环代表题目#includeusingnamespacestd;intmain(){intn;
暗影碎夜·2025-02-01 17:17

每日一题洛谷P2142 高精度减法C语言（高精度算法）

代码中有详细的注释#include#include//bool类型，只会返回true/false#include//strlen测量数组长度;strcpy复制数组//判断A和B大小boolcompare(charA[],charB[]){//测量A和B长度intlen_A=strlen(A);intlen_B=strlen(B);//如果位数不相等可以直接比大小//len_A>len_B会返回tr
wen__xvn·2025-02-01 17:15

每日一题洛谷P5727 【深基5.例3】冰雹猜想c++

#includeusingnamespacestd;intmain(){intn,m;ints[10000]={0};cin>>m;n=m;intcount=1;while(n!=1){if(n%2==0)n/=2;elsen=n*3+1;s[count]=n;count++;}for(inti=count-1;i>0;i--)cout<<s[i]<<"";cout<<m;return0;}
wen__xvn·2025-02-01 17:15

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

题目描述给出�(�≤20)n(n≤20)，输出杨辉三角的前�n行。如果你不知道什么是杨辉三角，可以观察样例找找规律。输入格式无输出格式无输入输出样例输入：6输出：11112113311464115101051原代码：#includeusingnamespacestd;inta[22][22]={};intmain(){intn;cin>>n;a[1][1]=1;for(inti=2;i0){if(
＂逸＂狗当先的小逸·2025-02-01 16:13

蓝桥杯模拟算法：蛇形方阵

P5731【深基5.习6】蛇形方阵-洛谷|计算机科学教育新生态我们只要定义两个方向向量数组，这种问题就可以迎刃而解了比如我们是4的话，我们从左向右开始存，1，2，3，4到5的时候y就大于4了就是越界了，
无敌大饺子 1·2025-02-01 11:04

洛谷 P3372：线段树 1 ← 分块算法模板（区间更新、区间查询）

【题目来源】https://www.luogu.com.cn/problem/P3372【题目描述】如题，已知一个数列，你需要进行下面两种操作：（1）将某区间每一个数加上k。（2）求出某区间每一个数的和。【输入格式】第一行包含两个整数n,m，分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含3或4个整数，表示一个操作，具
hnjzsyjyj·2025-02-01 06:24

贪心算法--加油站、公路问题

题目来自洛谷-P9749，传送门题目描述小苞准备开着车沿着公路自驾。公路上一共有nnn个站点，编号为从111到nnn。其中站点iii与站点i+1i+1i+1的距离为viv_ivi公里。
我不叫喂！我叫楚雨荨·2025-01-30 07:46

每日一题洛谷P1720 月落乌啼算钱（斐波那契数列）c++

#include#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);doubleq=sqrt(5.0);doubleFn=(pow((1+q)/2,n)-pow((1-q)/2,n))/q;printf("%.2lf",Fn);return0;}
wen__xvn·2025-01-30 03:47

洛谷P3383 【模板】线性筛素数

题目链接：P3383【模板】线性筛素数-洛谷|计算机科学教育新生态题目难度：普及一题目分析：本题是模板题，用到了线性筛法，其中原理是保证范围内的每个合数都被删掉（在bool数组里面标记为非素数），而且任一合数只被
怀念无所不能的你·2025-01-29 19:15

洛谷【线段覆盖】题解

题目出处：洛谷P1803凌乱的yyy/线段覆盖凌乱的yyy/线段覆盖题目背景快noip了，yyy很紧张！题目描述现在各大oj上有nnn个比赛，每个比赛的开始、结束的时间点是知道的。
R_D_LEGEND·2025-01-28 19:06

【洛谷P7096】泸沽寻梦【异或 哈希】

linklinklink分析：sumsumsum为前缀异或和如果al⊗al+1⊗...⊗ar−1⊗ar=0a_l⊗a_{l+1}⊗...⊗a_{r-1}⊗a_{r}=0al⊗al+1⊗...⊗ar−1
EschatonAyane·2025-01-28 11:10

CodeForces 1622F Quadratic Set（结论+异或哈希+散列表）

problem洛谷链接solution最后子集大小一定≥n−3\gen-3≥n−3，下面考虑证明这个结论。假设n=2kn=2kn=2k。∏i=1n(i!)=∏i=1k(2i−1)!(2i)!
ikrvxt·2025-01-28 11:39

【全解析 PTA】浙大版《Python 程序设计》题目集-第三章_len(‘3 11 2018‘(1)

b[:]##单独一个冒号,代表从头取到尾,步长默认为1b[::]##单独两个冒号一样代表从头取到尾,步长默认为1b[::-1]##注意,两个冒号后面是步长,步长为1,故应从右往左取8.列表lst=[12,-5,-22,-10,-26,35,0,49,3,-21],lst[::-1]的结果是[-21,3,49,0,35,-26,-10,-22,-5,12]。T9.列表lst=[12,-5,-22,-
2401_84010901·2025-01-28 11:08

洛谷P8647 [蓝桥杯 2017 省 AB] 分巧克力题解（附二分模板讲解）

这道题充分考察了二分的灵活使用，但是二分有两个常用模板，在讲解之前可以先复习一下二分的两个模板寻找大于等于某一个目标数字的最小下标：intl=0,r=n-1;//num为要查找的目标数字，l为下边界，r为上边界,n为数组长度while(l>1;//用位运算计算比除以二要快，也是一个技巧  //if(a[mid]>=num)  if(check(mid))r=mid;//这个是通用写法  elsel
lian潋湄·2025-01-27 12:54

洛谷p1012(c语言）

#include#include#includeintcompare(char*a,char*b){chars1[21];chars2[21];sprintf(s1,"%s%s",a,b);sprintf(s2,"%s%s",b,a);returnstrcmp(s1,s2);}voidmaopao(chararr[][20],intn){for(inti=0;i
主播，主播你的代码很强但是还是太吃操作了·2025-01-26 14:49

洛谷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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他