OnlineJudge——洛谷第20页

刷题笔记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

《剑指 Offer （第 2 版）》第 36 题：二叉搜索树与双向链表（典型递归问题）

第36题：二叉搜索树与双向链表（典型递归问题）传送门：二叉搜索树与双向链表，牛客网onlinejudge地址。输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。

李威威·2023-12-01 19:20

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

[ABC261E]ManyOperations-洛谷|计算机科学教育新生态(luogu.com.cn)ProblemStatementWehaveavariableXandNkindsofoperationsthatchangethevalueofX.Operationiisrepresentedasapairofintegers

Landing_on_Mars·2023-12-01 03:58

《剑指 Offer （第 2 版）》第 38 题：字符串的排列（重要，回溯）

第38题：字符串的排列（重要，回溯）传送门：数字排列，牛客网onlinejudge地址。输入一组数字（可能包含重复数字），输出其所有的排列方式。

李威威·2023-11-30 20:33

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

【洛谷题单刷题日记】线段树

1：洛谷P3372【模板】线段树1 线段树是用来解决区间和/区间最值/区间覆盖的问题，而本道题涉及到了区间和问题，是区间修改和区间查询的问题（单点查询和单点修改对应的就是l==rl==rl==r的情况

飞°·2023-11-30 00:16

竞赛——【传智杯】2020年第三届“传智杯”全国大学生IT技能大赛（初赛Java）题解

题目洛谷链接：https://www.luogu.com.cn/contest/38442#problems1、课程报名题目描述：传智播客推出了一款课程，并进行了一次促销活动。

heart000_1·2023-11-29 22:30

洛谷随机刷题之传智杯#3

