洛谷模板题第14页

洛谷模板题

蓝桥杯备赛 | 洛谷做题打卡day4

蓝桥杯备赛|洛谷做题打卡day4学习高精度吧~文章目录蓝桥杯备赛|洛谷做题打卡day4学习高精度吧~P1601A+BProblem（高精）题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2

松叶子吖·2024-01-16 05:36

蓝桥杯备赛 | 洛谷做题打卡day5

蓝桥杯备赛|洛谷做题打卡day5图论起航，一起来看看深（广）度优先吧~文章目录蓝桥杯备赛|洛谷做题打卡day5图论起航，一起来看看深（广）度优先吧~【深基18.例3】查找文献题目描述输入格式输出格式样例

松叶子吖·2024-01-16 05:36

蓝桥杯备赛

，寒假该是要好好准备了最近看了一些经验贴，关于蓝桥杯备赛的学习经验一些b站up主讲的还不错，大家感兴趣可以私信我给大家推荐一些回到正题，关于备赛大致路线，以下算是比较稳妥的方案：oj平台oj平台可参考洛谷

松叶子吖·2024-01-16 05:06

【蓝桥杯重点】还不快来学贪心算法！

蓝桥杯备赛|洛谷做题打卡day6【蓝桥杯重点】还不快来学贪心算法！

松叶子吖·2024-01-16 05:35

单调栈和单调队列的模板题

单调栈题目【模板】单调栈-洛谷解题单调栈的模板题单调栈就是说，栈内元素始终存在单调性。我们通过维护一个单调栈，可以很容易求出数列中一个数前/后第一个比他大/小的数。这是怎么实现的呢？

mlww-·2024-01-15 18:30

模拟和高精度简单总结（依靠洛谷题单）

洛谷模拟与高精度题单已经完成，对一些知识点和用法进行记录一下。以后能用到也可以参考。

直接AC好吗·2024-01-15 11:19

最大乘积#洛谷

题目描述一个正整数一般可以分为几个互不相同的自然数的和，如3=1+23=1+23=1+2，4=1+34=1+34=1+3，5＝1+4=2+35＝1+4=2+35＝1+4=2+3，6=1+5＝2+46=1+5＝2+46=1+5＝2+4。现在你的任务是将指定的正整数nnn分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。输入格式只一个正整数nnn，（3≤n≤100003\leqn\leq10

直接AC好吗·2024-01-15 11:48

【深基9.例4】求第 k 小的数#洛谷（MLE）

题目描述输入nnn（1≤nvalue_mid:right-=1whilemapp[left]

直接AC好吗·2024-01-15 11:47

背包九讲（一）01背包

1.2经典例题洛谷P1048[NOIP2005普及组]采药2.思路2.1基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择取或不取。考虑如何将问题转化成规模更小的子问题

超哥聊信奥·2024-01-15 09:17

Codeforces Round 768 (Div. 1) D. Flipping Range（思维题等价类性质 dp）

题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd，记为g，然后考虑如何dp考虑g个等价类，每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间，会同时影响到g个等价类总的翻转的奇偶性

Code92007·2024-01-15 06:52

洛谷 P1439 【模板】最长公共子序列【线性dp+dp模型转换】

原题链接：https://www.luogu.com.cn/problem/P1439题目描述给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n。接下来两行，每行为n个数，为自然数1,2,…,n的一个排列。输出格式一个数，即最长公共子序列的长度。输入输出样例输入#153214512345输出#13说明/提示对于50%的数据，n≤1e3；对于100%的数据，n≤

lianxuhanshu_·2024-01-15 02:08

【洛谷】P1443马的遍历——BFS例题

