洛谷水题收割机

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

47(2023.12.14)好多水题，懒得发

#define_CRT_SECURE_NO_WARNINGS1#includeinttest(intx){if(x==2)return1;elseif(x>2){for(inti=2;i*iintmain(){longlongarr[100]={0};intn;longlongx;scanf("%d",&n);for(inti=0;i=0;i--){printf("%lld\n",arr[i]);
要成为编程高手的Yu·2023-12-15 08:35

三夏

那时候没有收割机，没有机械运输车辆，收麦子运载和碾打麦子全靠人力和畜力。俗话说，六月的天是小孩子的脸，说变就变。越是天气炎热越容易出现下雨天。有时候还会是连阴雨天。
林智宏·2023-12-15 07:18

【ubuntu】手把手教你解决ubuntu报错openssh-server E: Sub-process /usr/bin/dpkg returned an error code (1)

博__主：米码收割机技__能：C++/Python语言公众号：测试开发自动化【获取源码+商业合作】荣__誉：阿里云博客专家博主、51CTO技术博主专__注：专注主流机器人、人工智能等相关领域的开发、测试技术
米码收割机·2023-12-15 06:47

【Python】Python医疗门诊系统（源码+报告）【独一无二】

博__主：米码收割机技__能：C++/Python语言公众号：测试开发自动化【获取源码+商业合作】荣__誉：阿里云博客专家博主、51CTO技术博主专__注：专注主流机器人、人工智能等相关领域的开发、测试技术
米码收割机·2023-12-15 06:17

【Python】Python仓储管理系统（源码）【独一无二】

博__主：米码收割机技__能：C++/Python语言公众号：测试开发自动化【获取源码+商业合作】荣__誉：阿里云博客专家博主、51CTO技术博主专__注：专注主流机器人、人工智能等相关领域的开发、测试技术
米码收割机·2023-12-15 06:40

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

健康第一

如自己担心的一样，这些病毒会在以后的日子里充当人类抵抗力的收割机。一次一次的调低人类的抵抗力，直到
咖啡男神·2023-12-14 18:53

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

婚姻的不幸，是对原生家庭里父母的致敬？

她经常自嘲地说：我就是渣男收割机。vian从高中时开始谈恋爱，一直到参加工作，一段段感情下来，她经历了前男友劈腿，暴力，和前女友纠缠不清，骗她的钱等等。
大小康宁·2023-12-04 15:18

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

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

洛谷刷题集——P1116

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

【解题报告】《九日集训》(第四天)

语言：C++全是水题的一天目录1470.重新排列数组1929.数组串联1920.基于排列构建数组1480.一维数组的动态和剑指Offer58-II.左旋转字符串1108.IP地址无效化剑指Offer05
木木夕 _·2023-12-04 12:57

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

【python】当当书籍数据抓取分析与可视化（代码+报告）【独一无二】

博__主：米码收割机技__能：C++/Python语言公众号：测试开发自动化【获取源码+商业合作】荣__誉：阿里云博客专家博主、51CTO技术博主专__注：专注主流机器人、人工智能等相关领域的开发、测试技术
米码收割机·2023-12-03 16:51

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

玉米堆

那时也没收割机，一到玉米成熟，显得特别热闹。母亲总会拉着平板车，带着我去了田里。田里很长，大约有几百米的长度，母亲拿着锄头，一手搂着玉米秸秆，一手挥舞着锄头，锄头落地，秸秆也就掉了。
陪月亮摘星星·2023-12-03 03:19

《洛谷深入浅出进阶篇》 欧几里得算法，裴蜀定理，拓展欧几里得算法————洛谷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
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他