洛谷模板题

洛谷 P6974 [NEERC2015] Adjustment Office 题解

题目传送门xxs又来写题解啦STEP1：题意简化：有一个大小为n×n的矩阵，每个位置的值为该位置的行数+列数。接下来有q次操作：Rm：输出第m行的总和并整行消去。Cm：输出第m列的总和并整列消去。这个题目真良心，题意简洁。STEP2：思路分析：第一反应是直接开个数组，直接模拟。但是——1⩽n⩽1e6，1⩽q⩽1e5，1⩽m⩽n。这么大的二维数组怎么开！再度陷入苦恼……但上帝为我们关一扇门时，又给我
为dp头大的xxs·2023-12-15 19:09

洛谷 P6497 Prosječni 题解

洛谷博客（求关）https://www.luogu.com.cn/blog/xjy1203/题目传送门xxs又来发题解啦STEP1：简化题意题目的意思不难理解，就是创作一个矩阵，使得每行每列的平均数都在这一行或这一列里面
为dp头大的xxs·2023-12-15 19:09

洛谷 P5483 小A的烦恼 题解

题目传送门STEP1：简化题意题目简单来说就是输入几个表格，然后把它们按先后顺序排成一排，合成一个大表格，进行输出。STEP2：思路推导题目是一个接一个表格输入，把每个位置的数据当做字符串，用一个string类型的数组把它们保存下来。STEP3：分析难点本题难点主要在处理数据上，比较叫人头大的点在于它的输入是用逗号隔开的。因此我们必须集体输入一行，再进行提取STEP4：避开坑点每行输出最后不加逗号
为dp头大的xxs·2023-12-15 18:06

快速排序算法以及快速选择算法的Java实现