题目链接马的遍历马的遍历题目描述有一个n×mn\timesmn×m的棋盘，在某个点(x,y)(x,y)(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,yn,m,x,yn,m,x,y。输出格式一个n×mn\timesmn×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1-1−1）。样例#1样例输入#13311样例输出#1

lcx_defender·2024-01-15 00:42

洛谷 P1442 铁球落地【线性dp+线段树预处理+离散化】

原题链接：https://www.luogu.com.cn/problem/P1442题目描述在二维坐标系内有n个平台（定义平台是一条两端点纵坐标相同的开线段，开线段指线段两个端点不算做线段本身）和一个铁球，铁球如果下面没有物体，则每秒会下落一个单位长度。球每次落到某个平台上后，游戏者可以选择水平向左或水平向右滚，球滚动速度是每秒1个单位长度。由于铁球的质量不太好，每次落下的高度不能超过h。设计一

lianxuhanshu_·2024-01-14 23:38

洛谷 P1433 吃奶酪【状态压缩dp】

原题链接：https://www.luogu.com.cn/problem/P1433题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入格式第一行有一个整数，表示奶酪的数量n。第2到第(n+1)行，每行两个实数，第(i+1)行的实数分别表示第i块奶酪的横纵坐标xi,yi。输出格式输出一行一个实数，表示要跑的最少距离，保留2位小数。输入输出样例

lianxuhanshu_·2024-01-14 23:07

洛谷 P1489 猫狗大战【背包+bool类型dp】

原题链接：https://www.luogu.com.cn/problem/P1489题目描述新一年度的猫狗大战通过SC（星际争霸）这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran（人族）并且只能造机枪兵。比赛开始了，很快，野猫已经攒足几队机枪兵，试探性的发动进攻；然而，飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵在飞狗的家门口相

lianxuhanshu_·2024-01-14 23:07

洛谷 P1417 烹调方案【背包+推公式】

原题链接https://www.luogu.com.cn/problem/P1417题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~。gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助

lianxuhanshu_·2024-01-14 23:37

信息学奥赛基础算法第4次课课堂练习与课后作业

1、NOIP2015复赛普及组第1题金币OpenJudge-45:金币2、1242：网线主管信息学奥赛一本通（C++版）在线评测系统3、P2440木材加工木材加工-洛谷4、1.2编程基础之变量定义、赋值及转换

dllglvzhenfeng·2024-01-14 23:25

差分算法模板

差分算法模板一维差分一维insert函数(构造差分数组和实现区域加数操作)一维差分模板题二维差分二维insert函数(构造差分数组和实现区域加数操作)二维差分模板题一维差分差分主要是计算出某个区域段的数分别加上一个数先给定一个原数组

温柔了岁月.c·2024-01-14 21:48

前缀和算法模板

本系列专栏主要是整理一些常见的算法模板方便归纳总结以及后面复习前缀和算法模板一维前缀和一维前缀和模板题二维前缀和二维前缀和模板题一维前缀和a数组为原数组，s数组为前缀和数组前缀和数组公式:s[i]=s[

温柔了岁月.c·2024-01-14 21:16

前缀和模板题 P8218 【深进1.例1】求区间和

一道前缀和的模板题#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;lla[N],prefix[N];intmain(){ios::

柏箱·2024-01-14 21:40

c++模板集合

模板目录小技巧数据结构区间操作树上操作可并堆平衡树图论相关可持久化图论树论二分图最短路最小生成树网络流其他DP字符串字符串匹配其他数学数论技巧进制其他洛谷原版\rule{120pt}{30pt}\kern

stripe-python·2024-01-14 19:22

【OI】c++算法模板

洛谷原版\rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf洛谷原版}洛谷原版卡常必备：快读快写线段树树状数组树链剖分ST表并查集

stripe-python·2024-01-14 19:21

基础括号匹配学习笔记

本文也发表于洛谷：https://www.luogu.com.cn/blog/stripe-python/ji-chu-kuo-hao-pi-pei-xue-xi-bi-jiExample1P1944题意给定一个字符串

stripe-python·2024-01-14 19:43

洛谷P1498南蛮图腾

当看完这题的题目时，整个人都是蒙的，这题的题目是什么意思，到底要做什么，图形是怎么来的，完全一脸懵逼，然后跑去看题解，看别人怎么理解的题目，看完后明白了，原来是把第n-1个图腾分别向右和向上复制一下，得到的第n个图腾，明白了原理就简单多了思路：我的思路是暴力破解，用函数循环n-1遍得到第n个图腾（比不用那个杨辉三角取模做出来的大佬），我们观察图腾，不难发现图腾的宽：高=2:1；而第n个图腾与第n-

一念错误终身·2024-01-14 18:47

ACM入门

学习要求：1、掌握并熟练运用C语言2、有耐心、有能力修改自己的代码3、具有自主学习能力4、可以简化自己代码学习内容：oj：POJHDU蓝桥杯acwing牛客竞赛洛谷

水深00安东尼·2024-01-14 15:22

C++中“ ? : ”三目运算符的坑

文章目录背景原因解决方法背景刷洛谷的题时，我写了这行代码：dp[i][j]=dp[i][j]+obstacleGrid[i][j-1]?

此杭非彼航·2024-01-14 13:36

【洛谷千题详解】P1980 [NOIP2013 普及组] 计数问题

#includeusingnamespacestd;intmain(){intn,x,ans=0;cin>>n>>x;for(inti=1;i<=n;i++){intnumber=i;while(number){inta=number%10;number/=10;if(a==x)ans++;}}cout<<ans<<endl;return0;}

爱编程的小芒果·2024-01-14 13:22

【洛谷千题详解】P7072 [CSP-J2020] 直播获奖

输入样例：10602003004005006006000300200100输出样例：200300400400400500400400300300#includeusingnamespacestd;intmain(){intn,w,s,a[605]={0};cin>>n>>w;for(inti=1;i=0;j--){sum+=a[j];if(sum>=nw){printf("%d",j);break

爱编程的小芒果·2024-01-14 13:49

【万题详解1】洛谷P1230 智力大冲浪

题目描述题目链接——www.luogu.com.cn/problem/P1230小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴，因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成。如果一个游戏没能在规定期限前完成，则要从奖励费

喷火龙廖·2024-01-14 12:34

洛谷二分题解合集

前言今天带着大家根据C++：第十讲二分查找-CSDN博客继续讲一下二分的题目。P1102A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数C，要求计算出所有满足A−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,C。第二

喷火龙廖·2024-01-14 12:04

洛谷P1196 [NOI2002] 银河英雄传说

P1196[NOI2002]银河英雄传说题目背景公元5801年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历799年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。题目描述杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄

喷火龙廖·2024-01-14 12:03

【百题详解】洛谷P8508 做不完的作业

洛谷P8508做不完的作业链接——www.luogu.com.cn/problem/P8508题目背景高中的任务是非常艰巨的，要学习十门功课（浙江要学技术）。

喷火龙廖·2024-01-14 12:31

带修莫队 P1903 题解

Part#0.前言\text{Part\#0.前言}Part#0.前言这个蒟蒻刚学带修莫队，所以介绍带修莫队的部分比较简略，大家可以去参考一下OI-wiki或者其他大佬的博客：）本文参考了洛谷题解。

_Andy_L_·2024-01-14 11:06

【洛谷】P2709 小B的询问——莫队问题

文档快速阅读题目链接题目概况小B的询问题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示个人思路参考代码C++题目链接小B的询问题目概况小B的询问题目描述小B有一个长为nnn的整数序列aaa，值域为[1,k][1,k][1,k]。他一共有mmm个询问，每个询问给定一个区间[l,r][l,r][l,r]，求：∑i=1kci2\sum\limits_{i=1}^kc_i^2i=1∑kci2其

lcx_defender·2024-01-14 03:58

【洛谷】B3614 【模板】栈题解——通过模板讲解栈

【模板】栈栈模板题目描述请你实现一个栈（stack），支持如下操作：push(x)：向栈中加入一个数xxx。pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出Empty。

lcx_defender·2024-01-14 03:27

洛谷P1714 切蛋糕单调队列做法

原题链接https://www.luogu.com.cn/problem/P1714题面题目描述今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了nnn个相同的小块，每小块都有对应的幸运值。小Z作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小Z最多又只能吃m(m≤n)m(m\len)m(m≤n)小块的蛋糕。请你帮他从这nnn小块中找出连续的k(1≤k≤m)k(1

bughunter-·2024-01-13 22:04

复试 || 就业day14(2024.01.10)算法篇

重新分配字符使所有字符串都相等可以输入的最大单词数检查是否所有字符出现次数相同差的绝对值为K的数对数目至少在两个数组中出现的值前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注

辰chen·2024-01-13 21:48

【洛谷篇】编程里你一定不知道的暗语，看看你知道几个？

AC：题目通过WA：简称“洼”，意思错误的答案RE：除数不能是0，……TLE：超时了！MLE：内存似乎炸了!UKE：提交个SPOJ能出现13次UKE，未知的错误O2：去掉一些不必要的运算

爱编程的小芒果·2024-01-13 21:30

【分块模板】P2068统计和

题目传送门：统计和-洛谷题目大意给定一个长度为n，初始值都为0的序列，有w次操作，每次操作：xab表示将a的值加上b，yab表示查询a到b的数字和。思路这题其实有很多做法，包括线段树、树状数组等。

起床气233·2024-01-13 20:30

【高难思维题】Water Problem详解

「RiOI-03」waterproblem-洛谷PS：看着要考虑的情况很多，实际代码15行......题目大意给定一个正整数n，问一个正方形能否被分割为n个小正方形（不要求大小相等），输出Yes或No。

起床气233·2024-01-13 20:00

【CF】CF-1878E真题Iva&Pav线段树+二分题解

题目传送门：Iva&Pav-洛谷题目大意给定数组a和其长度n，有q次询问，每次给出,求最小的r使得（无解输出-1）(注：本文出现的所有符号全部代表位与运算！)

起床气233·2024-01-13 20:59

【BFS模板】B3625 迷宫寻路

题目传送门：迷宫寻路-洛谷大意给定一个n×m的矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)(1,1)的位置，问能否走到(n,m)位置。

起床气233·2024-01-13 19:15

换根DP求树的重心/求最小距离和

]表示树中所有点到结点i的距离和 dp[son]=dp[pos]+(Size[1]-Size[son])-Size[son];//状态转移方程预处理预处理出所有Sizedfs预处理出dp[1]dfs洛谷

louisdlee.·2024-01-13 02:56

439 - Knight Moves （UVA）

题目链接如下：OnlineJudgeUVA439骑士的移动-锦依卫议事堂-洛谷博客这里有好几个特别厉害的解法...先存着慢慢看。

天天AZ·2024-01-12 09:51

结构体的一些小技巧

有一天在写洛谷的一道题的时候，我想出来大概思路，但是有几步我想破头也无法实现。后来看了题解，发现原来结构体可以这样使用。

louisdlee.·2024-01-12 08:56

假设法做线段树

P3373【模板】线段树2-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3373ps：（sum、add、len、mul，分别表示当前区间的区间和