洛谷NOJ

【洛谷 P3613】【深基15.例2】寄包柜 题解（映射）

【深基15.例2】寄包柜题目描述超市里有n(1≤n≤105)n(1\len\le10^5)n(1≤n≤105)个寄包柜。每个寄包柜格子数量不一，第iii个寄包柜有ai(1≤ai≤105)a_i(1\lea_i\le10^5)ai(1≤ai≤105)个格子，不过我们并不知道各个aia_iai的值。对于每个寄包柜，格子编号从1开始，一直到aia_iai。现在有q(1≤q≤105)q(1\leq\le1
HEX9CF·2023-09-29 14:44

P2466 [SDOI2008] Sue 的小球（区间dp）

P2466[SDOI2008]Sue的小球（区间dp）链接：P2466[SDOI2008]Sue的小球很有意思的一道题，想各种方法都无从下手，看了洛谷题解瞬间懂了。
CCSU_梅子酒·2023-09-29 05:03

洛谷P1003 [NOIP2011 提高组] 铺地毯题解

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+2行。
哈哈哈哈鸡汤真美味·2023-09-28 15:37

洛谷 P1003 [NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+2行。
Hanan Judy·2023-09-28 15:34

C++洛谷P1003 [NOIP2011 提高组] 铺地毯

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

c/c++ 洛谷 P1003 【NOIP2011 提高组】 铺地毯

题目链接洛谷P1003【NOIP2011提高组】铺地毯不想戳的看下图：样例及解释数据范围解题思路：从后往前找地毯，找到了我就输出并返回。
暴力骗分·2023-09-28 15:31

洛谷千题详解 | P1003 [NOIP2011 提高组] 铺地毯【C++、 Java、Python语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Java源码：Python源码：-----------------------------------
.LAL.·2023-09-28 15:30

1400*B. Books（双指针）

Problem-279B-CodeforcesBooks-洛谷解析：在一个区间中找一段连续区间，使其总和小于m，并且区间长度最长。双指针，遍历区间，每次删除头部的元素，然后往后一直找到满足的最大长度。
陈进士学习·2023-09-28 01:54

线段树练习

P1198[JSOI2008]最大数-洛谷|计算机科学教育新生态(luogu.com.cn)//Problem:P1198[JSOI2008]最大数//Contest:Luogu//URL:https:
书鸢1236·2023-09-27 22:55

【洛谷算法题】P5707-上学迟到【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5707-上学迟到【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】P5707-上学迟到
花无缺~·2023-09-27 17:41

信息学奥赛一本通 1197：山区建小学 | OpenJudge NOI 2.6 7624:山区建小学 | 洛谷 P4677 山区建小学

【题目链接】ybt1197：山区建小学OpenJudgeNOI2.67624:山区建小学洛谷P4677山区建小学【题目考点】1.动态规划：区间动规2.前缀和【解题思路】1.求相邻多村中建一所小学，各村上学的最短距离现在准备在第
君义_noip·2023-09-27 06:53

信息学奥赛一本通 1311：【例2.5】求逆序对 | 1237：求排列的逆序数 | OpenJudge NOI 2.4 7622:求排列的逆序数 | 洛谷 P1908 逆序对

【题目链接】ybt1311：【例2.5】求逆序对ybt1237：求排列的逆序数OpenJudgeNOI2.47622:求排列的逆序数洛谷P1908逆序对ybt1311，1237OpenJudge2.47622
君义_noip·2023-09-27 06:52

信息学奥赛一本通 2075：【21CSPJ普及组】插入排序（sort） | 洛谷 P7910 [CSP-J 2021] 插入排序

【题目链接】ybt2075：【21CSPJ普及组】插入排序（sort）洛谷P7910[CSP-J2021]插入排序【题目考点】1.排序：插入排序插入排序示例：#includeusingnamespacestd
君义_noip·2023-09-27 06:51

A-B数对-----洛谷

P1102A-B数对-洛谷|计算机科学教育新生态(luogu.com.cn)方法一：桶排序（map映射）思路：由A-B=C知，A-C=C，转换思路知，我们可以求原数组中有多少个满足条件的B，因此我们先每个数
星染*·2023-09-27 00:27

（做题记录）洛谷【算法1-1】模拟与高精度——[NOIP2003 普及组] 乒乓球、 [NOIP2015 普及组] 扫雷游戏、[NOIP2016 提高组] 玩具谜题

P1042[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目
鬼樱G_Cher·2023-09-26 21:14

蓝桥杯备赛-上学迟到

上学迟到P5707【深基2.例12】上学迟到-洛谷|https://www.luogu.com.cn/problem/P5707题目介绍题目描述学校和yyy的家之间的距离为s米，而yyy以v米每分钟的速度匀速走向学校
续写少年！·2023-09-26 18:30

【洛谷 P1644】跳马问题 题解（深度优先搜索）

跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图111所示。马自左下角(0,0)(0,0)(0,0)向右上角(m,n)(m,n)(m,n)跳。规定只能往右跳，不准往左跳。比如图111中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数nnn，mmm。输出格式只有一个数：总方案数totaltotaltotal。样例#1样例
HEX9CF·2023-09-26 10:26

【洛谷 P1403】[AHOI2005] 约数研究 题解（数学）

[AHOI2005]约数研究题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机SamuelII的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用SamuelII进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数NNN的约数的个数，并以f(N)f(N)f(N)来表示。例如121212的约数有1,2,3,4,6,121,2,3
HEX9CF·2023-09-26 10:25

【洛谷 P1644】跳马问题 题解（动态规划）

跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图111所示。马自左下角(0,0)(0,0)(0,0)向右上角(m,n)(m,n)(m,n)跳。规定只能往右跳，不准往左跳。比如图111中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数nnn，mmm。输出格式只有一个数：总方案数totaltotaltotal。样例#1样例
HEX9CF·2023-09-26 10:52

信息学奥赛一本通 2086：【22CSPJ普及组】乘方(pow) | 洛谷 P8813 [CSP-J 2022] 乘方

【题目链接】ybt2086：【22CSPJ普及组】乘方(pow)洛谷P8813[CSP-J2022]乘方【题目考点】1.求数字位数2.循环累乘【解题思路】解法1：循环求幂a与b的范围都是1∼1091\sim10
君义_noip·2023-09-26 08:51

CSP-J P1 分糖果（洛谷P7909）

题目传送门：[CSP-J2021]分糖果（民间数据）-洛谷提示：以下是本篇文章正文内容，下面案例可供参考复赛爆炸……一、题目：题目背景红太阳幼儿园的小朋友们开始分糖果啦！
SSL_lwz·2023-09-26 08:45

信息学奥赛一本通 2074：【21CSPJ普及组】分糖果（candy） | 洛谷 P7909 [CSP-J 2021] 分糖果

【题目链接】ybt2074：【21CSPJ普及组】分糖果（candy）洛谷P7909[CSP-J2021]分糖果【题目考点】1.数学取模运算【解题思路】只要篮子中有大于等于n颗糖，就要分走n颗糖。
君义_noip·2023-09-26 08:44

【AT4162 [ARC099C]】 Independence 题解

Link:（洛谷）AT4162[ARC099C]Independence首先在此感谢@kymru大佬提供的学术支持。
伍叁壹_·2023-09-26 06:32

题解：ABC321A - 321-like Checker

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：见洛谷链接。·算法模拟。
sluckystar·2023-09-26 06:27

题解：ABC321C - 321-like Searcher

链接：洛谷。·难度算法难度：B。思维难度：B。调码难度：B。综合评价：见洛谷链接。·算法动态规划+深度优先搜索。·思路首先想到爆搜，能够获得0分的好成绩（abc没有部分分）。
sluckystar·2023-09-26 06:27

题解：ABC321D - Set Menu

链接：洛谷。·难度算法难度：B。思维难度：C。调码难度：B。综合评价：见洛谷链接。·算法枚举+二分查找。
sluckystar·2023-09-26 06:27

题解：ABC321B - Cutoff

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：B。综合评价：见洛谷链接。·算法分情况讨论。
sluckystar·2023-09-26 06:23

寒假洛谷刷题技巧（1）

越来越不想写博客了。。。。但适当总结是很必要的。1.深搜和广搜当有多组样例时，注意全局变量的清0和更新，还有数组和标记数组都要清0！！2.数组标记用了不会错，不用可能超时，尽量都用。3.一种通过递归记录路径的方法真实太妙了！！虽然我用的广搜的模板，但这个记录路径的方法有深搜的影子，很妙。https://www.luogu.com.cn/problem/P6207#includeusingnames
钟钟终·2023-09-26 02:08

D. Boris and His Amazing Haircut

洛谷翻译：思路：一定是先减最长的，再减短的。在减的时候会将这个a数组渐渐减成多个数组，再对这些数组进行这些操作，判断给出的m数组是否满足可以进行这些操作。如果是b[0]，因为是
golitter.·2023-09-25 21:38

算法之路到底该怎么走

如下图所示，这是洛谷的一道题目，可以说是最最基础的一道题，由此我们可以看到一道完整的算法题应当会以什么样的方式呈现。A+B是小学一年级学习的加法内容
我也太太太可爱了叭·2023-09-25 18:40

可持久化并查集

可持久化并查集题目描述洛谷P3402可持久化并查集核心思路可持久化并查集是建立在可持久化数组上的，在学习可持久化并查集之前，需要先学习主席树(可持久化权值线段树)，权值线段树，可持久化线段树，移步可持久化线段树
卷心菜不卷Iris·2023-09-25 13:08

洛谷P8815：逻辑表达式 ← CSP-J 2022 复赛第3题

【题目来源】https://www.luogu.com.cn/problem/P8815https://www.acwing.com/problem/content/4733/【题目描述】逻辑表达式是计算机科学中的重要概念和工具，包含逻辑值、逻辑运算、逻辑运算优先级等内容。在一个逻辑表达式中，元素的值只有两种可能：0（表示假）和1（表示真）。元素之间有多种可能的逻辑运算，本题中只需考虑如下两种：“
hnjzsyjyj·2023-09-24 22:37

洛谷P5660：数字游戏 ← CSP-J 2019 复赛第1题

【题目来源】https://www.luogu.com.cn/problem/P5660https://www.acwing.com/problem/content/1163/【题目描述】小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。【输入格
hnjzsyjyj·2023-09-24 22:37

洛谷P5661：公交换乘 ← CSP-J 2019 复赛第2题

【题目来源】https://www.luogu.com.cn/problem/P5661https://www.acwing.com/problem/content/1164/【题目描述】著名旅游城市B市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：1.在搭乘一次地铁后可以获得一张优惠票，有效期为45分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车
hnjzsyjyj·2023-09-24 22:37

【洛谷】P6180 [USACO15DEC] Breed Counting S（前缀和）

思路：很裸的前缀和，这题我们用三个数组来分别存储1，2，3编号的分布情况即可（因为你模拟查询肯定会爆t滴）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,q,a[N],b[N],c[N];voidsolve(){cin>>n>>q;for(inti=1;i>x;if(x==1)a[i]++;elsei
gentle coder·2023-09-24 15:31

P1182 数列分段 Section II（二分）

数列分段SectionII-洛谷P1182数列分段SectionII_铁皮的救赎的博客-CSDN博客#includeusingnamespacestd;#defineintlonglongconstintN
QZZ_PP·2023-09-24 03:04

P1095 [NOIP2007 普及组] 守望者的逃离

[NOIP2007普及组]守望者的逃离-洛谷首先DP的套路就是先找状态这题也找不出其他的状态了，只有时间一个所以用f[i]表示时刻i能走多远而仔细一想实际上决策只有跑、闪现、停三种决策然而闪现的耗蓝要和跑步一同计算十分麻烦于是把它们分开算
QZZ_PP·2023-09-24 03:04

信息学奥赛一本通 1339：【例3-4】求后序遍历 | 洛谷 P1827 [USACO3.4] 美国血统 American Heritage

【题目链接】ybt1339：【例3-4】求后序遍历洛谷P1827[USACO3.4]美国血统AmericanHeritage两题都是已知先序和中序遍历序列，求后序遍历序列区别为：【ybt1339】先输入先序遍历序列
君义_noip·2023-09-23 16:58

洛谷 P1449 后缀表达式

【题目链接】洛谷P1449后缀表达式【题目考点】1.表达式求值2.表达式树【解题思路】具体思路见信息学奥赛一本通1331：【例1-2】后缀表达式的值本题与上题基本相同。
君义_noip·2023-09-23 16:27

P4377 [USACO18OPEN] Talent Show G

P4377[USACO18OPEN]TalentShowG[P4377USACO18OPEN]TalentShowG-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P4377[USACO18OPEN
2020fengziyang·2023-09-23 13:25

P3017 [USACO11MAR] Brownie Slicing G

P3017[USACO11MAR]BrownieSlicingG[P3017USACO11MAR]BrownieSlicingG-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3017
2020fengziyang·2023-09-23 13:25

CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站

洛谷有题试题列表-洛谷有题信息学奥赛普及组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP
dllglvzhenfeng·2023-09-22 23:26

洛谷刷题C语言：等差数列、模拟赛、小D与笔试、黑蚊子多、光骓者的荣耀

记录洛谷刷题QAQ，一些不太优雅的代码一、【XR-3】等差数列题目描述小X给了你一个等差数列的前两项以及项数，请你求出这个等差数列各项之和。
林一百二十八·2023-09-22 21:27

没有上司的舞会（洛谷-P1352）

题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式输入格式：第一行一个整数N。(1son
Alex_McAvoy·2023-09-22 20:19

洛谷-1352 没有上司的舞会

题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式输入格式：第一行一个整数N。(1#de
mkopvec·2023-09-22 20:18

没有上司的舞会 -- 树形dp入门

洛谷P1352没有上司的舞会题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。
BIGBIGPPT·2023-09-22 20:14

洛谷1125 笨小猴

这是在有点累的时候换脑子做的题（人家可是提高组第一题）题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单
szh_0808·2023-09-22 14:08

【学习笔记】简单的连通性状压DP——插头DP（不学以为是天书）

文章目录哈希链表插头DP概念括号表示法/最小表示法例题洛谷插头dp板题CITYParkIITony'sTourEfficientTree[CQOI2015]标识设计哈希链表众所周知，哈希是有冲突的可能性的
ikrvxt·2023-09-22 09:35

【洛谷算法题】P5708-三角形面积【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5708-三角形面积【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】P5708-三角形面积
花无缺~·2023-09-22 08:32

[转载]洛谷日报索引

2019年6月#183[朝田诗乃]你以为莫队只能离线？莫队的在线化改造https://shoko.blog.luogu.org/moqueue#182[Heartlessly]常用距离算法详解https://www.luogu.org/blog/xuxing/Distance-Algorithm#181[学无止境]拟阵与最优化问题https://www.luogu.org/blog/cpp/ni-
weixin_30897079·2023-09-22 05:29
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他