模板题：215.数组中的第K个最大元素-力扣（LeetCode）原代码publicclasstest{/***快速排序*@paramleft左边界*@paramright右边界*@paramnums待排序数组
晓宜·2023-12-15 08:22

关于洛谷P1007最快的方法

P1007独木桥-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。
Peter Pan was right·2023-12-15 05:18

【01分数规划】ABC324F

[ABC324F]BeautifulPath-洛谷思路首先看到这个形式很容易想到01分数规划，即去二分答案，然后就是转化成是否存在一个路径使得sigmab-mid*sigmac>=0显然只需要改变一下边权
lamentropetion·2023-12-14 18:01

neuq-acm预备队训练week 2（洛谷P1223 排队接水）

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。限制要求：输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例说明/提示解题思路：要使平均等待
ciwen_·2023-12-14 17:29

洛谷：P9692 [GDCPC2023

文章目录c++STL库Pairc++STL库PairP9692[GDCPC2023]Trading代码题目是一个贪心的问题，每个店只能交易n次，贪心的思路就是买入选择最前面的店，卖出选择后面的店。用c++STL库Pair来存储这个价格和对应交易的次数，对pair按照价格进行排序。调用sort进行排序，sort是默认升序排序，比较第一个值的大小，如果第一个值相等，再比较第二个值得大小。循环里面找出i
想要打 Acm 的小周同学呀·2023-12-07 01:00

洛谷 P1450 [HAOI2008] 硬币购物

思路完全背包：预处理出不限制硬币数量的方案数。dp[0]=1;dfor(i,1,4)dfor(j,c[i],(int)1e5)dp[j]+=dp[j-c[i]];容斥不限制数量的方案数−-−超出限制的方案数=符合限制的方案数。考虑第iii种硬币超出数量限制的方案数。强制支付di+1d_i+1di+1个iii种硬币，价值为ci∗(di+1)c_i*(d_i+1)ci∗(di+1)，此时再支付硬币ii
天黑之后才拥有光彩·2023-12-06 18:52

洛谷P1269 信号放大器（树形数据）

分析题意首先信号转发是把接受到的信号转发给其他节点，简而言之就是你接收了5的信号，你有三个节点，向三个节点都转发5的信号，并不会分配转发。思考树形数据很容易想到从叶子节点开始累计到某个祖先节点，其累计值≥初始值的话一定是不能够转发到这个叶子节点的，那么一定要放置信号放大器。判断放置信号放大器是（cnt[u]累计到u节点）cnt[u]+w≥\ge≥初始值——cnt[u]≥\ge≥初始值转发不到叶子节
天黑之后才拥有光彩·2023-12-06 18:18

【单调队列优化dp】

参考洛谷p1440求m区间内的最小值、洛谷p1725琪露诺1.单调队列：p1440求m区间内的最小值（滑动窗口）对于一组数据，多次求一个区间内的最值，可以用一个双端队列deque维护，structnode
landmark_thu·2023-12-06 06:51

P1006 [NOIP2008 提高组] 传纸条

洛谷的题网址：P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)还是动态规划，这题和我上一篇博客写的题差不多区别在于，这个地图不再是方阵，路线不能交叉，而且地图的大小可能大得多但是思路都是相似的
Fool256353·2023-12-06 02:53

P1004 [NOIP2000 提高组] 方格取数

洛谷的题网址：P1004[NOIP2000提高组]方格取数-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划，太tm爽了一般来说是走一次的，这个是走两次，就变难了怎么办呢？
Fool256353·2023-12-06 02:22

【洛谷】P5728 【深基5.例5】旗鼓相当的对手——c语言

#include#includeintmain(){intN,a[1001][3],sum=0;scanf("%d",&N);for(inti=0;i
Lufee666·2023-12-06 01:41

【洛谷】P5727 【深基5.例3】冰雹猜想——c语言

#includeintmain(){intn,i=1,a[1000];//a数组要初始化开大点scanf("%d",&n);a[0]=n;while(n>1){if(n%2==0){n/=2;}else{n=3*n+1;}a[i++]=n;}for(intj=i-1;j>=0;j--){printf("%d",a[j]);}return0;}
Lufee666·2023-12-06 01:11

【洛谷】P5723 【深基4.例13】质数口袋——c语言

#includeboolisprime(intx){for(inti=2;iL){break;}printf("%d\n",t);i++;}t++;}}printf("%d",i);return0;}
Lufee666·2023-12-06 01:41

【洛谷】P1420 最长连号——c语言

#includeintmain(){intn,t=1,arr[10001];scanf("%d",&n);for(inti=0;imax){max=t;}t=1;}}if(t>max)//25至28行代码不能少，用来判断样例最后一个数可能为连续自然数{max=t;}printf("%d",max);return0;}
Lufee666·2023-12-06 01:41

【洛谷】P4414 [COCI2006-2007#2] ABC——c语言

voidswap(int*a,int*b){intc=*a;*a=*b;*b=c;}#includeintmain(){charstring[4];inta,b,c,i;scanf("%d%d%d",&a,&b,&c);scanf("%s",string);if(a>b){swap(&a,&b);}if(a>c){swap(&a,&c);}if(b>c){swap(&b,&c);}for(i=0;
Lufee666·2023-12-06 01:40

Sushi，（期望 dp，概率dp，线性dp ）

Sushi-洛谷|计算机科学教育新生态(luogu.com.cn)ProblemStatementThereareNdishes,numbered,2,…,N.Initially,foreachi(1≤
Landing_on_Mars·2023-12-06 00:33

周总结之三月第五周

艰难的啃下来第五章课后习题之后，开始写学长给的洛谷算法题。从第一个题单开始算起，一共有一百多道题。
王帅康_2022公益强化班·2023-12-05 07:09

c++二叉树遍历已知中序，后序求前序

我们以洛谷一道题举例P1030[NOIP2001普及组]求先序排列下面是我的AC代码#include"bits/stdc++.h"usingnamespacestd;strings1,s2;voidwork
_Nickname·2023-12-04 23:55

蓝桥杯-03-蓝桥杯学习计划

蓝桥杯2022各组真题汇总(完整可评测)基础学习C语言网ACM竞赛入门,蓝桥杯竞赛指南廖雪峰的官方官网算法题单洛谷算法竞赛能力全面提升综合题单2022蓝桥杯资料集合大纲C/C++组考查范围包括：以下范围中标
IT从业者张某某·2023-12-04 20:51

洛谷刷题DFS-《全排列》-递归

递归问题，第一步：设置好递归结束的判断、第二步：设置递归的规则。#includeusingnamespacestd;intn;boolvis[20];inta[20];voidpr(){for(inti=1;in){pr();}for(inti=1;i>n;dfs(1);return0;}
简生_·2023-12-04 18:11

洛谷P1044 [NOIP2003 普及组] 栈 递归方法

目录核心：问题转化：状态转化：（你得先读懂题，理解我们要干什么）对应不同情况下的状态转化：（比如栈空就不能出栈，，）AC代码：题目：P1044[NOIP2003普及组]栈-洛谷|计算机科学教育新生态(luogu.com.cn
DBWYX·2023-12-04 13:52

洛谷刷题集——P1116

题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入格式共两行。
cherish9927·2023-12-04 13:47

洛谷 P2935 [USACO09JAN] Best Spot S

文章目录[USACO09JAN]最佳牧场S题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[USACO09JAN]最佳牧场S题目链接：https://www.luogu.com.cn/problem/P2935题目描述贝茜，总是希望优化她的生活，她发现自己真的很喜欢访问农夫约翰的P(1#include#include#include#include#definelllo
2301_78981471·2023-12-04 09:23

洛谷 P1656 炸铁路 - SPFA

文章目录炸铁路题目描述输入格式输出格式样例#1样例输入#1样例输出#1题意解析思路CODE炸铁路题目描述A国派出将军uim，对B国进行战略性措施，以解救涂炭的生灵。B国有nnn个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为keyroad。uim为了尽快使该国的物流系统瘫痪，希望炸毁铁路，以达到
2301_78981471·2023-12-04 09:53

洛谷 P2984 [USACO10FEB] Chocolate Giving S

文章目录[USACO10FEB]ChocolateGivingS题面翻译题目描述输入格式输出格式题目描述输入格式输出格式样例#1样例输入#1样例输出#1题意解析CODE给点思考[USACO10FEB]ChocolateGivingS题面翻译题目链接：https://www.luogu.com.cn/problem/P2984题目描述FJ有BBB头奶牛(1≤B≤25000)(1\leB\le2500
2301_78981471·2023-12-04 09:51

前缀和+差分+倍增例题

GoACwing795前缀和ACwing797差分洛谷P3406海底高铁ACwing796二维前缀和ACwing798二维差分AtCoderabc167-dTeleporterACwing795前缀和题目描述输入一个长度为
MarkLinkX·2023-12-04 05:58

洛谷 P9389 烂柯杯 C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。网址：[THUPC2023决赛]烂柯杯-洛谷题目：乱七八糟一堆文字，展示不下。思路点拨思路1：和围棋有关的人，很容易想到柯洁。
爱编程的小芒果·2023-12-03 21:54

洛谷 B2006 地球人口承载力估计 C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。网址：地球人口承载力估计-洛谷题目：思路点拨经典牛吃草问题。解设一个人一年吃一份草。则x*a-y*b为会多出的草，为什么会多呢？
爱编程的小芒果·2023-12-03 21:24

【全网首发】2023年NOIP真题

目录前言真题结尾前言NOIP题目了解一下，后续有可能会出讲解，题目全部来自于洛谷真题第一题：词典第二题：三值逻辑第三题：双序列扩展第四题：天天爱打卡结尾大家可以把你的预期分数打在评论区
爱编程的小芒果·2023-12-03 21:23

洛谷 P9516 color C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。网址：color-洛谷题目：思路点拨这题就是if-else判断输入的五个数据和不就OK了？
爱编程的小芒果·2023-12-03 21:23

洛谷 P5711 闰年判断 C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。
爱编程的小芒果·2023-12-03 21:53

洛谷100题DAY8

36.P1416攻击火星此题找出规律即可#includeusingnamespacestd;intn;intmain(){cin>>n;coutusingnamespacestd;constintN=2e5+10;intn,m,q,x,y,p[N];intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}intmain(){cin>>n>>m>>q
Akct·2023-12-03 08:01

洛谷 P1903 [国家集训队]数颜色/维护序列（树套树）

用的是主席树的思路，不理解此思路的请先食用HH的项链思路树状数组套主席树，即按照树状数组的核心操作在每个点建一颗主席树，在每一个点更新主席树（这里用的是动态开点，当然不用也可以，我看题解有不是动态开点的）。R\colorbox{#F5F5F5}{R}R操作，维护1e61e61e6个setsetset存储每个颜色的位置（每个setsetset都先预处理一个000位置，1≤1\leq1≤颜色的值≤1e
天黑之后才拥有光彩·2023-12-03 05:45

洛谷 P4513 小白逛公园

经典系列分析很清晰，此题的难点在于如何维护最大子段和，也是经典所在。最大子段和有三种情况，分别为中线左边，中线右边，跨越中线，如下：此时我们需要维护三个变量最大前缀子段和，最大后缀子段和，最大子段和。为什么？你会发现对于不跨越中线的最大子段和，我们可以直接由儿子节点向父亲节点传递tr[i].maxx=max(tr[i∗2].maxx,tr[i∗2+1].maxx)tr[i].maxx=max(tr
天黑之后才拥有光彩·2023-12-03 05:45

洛谷 P1972 HH的项链（主席树）

思路用一个pre[i]pre[i]pre[i]记录当前位置颜色的前一个相同颜色的位置。主席树维护pre[i]pre[i]pre[i]。查找区间[0,l−1][0,l-1][0,l−1]。解释任何一个位置出现了一个颜色，那么产生贡献的区间是[0,i−1][0,i-1][0,i−1]一个颜色没有出现不妨将其上一次出现的位置视为000，所有在查找区间[l,r][l,r][l,r]内第一次出现的颜色产生的
天黑之后才拥有光彩·2023-12-03 05:15

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd
name_S56·2023-12-03 04:45

《洛谷深入浅出进阶篇》 欧几里得算法，裴蜀定理，拓展欧几里得算法————洛谷P1516 青蛙的约会

本文章内容：欧几里得算法：gcd（a，b）=gcd（b，a%b）由于篇幅问题，在这里就不加以证明，可以上b站自己搜一下。由欧几里得算法我们可以很清楚的知道，a，b的最大公约数，等于b，a%b的最大公约数裴蜀定理对于任意一对整数a，b，存在整数对（x，y）使不定方程ax+by=gcd（a，b）有解。由裴蜀定理引出的定理：若对于任意一对整数a，b，存在整数对（x，y）使不定方程ax+by=c有解，那么
louisdlee.·2023-12-03 02:47

【二】一起算法---队列：STL queue、手写循环队列、双端队列和单调队列、优先队列

⭐️已更系列1、基础数据结构1.1、链表➡传送门1.2、队列➡本章专栏直达《算法系列》目录前言机器翻译（洛谷P1540）问题描述：输入：输出：1.2、队列1.2.1、STLqueue1.2.2、手写循环队列
霜淮子·2023-12-02 19:34

2023年第五届传智杯前四题题解（后俩没写出来）

比赛链接：第五届“传智杯”全国大学生计算机大赛（决赛B组）-比赛详情-洛谷时效「月岩笠的诅咒」题目背景蓬莱之药，被诅咒的不死之药。
物联网土猫·2023-12-02 13:06

洛谷火柴人

importjava.io.BufferedReader;importjava.io.InputStreamReader;importjava.io.StreamTokenizer;publicclassMain{staticintn;staticintnumber=0;staticint[]arr=newint[20000];staticboolean[]st=newboolean[20000]
screamn·2023-12-02 06:54

树状数组 / pbds解法 E2. Array Optimization by Deque

Problem-1579E2-CodeforcesArrayOptimizationbyDeque-洛谷|计算机科学教育新生态(luogu.com.cn)树状数组解法将aia_iai插入到队头，贡献为：
golemon.·2023-12-02 05:45

枚举 组合数 P3799 妖梦拼木棒

P3799妖梦拼木棒-洛谷|计算机科学教育新生态(luogu.com.cn)思路：可以发现对于nnn来说是1e5，O(n2)O(n^2)O(n2)算法不行，但是发现对于每一个aia_iai来说，都是**
golemon.·2023-12-02 05:15

洛谷 P5708：三角形面积 ← Python 及 C++ 代码比较

【题目来源】https://www.luogu.com.cn/problem/P5708【题目描述】一个三角形的三边长分别是a,b,c，请利用海伦公式计算三角形的面积。计算结果四舍五入，精确到1位小数。【输入格式】第一行输入三个实数a,b,c，以空格隔开。【输出格式】输出一个实数，表示三角形面积。精确到小数点后1位。【输入样例】345【输出样例】6.0【说明/提示】数据保证能构成三角形，0≤a,b
hnjzsyjyj·2023-12-01 19:57

[ABC261E] Many Operations(dp,位运算，打表）

[ABC261E]ManyOperations-洛谷|计算机科学教育新生态(luogu.com.cn)ProblemStatementWehaveavariableXandNkindsofoperationsthatchangethevalueofX.Operationiisrepresentedasapairofintegers
Landing_on_Mars·2023-12-01 03:58

【洛谷 B2038】奇偶 ASCII 值判断 题解（顺序结构+取余）

奇偶ASCII值判断题目描述任意输入一个字符，判断其ASCII是否是奇数，若是，输出YES，否则，输出NO。例如，字符A的ASCII值是65，则输出YES，若输入字符B(ASCII值是666666)，则输出NO。输入格式输入一个字符。输出格式如果其ASCII值为奇数，则输出YES，否则，输出NO。样例#1样例输入#1A样例输出#1YES样例#2样例输入#2B样例输出#2NO思路在main函数中，声
HEX9CF·2023-11-30 18:47

【洛谷 B2034】计算 2 的幂 题解（顺序结构+求幂）

计算2的幂题目描述给定非负整数nnn，求2n2^n2n的值。输入格式一个整数nnn。0≤n#include#include#defineAUTHOR"HEX9CF"usingnamespacestd;intmain(){unsignedintn;cin>>n;longp=pow(2,n);cout<<p;return0;}
HEX9CF·2023-11-30 18:46

【洛谷 B2031】计算三角形面积 题解（顺序结构+海伦公式）

计算三角形面积题目描述平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)(x_1,y_1),(x_2,y_2),(x_3,y_3)(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少。输入格式输入仅一行，包括666个双精度浮点数，分别对应x1,y1,x2,y2,x3,y3x_1,y_1,x_2,y_2,x_3,y_3x1,y1,x2,
HEX9CF·2023-11-30 18:43
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他