洛谷NOJ

洛谷P1525 关押罪犯（种类并查集）

S城现有两座监狱，一共关押着$N$名罪犯，编号分别为$1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为$c$的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为$c$的冲突事件。每年年末，警察局会将本年内监狱中的所有冲
谳情·2023-08-06 21:08

洛谷 P3144 [USACO16OPEN] Closing the Farm S（并查集＋逆向思维）

题目描述FJ和他的奶牛们正在计划离开小镇做一次长的旅行，同时FJ想临时地关掉他的农场以节省一些金钱。这个农场一共有被用M条双向道路连接的N个谷仓（1≤N,M≤3000）。为了关闭整个农场，FJ计划每一次关闭掉一个谷仓。当一个谷仓被关闭了，所有的连接到这个谷仓的道路都会被关闭，而且再也不能够被使用。FJ现在正感兴趣于知道在每一个时间（这里的“时间”指在每一次关闭谷仓之前的时间）时他的农场是否是“全连
谳情·2023-08-06 21:08

洛谷 P1470 [USACO2.3] 最长前缀 Longest Prefix(KMP+前缀和)

题目描述在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。如果一个集合P中的元素可以串起来（元素可以重复使用）组成一个序列s，那么我们认为序列s可以分解为P中的元素。元素不一定要全部出现（如下例中BBC就没有出现）。举个例子，序列ABABACABAAB可以分解为下面集合中的元素：{A,AB,BA,CA,BBC}序列s的前面k个
谳情·2023-08-06 21:06

推荐三个好用的TamperMonkey洛谷插件

Part1:TamperMonkey插件Part1.1什么是Tampermonkey在我们学习的过程中，往往想要更多功能，这时候可以使用**TamperMonkey**插件进行美化官网介绍Tampermonkey是一款免费的浏览器扩展和最为流行的用户脚本管理器，它适用于Chrome,MicrosoftEdge,Safari,OperaNext,和Firefox大家用的浏览器都可以安装！差不多是说，
DengDuckOI·2023-08-06 18:01

洛谷（小鱼的数字游戏、进制转换、Cableway、Quasi Binary）

小鱼的数字游戏：代码：#include#include#includeusingnamespacestd;constintN=110;intq[N];intmain(){intc=0;for(inti=0;i>q[i];c=i;if(q[i]==0)break;}for(inti=c-1;i>=0;i--)coutusingnamespacestd;constintN=1e6+10;ints[N]
会笑的小熊·2023-08-06 17:51

洛谷（计数、均分纸牌、最大正方形）

计数代码：（1）二分法#include#includeusingnamespacestd;typedeflonglongLL;intmain(){LLn,m;cin>>n>>m;LLl=0,r=n;LLres=0;while(l>1;if(pow(mid,m)#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;intres=0;if(m==1)
会笑的小熊·2023-08-06 17:51

约瑟夫问题