[传智杯#3练习赛]直角三角形题目描述一个直角三角形的两个直角边是a,b(a≤b)a,b(a\leb)a,b(a≤b)，其斜边是ccc，且a,b,ca,b,ca,b,c都是正整数。现在我们已经知道了斜边长度ccc，请问这个直角三角形的两个直角边的长度是什么？输入格式输入一个整数c(1≤c≤1.41×104)c(1\lec\le1.41\times10^4)c(1≤c≤1.41×104)。输出格式输

艾莜薇·2023-11-29 22:28

22.11.18打卡 [传智杯 #3 初赛] 部分题

森林图论懒得写,等搞完dp之后再来复习图论,还有一题数据有问题没写[传智杯#3初赛]课程报名-洛谷哇真的签到,第一眼还想着推公式呢,看这数据范围直接暴力了/*⣿⣿⣿⣿⣿⣿⡷⣯⢿⣿⣷⣻⢯⣿⡽⣻⢿⣿⣿⣿⣿⣿

霾まる·2023-11-29 22:57

判断回文质数（C++）

以这道洛谷的题为例：洛谷P1217https://www.luogu.com.cn/problem/P1217这道题要求需要判断区间[a,b]中的所有回文质数，并且测试数据开到了1亿首先，判断质数，如果暴力求解

ber official·2023-11-29 21:05

洛谷P1758 [NOI2009]管道取珠(dp 贡献转化)

题目bzoj1566两个管道的小球序列，分别用长为n(nusingnamespacestd;constintN=505,mod=1024523;intn,m,dp[2][N][N];chars[N],t[N];voidadd(int&x,inty){x+=y;x%=mod;}intmain(){dp[0][0][0]=1;scanf("%d%d",&n,&m);scanf("%s%s",s+1,t

Code92007·2023-11-29 16:31

DP背包问题

一.01背包问题题目：P1048[NOIP2005普及组]采药-洛谷|计算机科学教育新生态(luogu.com.cn)01背包问题中，每个物品只有一件，换句话说，每件物品只有取(1)和不取(0)两种状态

打发人间白云·2023-11-29 15:36

洛谷 P5738唱歌比赛 C语言

思路：就硬算，丝毫不怂。定义一个二维数组student[100][20]，放每个同学的编号和分数。再用三个for循环，对二维数组的每一层进行排序，再用两个for循环进行除最高分和最低分的平均分，放进数组score[20]。再用一个for循环进行比较大小。代码：#includeintmain(){intn,m;doublecount=0;intmark=0;doublestudent[100][20

不过是任思量·2023-11-28 22:53

洛谷 P1981 [NOIP2013 普及组] 表达式求值

文章目录[NOIP2013普及组]表达式求值题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题意解析思路解析CODE注意[NOIP2013普及组]表达式求值题目链接：https://www.luogu.com.cn/problem/P1981题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入格式一行

2301_78981471·2023-11-28 21:03

洛谷 P6704 [COCI2010-2011#7] GITARA

文章目录[COCI2010-2011#7]GITARA题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示样例1解释样例2解释数据规模及约定说明思路解析非常无脑非常长的CODE巨佬的简短CODE[COCI2010-2011#7]GITARA题目链接：https://www.luogu.com.cn/problem/P6704题目背景Darko有一个想

2301_78981471·2023-11-28 21:03

洛谷P3301 [SDOI2013]方程

链接https://www.luogu.org/problem/show?pid=3301组合数取模有必要在这里插入对组合数取模的介绍。欲求Cmnmodp如果p是比较小的素数，直接lucas定理求llC(lln,llm,llp){if(m>n)return0;returnfact[n]*inv(fact[n-m],p)%p*inv(fact[m],p)%p;}lllucas(lln,llm,llp

*ACoder*·2023-11-28 18:54

【数据结构】带修莫队

文章目录问题引入核心维护修改总结Code问题引入洛谷P1903嗯，上手一个莫队…\dots…？还有修改操作？本文我们来学习带修莫队，及支持修改的莫队。请确保你已经学会了普通的莫队，不会的可以看这里。

conti123·2023-11-28 16:56

《洛谷深入浅出基础篇》P4913 【深基16.例3】二叉树深度

上链接：P4913【深基16.例3】二叉树深度-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4913#submit上题干：题目描述有一个

louisdlee.·2023-11-28 09:40

《洛谷深入浅出基础篇》 P5250 木材仓库————集合应用实例

上链接：P5250【深基17.例5】木材仓库-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P5250上题干：题目描述博艾市有一个木材仓库

louisdlee.·2023-11-28 09:39

我曾踏足山巅，也曾跌入低谷，二者都让我受益良多——P1002 过河卒

上链接：P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)上题干：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。

louisdlee.·2023-11-28 09:09

《洛谷深入浅出基础篇》P3916 图的遍历——逆向搜索

上链接：P3916图的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3916上题干：题目描述给出N个点，M条边的有向图，

louisdlee.·2023-11-28 09:09

洛谷P1049装箱问题 ————递归+剪枝+回溯

没没没没没没没没没错，又是一道简单的递归，只不过加了剪枝，我已经不想再多说，这道题写了一开始写了普通深搜，然后tle了一个点，后面改成剪枝，就ac了，虽然数据很水，但是不妨碍我们练习搜索。先画个草图：从1开始找，找下一层最左边的2，判断箱子里是否能装下这个物体，如果能，装进去。（现在箱子里装了（1，2）体积是（8+3=11）然后继续下一层继续判断，能否装下。（找最左边的3，现在箱子里装了（1，2，

louisdlee.·2023-11-28 09:03

洛谷B2064 斐波那契数列 c语言函数封装

题目描述斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求斐波那契数列中第a个数是多少。输入格式第11行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数aa（1≤a≤30）。输出格式输出有n行，每行输出对应一个输入。输出应是一个正整数，为斐波那契数列中第a个数的大小。输入输出样例输入#1452191输出#151

龚立涛·2023-11-28 07:31

洛谷 B2068 统计满足条件的 4 位数 c语言数组做法

题目描述给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。输入格式输入为两行，第一行为四位数的个数nn，第二行为nn个的四位数。(n≤100)。输出格式输出为一行，包含一个整数，表示满足条件的四位数的个数。输入输出样例输入#1512341349611921235017输出#13说明/提示样例解释#1：对于12

龚立涛·2023-11-28 07:31

洛谷奇数求和 (c语言)数组做法

题目描述计算非负整数m到n（包括m和n）之间的所有奇数的和，其中，m不大于n，且n不大于300。例如m=3,n=12,m=3,n=12,其和则为：3+5+7+9+11=35。输入格式两个数m和n，两个数以一个空格分开，其中0≤m≤n≤300。输出格式输出一行，包含一个整数，表示m到n（包括m和n）之间的所有奇数的和。输入输出样例输入#1715输出#155具体代码如下:#includeintmain

龚立涛·2023-11-28 07:01

洛谷 B2060 满足条件的数累加 c语言(数组做法)

题目描述将正整数m和n之间（包括m和n)能被17整除的数累加，其中，0intmain(){inta,b;intc[1000]={0};//定义一个数组大小intsum=0;intt=0;scanf("%d%d",&a,&b);for(inti=a;i<=b;i++){//把从a到b的数读入数组中c[t]=i;t++;}for(intt=0;t<=b-a;t++){//判断能否被17整除if(c[t

龚立涛·2023-11-28 07:01

洛谷B3614 【模板】栈

文章目录【模板】栈题目链接：题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例1解释数据规模与约定提示CODE注意点【模板】栈题目链接：点击此处。题目描述请你实现一个栈（stack），支持如下操作：push(x)：向栈中加入一个数xxx。pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出Empty。query()：输出栈顶元素，如果此时栈为空则输出Anguei!。size(

2301_78981471·2023-11-28 01:06

洛谷P1449 后缀表达式

文章目录后缀表达式题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题意解析思路CODE后缀表达式题目链接：后缀表达式。题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5-2)+7\texttt{3*(5-2)+7}3*(5-2)+7对应的后缀表达式为：3.

2301_78981471·2023-11-28 01:36

洛谷题单--线性表

P3156【深基15.例1】询问学号链接:【深基15.例1】询问学号-洛谷直接输入，然后输出a[i]即可;代码:#include#include#include#includeusingnamespacestd

ros275229·2023-11-28 00:22

每日一题：三连击升级版

链接：P1618三连击（升级版）-洛谷|计算机科学教育新生态(luogu.com.cn)题目：将1,2,…,9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数

devenben·2023-11-27 22:10

每日一题：【mc生存】插火把

题目来自：P1789【Mc生存】插火把-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：话说有一天linyorson在“我的世界”开了一个n×n的方阵，现在他有m个火把和k个萤石，分别放在

devenben·2023-11-27 22:39

带权并查集

比如对于这道带权并查集的经典例题洛谷P1196银河英雄传说，它的题意如下，在这道题中距离的定义就是两个战舰之间所间隔的战舰数。在并查集里面，为了减小时间花费，我们把一个集

开longlong了吗？·2023-11-27 18:52

【题解】洛谷P2704 [NOI2001] 炮兵阵地（状压DP）

洛谷P2704：https://www.luogu.org/problemnew/show/P2704思路这道题一开始以为是什么基于状压的高端算法没想到只是一道加了一行状态判断的状压DP而已与普通状压并无多大区别详细见代码代码

weixin_30875157·2023-11-27 16:53

C++ 洛谷 P2704 [NOI2001]炮兵阵地

P2704[NOI2001]炮兵阵地没学状压DP的看一下此题意思很简单，如下图，就是十字架上的不能有两个点放炮兵。在做此题前，先做一下玉米田玉米田题解分析：而m即一行的个数小于等于10，每个格子上只有防或不放两种情况很自然就会想到状压DP还有一点很重要：要符合题目条件的只有平原可以放炮兵。所以还要匹配炮兵放法与平原的关系（一共要判断3种，PH，列列列，横横横）。如下是DP思考过程：（和玉米田差不多

weixin_30920597·2023-11-27 16:53

洛谷 P2704 [NOI2001] 炮兵阵地（状态压缩dp）

题目链接：P1879[USACO06NOV]CornFieldsG题解：做本题前建议先做P1879[USACO06NOV]CornFieldsG，题解也就在该篇前。这题和前面那题很相似但又不一样，可以说是上题的拓展版本，我们发现如果继续用dp[i][j]来表示第i行的状态为j的情况是炮兵的最大数量，此时我们没有办法确定该点状态是否可行，因为可能上上行该点有炮兵导致不合法，我们就会想到用dp[i][

11011b·2023-11-27 16:20

[洛谷P2704] [NOI2001]炮兵阵地

洛谷题目链接:[NOI2001]炮兵阵地题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。

dengtun2502·2023-11-27 16:49

洛谷P2704 [NOI2001]炮兵阵地题解

题目描述司令部的将军们打算在\(N*M\)的网格地图上部署他们的炮兵部队。一个\(N*M\)的地图由N行M列组成，地图的每一格可能是山地(用\(“H”\)表示)，也可能是平原(用\(“P”\)表示)，如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队)；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表

Atmizz·2023-11-27 16:48

1.6编程基础之一维数组 10大整数加法

1.6编程基础之一维数组10大整数加法OpenJudge-10:大整数加法1168：大整数加法信息学奥赛一本通（C++版）在线评测系统P1601A+BProblem（高精）A+BProblem（高精）-洛谷

dllglvzhenfeng·2023-11-27 12:49

洛谷——【入门2】分支结构

文章目录题单简介【深基1-2】小学数学N合一题目描述问题1问题2问题3问题4问题5问题6问题7问题8问题9问题10问题11问题12问题13问题14输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码【深基2.习6】ApplesPrologue/苹果和虫子题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码【深基3.例2】数的性质题目描述输入格式输出格式样例#1样例输入#1样

Minecraft__Him·2023-11-27 08:47

【洛谷】【入门2】分支结构（Java8）

(1)P2433【深基1-2】小学数学N合一题目描述问题1请输出IloveLuogu!问题2这里有1010个苹果，小A拿走了22个，Uim拿走了44个，八尾勇拿走剩下的所有的苹果。我们想知道：小A和Uim两个人一共拿走多少苹果？八尾勇能拿走多少苹果？现在需要编写一个程序，输出两个数字作为答案，中间使用空格分开。问题3现在有1414个苹果。要均分给44名同学，分不掉的苹果放回冰箱。请问：每位同学能分

朝阳同学·2023-11-27 08:46

洛谷入门分支结构

P5709苹果和虫子八尾勇喜欢吃苹果。她现在有mm（1\lem\le1001≤m≤100）个苹果，吃完一个苹果需要花费tt（0\let\le1000≤t≤100）分钟，吃完一个后立刻开始吃下一个。现在时间过去了ss（1\les\le100001≤s≤10000）分钟，请问她还有几个完整的苹果？注意题目的坑1.t是可以等于0的，所以不能作为除数，要特判2.完整：注意ceil3.如果吃完了呢，所以不能

言思双·2023-11-27 08:10

推荐频道

OnlineJudge——洛谷