P1996约瑟夫问题-洛谷|计算机科学教育新生态(luogu.com.cn)循环链表intne[1000005];inlinevoidsolve(){intn,m;cin>>n>>m;for(inti=
会笑的小熊·2023-08-06 17:51

洛谷 P1194 买礼物 （题解+代码）

题目传送门：https://www.luogu.com.cn/problem/P1194题解：由于所有东西的价格都为a，并且买个第I个，再买第J个只需要话Kij。那么可以建立最小生成树，连接所有的边，然后再加个起点的值即可需要注意的是：优惠不一定比原价便宜！！！代码及注释如下：#include#include#includeusingnamespacestd;constintMAXN=505;st
Lesords·2023-08-06 08:43

每日一日：洛谷P1194 买礼物

链接：P1194买礼物思路：我们以0为起点来建立一棵最小生成树，那么肯定需要增加0到任意一个顶点的边，权值为A。最后这棵树总的权值即为答案#includeusingnamespacestd;intA,B;structedge{intstart,to,val;}bian[200007];intf[200007];intans=0;intfind(intx){//并查集if(f[x]==x)retur
ACM-SKER·2023-08-06 08:13

P2550 [AHOI2001]彩票摇奖和P2615 [NOIP2015 提高组] 神奇的幻方（洛谷oj）

P2550[AHOI2001]彩票摇奖题目描述：思路：这道题思路很简单，就是先让你输入一个固定的中奖号码，再输入n行彩票号码（即小明买了n张彩票），将每行彩票号码与中奖号码进行比对，记录彩票号码中出现的中奖号码数字的次数，比如例子1289231167与中奖号码2331114191718比对，出现了23和1这两个数字，根据题目要求该号码获得了五等奖，即在输出数组中的a[5]处加1,表示中了一次五等奖
Yuki(void)·2023-08-05 23:07

神奇的幻方(C语言）

[NOIP2015提高组]神奇的幻方今天我来给大家分享一道洛谷题目，神奇的幻方，我第一次遇到它大概是半年前，但是那时候我对于这道题没有任何思路，但是现在我可以将这道题做出来了。
雨墨晨曦·2023-08-05 23:07

动态开点线段树（P1908/洛谷1908）

什么是动态开点线段树：假设操作次数为q，维护区间大小为m普通的线段树会先把所有可能需要的节点开辟出来需要的空间为O（4*m）这样可以：1.方便的通过节点下标所引导对应的左右儿子节点2.所有需要的节点都已经有了，不必在额外创建新节点动态开点线段树则是只开辟需要的节点，因此每个节点左右儿子都要记录需要的空间为O（q*logm）这样可以：1.很明显可以节省空间2.由于所需空间小，可以维护更大的区间为什么
沙雕.·2023-08-05 23:37

洛谷P3398 仓鼠找sugar

题目描述小仓鼠的和他的基\(（mei）\)友\(（zi）sugar\)住在地下洞穴中，每个节点的编号为\(1\)~\(n\)。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室\(（a）\)到餐厅\(（b）\)，而他的基友同时要从他的卧室\(（c）\)到图书馆\(（d）\)。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小仓鼠那么弱，还要天天被\(zzq\)大爷
weixin_30498921·2023-08-05 23:36

洛谷【入门4】数组-P2615 神奇的幻方

标签：模拟，枚举，暴力，NOIp提高组，2015知识点：数组应用案例题目：AC代码：#includeusingnamespacestd;intmain(){intn,a[39][39]={0},i,j,k;cin>>n;a[0][n/2]=1;i=0;j=n/2;for(k=2;k0&&j==n-1){a[--i][0]=k;j=0;}elseif(i==0&&j==n-1){a[++i][n-1
指尖侠·2023-08-05 23:35

luogu p2615神奇的幻方题解

目录题目部分讲解部分代码实现题目部分题目来源：洛谷p2615题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。
weixin_30342209·2023-08-05 23:35

SDOI2014 旅行 动态开点线段树

写的指针比较慢自带巨大常数在BZOJ和洛谷都tle了卡卡常就A了宛如智障一般在可以直接判断大小然后swap的地方声明了两个int来进行区间修改于是光荣tle没有写内存回收删除操作直接把原来所在树上的权值设为
Yjmstr·2023-08-05 23:05

【总结】[NOIP]提高难度以下题目汇总①

前言现在已经准备好从1997年NOIP(普及&提高)的题做到2016年了这20年的题目洛谷上都有因为提高难度以下的题目比较简单就简单的汇总来写概括一下每一个题的核心这是第一弹提高难度以上的题会一个一个写的题目列表总结
ars4me·2023-08-05 23:05

【洛谷 P5726】【深基4.习9】打分（链表+循环）

【深基4.习9】打分题目描述现在有n(n≤1000)n(n\le1000)n(n≤1000)位评委给选手打分，分值从000到101010。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到222位小数。输入格式第一行输入一个正整数nnn，表示有nnn个评委。第二行输入nn
HEX9CF·2023-08-05 23:35

【洛谷P2615】神奇的幻方

作者：letianJOE题目链接目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2（需要用宽屏来看）提示题目思路样例模拟代码实现题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数
乐天Joe·2023-08-05 23:04

洛谷【入门4】数组 P2615 [NOIP2015 提高组] 神奇的幻方

[NOIP2015提高组]神奇的幻方题目描述幻方是一种很神奇的N∗N矩阵：它由数字1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,⋯,N×N)：若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；若(K−1)在最后一列
qascetic·2023-08-05 23:04

洛谷题单 Part 2.1 模拟

模拟一个称不太算上算法的算法通俗来讲就是他让你干啥你就干啥做就完了所以这篇博客应该不太会有题解因为没啥说的跟着题里做就完事了瞅了一眼怎么tm题目里还有猪国杀笑死正好之前这题是黑题的时候一直想做但是懒得做趁这个机会给他做了哈哈哈P1003[NOIP2011提高组]铺地毯传送门直接离线做贼简单对了之前一直想用快读没用上这回终于用上了哈哈打一遍真爽#includeusingnamespacestd;#d
Dawn-_-cx·2023-08-05 23:34

NOIP2015 D1T1 神奇的幻方

洛谷P2615很简单的模拟题……每枚举一个点只要保存上一个点的x,y值即可，不用开数组存放另外题目中对于K的操作都在K-1的九宫格范围内，所以我们巧妙运用++和--就可以做到每个分支一行代码还有一点，题目中第
baben4194·2023-08-05 23:33

【题解】洛谷 P1311 选择客栈（递推）

方法一：暴力枚举第一个客栈、第二个客栈以及两个客栈之间的客栈，寻找合法的条件，答案++。理论上也就30分吧，结果60分。。。贴一下代码#include#include#include#includeusingnamespacestd;constintmaxn=200010;inta[maxn],p[maxn];intn,k,pr;intans=0;intmain(){cin>>n>>k>>pr;f
Rem_Inory·2023-08-05 23:03

NOIP2015Day1T1神奇的幻方 解题报告

原题见洛谷（https://www.luogu.org/problem/show?
Lpy_Now·2023-08-05 23:03

【洛谷 P2615】[NOIP2015 提高组] 神奇的幻方（模拟+数组）

[NOIP2015提高组]神奇的幻方题目描述幻方是一种很神奇的N×NN\timesNN×N矩阵：它由数字1,2,3,⋯⋯ ,N×N1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当NNN为奇数时，我们可以通过下方法构建一个幻方：首先将111写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,⋯ ,N
HEX9CF·2023-08-05 23:02

P1173 [NOI2016] 网格

题目提供者洛谷难度NOI/NOI+/CTSC历史分数100题目描述跳蚤国王和蛐蛐国王在玩一个游戏。他们在一个n行m列的网格上排兵布阵。
AI迅剑·2023-08-05 18:24

洛谷：P5016 龙虎斗 ← NOIP2018 普及组T2

【题目来源】https://www.luogu.com.cn/problem/P5016【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6的示例：轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙
hnjzsyjyj·2023-08-05 11:55

洛谷：P5018 对称二叉树 ← NOIP2018 普及组T4

【题目来源】https://www.luogu.com.cn/problem/P5018https://www.acwing.com/problem/content/478/【题目描述】一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：1.二叉树；2.将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的id表示节点编号。备注：图片来源
hnjzsyjyj·2023-08-05 11:25

洛谷：P5015 标题统计 ← NOIP2018 普及组T1

【题目来源】https://www.luogu.com.cn/problem/P5015【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。【输入格式】输入文件只有一行，一个字符串ss。【输出格式】输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。【算法
hnjzsyjyj·2023-08-05 11:25

暑假刷题第21天--8/4

P1902刺杀大使-洛谷|计算机科学教育新生态(luogu.com.cn)（优先队列bfs/二分答案+bfs）#include#includeusingnamespacestd;intn,m;constintN
不能AC的小菜鸡·2023-08-05 07:21

关于C++中unsigned类型

有符号，unsignedlonglong和longlong的区别就在于1.unsignedlonglong，没有符号，表示范围是0到264-12.longlong表示范围是-263-1到263-1来看一道洛谷的题对角线你与其说这题考的是组合数学
追随远方的某R·2023-08-04 12:16

洛谷 P1119 灾后重建

原题链接：灾后重建-洛谷题目大意：有n个村庄，村庄间有m条公路，一次地震将连向每个村庄的公路损坏，所以要进行维修，数据保证编号小的村庄维修时间更少，编号大的村庄维修时间更多。
bughunter-·2023-08-03 23:25

洛谷 P1613 跑路 Floyd

原题链接：跑路-洛谷解题思路：如果u到v之间有一条长度为2^t的路径，那就把dis[u][v]改为1，所以我们先结合倍增法跑一遍floyd，得到新图，然后在新图上再跑一次最短路，这次可以用任何的最短路算法
bughunter-·2023-08-03 23:24

【洛谷 P1003】[NOIP2011 提高组] 铺地毯 题解（数组+贪心算法）

[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地
HEX9CF·2023-08-03 19:56

【洛谷 P1873】[COCI 2011/2012 #5] EKO / 砍树 题解（向量+二分查找）

[COCI2011/2012#5]EKO/砍树题目描述伐木工人Mirko需要砍MMM米长的木材。对Mirko来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko只被允许砍伐一排树。Mirko的伐木机工作流程如下：Mirko设置一个高度参数HHH（米），伐木机升起一个巨大的锯片到高度HHH，并锯掉所有树比HHH高的部分（当然，树木不高于HHH米的部分保持不变）。
HEX9CF·2023-08-03 19:26

【洛谷 P5710】【深基3.例2】数的性质 题解（位运算）

【深基3.例2】数的性质题目描述一些整数可能拥有以下的性质：性质1：是偶数；性质2：大于444且不大于121212。小A喜欢这两个性质同时成立的整数；Uim喜欢这至少符合其中一种性质的整数；八尾勇喜欢刚好有符合其中一个性质的整数；正妹喜欢不符合这两个性质的整数。现在给出一个整数xxx，请问他们是否喜欢这个整数？输入格式输入一个整数x(0≤x≤1000)x(0\lex\le1000)x(0≤x≤10
HEX9CF·2023-08-03 19:26

【洛谷 P5707】【深基2.例12】上学迟到 题解（时间计算）

【深基2.例12】上学迟到题目描述学校和yyy的家之间的距离为sss米，而yyy以vvv米每分钟的速度匀速走向学校。在上学的路上，yyy还要额外花费101010分钟的时间进行垃圾分类。学校要求必须在上午8:00\textrm{8:00}8:00到达，请计算在不迟到的前提下，yyy最晚能什么时候出门。由于路途遥远，yyy可能不得不提前一点出发，但是提前的时间不会超过一天。输入格式一行两个正整数s,v
HEX9CF·2023-08-03 19:56

[洛谷P1024]python一元三次方程求解

[洛谷P1024]python一元三次方程求解首先将方程幂次形式转换为乘积形式（可节省代码运行时间）其次使用零点定理F(x1)∗F(x2)=0.001:#精度为两位小数故取三位小数可以夹逼至(l、r)最相近就可以近似的看作
uuuri·2023-08-03 15:42

【NOIP】小鱼的数字游戏题解

author：&Carltontag：递归，栈topic：【NOIP】小鱼的数字游戏题解language：C++website：洛谷date：2023年7月29日目录我的题解思路优化别人的优秀思路：我的题解思路题目要求的数据很弱
&Carlton·2023-08-03 09:50

【NOIP】珠心算测验题解

author：&Carltontag：模拟，枚举topic：【NOIP】珠心算测验题解language：C++website：洛谷date：2023年7月30日我的题解思路从小到大求两数之和，与第三者比较判断
&Carlton·2023-08-03 09:50

[分治]平面最近点对（加强版） 洛谷P1429

题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的输入格式第一行：n，保证2≤n≤200000。接下来n行：每行两个实数：xy，表示一个点的行坐标和列坐标，中间用一个空格隔开。输出格式仅一行，一个实数，表示最短距离，精确到小数点后面4位。输入输出样例输入#13111222输出#11.0000说明/提示数据保证0≤x,y≤109题意：显而易见，这道
CCloth·2023-08-03 08:42

【C++】洛谷——P1089 [NOIP2004 提高组] 津津的储蓄计划

文章目录题目[NOIP2004提高组]津津的储蓄计划题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2AC代码题目[NOIP2004提高组]津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里
Minecraft__Him·2023-08-03 07:30

洛谷P2498 [SDOI2012]拯救小云公主 【二分 + 并查集】

题目英雄又即将踏上拯救公主的道路……这次的拯救目标是——爱和正义的小云公主。英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。但他不死心，他在想，能不能避开boss去拯救公主呢，嘻嘻。Boss的洞穴可以看成一个矩形，英雄在左下角（1,1），公主在右上角（row，line）。英雄为了避开bo
weixin_30539625·2023-08-02 17:38

洛谷 P2498 [SDOI2012]拯救小云公主 解题报告

P2498[SDOI2012]拯救小云公主题目描述英雄又即将踏上拯救公主的道路……这次的拯救目标是——爱和正义的小云公主。英雄来到\(boss\)的洞穴门口，他一下子就懵了，因为面前不只是一只\(boss\)，而是上千只\(boss\)。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。但他不死心，他在想，能不能避开\(boss\)去拯救公主呢，嘻嘻。\(Boss\)的洞穴可以看
weixin_30348519·2023-08-02 17:07

【洛谷】1542：包裹快递【精度】

P1542包裹快递题目描述小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段
weixin_30569153·2023-08-02 16:21

洛谷【1542】——包裹快递（二分）

传送门开始以为是贪心，但发现行不通如果每两个点之间贪时间极值，显然是行不通的，要尽量让每一段的速度平均考虑到最终答案是最小满足条件的速度发现答案具有单调性对于每次的速度v，我们只需要判断其是否满足能在规定时间走到每一个地方就可以了而且显然总是以速度v走具有答案包容性，总不会比以更小的速度走更差因为若到某一个地方的时间早于可以签收的时间段，则必须在这个地方停留至可以签收所以一个pre记录从上一个地方
weixin_30586085·2023-08-02 16:21

VIJOS-P1450 包裹快递

洛谷P1542包裹快递https://www.luogu.org/problem/P1542JDOJ1527:VIJOS-P1450包裹快递https://neooj.com/oldoj/problem.php
anhaoti3785·2023-08-02 16:19

洛谷 P1542 包裹快递

P1542包裹快递题目描述小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段
HJ921004·2023-08-02 16:49

洛谷P1542 包裹快递（二分+模拟）

题目描述小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段，则必须在这个地方
ナナ色のブランク·2023-08-02 16:49

洛谷 单词接龙 dfs 字符串处理

NOIP2000提高组单词接龙题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beaston
兑生·2023-08-02 12:22
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他