p1120洛谷

二分算法

目录0、二分法简介1、二分入门-洛谷P1024一元三次方程求解2、Java快速输入+二分查找P2249查找3、二分查找-洛谷P1678烦恼的高考志愿4、二分答案+java快速输入洛谷P1873砍树0、二分法简介简介二分查找
指尖侠·2023-09-30 02:20

1500*C. Kefa and Park（dfs&tree）

KefaandPark-洛谷Problem-580C-CodeforcesExamplesinput411100121314output2input711011000121324253637output2
陈进士学习·2023-09-30 01:05

【洛谷 P1241】括号序列 题解（字符串+位集合）

括号序列题目描述定义如下规则：空串是「平衡括号序列」若字符串SSS是「平衡括号序列」，那么[S]\texttt{[}S\texttt][S]和(S)\texttt{(}S\texttt)(S)也都是「平衡括号序列」若字符串AAA和BBB都是「平衡括号序列」，那么ABABAB（两字符串拼接起来）也是「平衡括号序列」。例如，下面的字符串都是平衡括号序列：()，[]，(())，([])，()[]，()[
HEX9CF·2023-09-29 16:19

【洛谷】【入门1】顺序结构（Java8）

(1)B2002Hello,World!题目描述编写一个能够输出Hello,World!的程序。publicclassMain{publicstaticvoidmain(String[]args){System.out.println("Hello,World!");}}(2)B2025输出字符菱形题目描述用*构造一个对角线长55个字符，倾斜放置的菱形。publicclassMain{public
朝阳同学·2023-09-29 14:19

洛谷 B2029 大象喝水

今天咱们继续来顺着洛谷题单广场里面的【入门1】顺序结构的第12题B2029大象喝水，这道题目会介绍下等价于if-else函数的三目运算符，话不多说上题目题目描述这道题目就是让我们算一个圆柱形水柱的体积，
星夜982·2023-09-29 14:18

C语言练习-洛谷【入门1】顺序结构

工作需要，最近在重新学习c语言，都忘得差不多了，拿洛谷的题目练练手~感觉挺适合新手的，大家可以参考参考，也可以帮我找找错误QAQ1、B2002#includeintmain(){printf("Hello
Hxxxxxxx今天编程了吗·2023-09-29 14:18

洛谷题单【入门1】顺序结构 B2029 大象喝水

题目描述一只大象口渴了，要喝2020升水才能解渴，但现在只有一个深hh厘米，底面半径为rr厘米的小圆桶（hh和rr都是整数）。问大象至少要喝多少桶水才会解渴。输入格式输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深hh和底面半径rr，单位都是厘米。输出格式输出一行，包含一个整数，表示大象至少要喝水的桶数。输入输出样例输入#12311输出#13说明/提示数据规模与约定对于全部的测试点，保
iiiiiMid·2023-09-29 14:18

算法入门——洛谷第一章_顺序结构（JAVA）

文章目录B2002Hello,World!B2025输出字符菱形P1000超级玛丽游戏P1001A+BProblemB2005字符三角形P5703【深基2.例5】苹果采购P5704【深基2.例6】字母转换P5705【深基2.例7】数字反转P5706【深基2.例8】再分肥宅水P5708【深基2.习2】三角形面积P5707【深基2.例12】上学迟到B2029大象喝水P1425小鱼的游泳时间P1421小
孤雪心殇·2023-09-29 14:15

【洛谷算法题】B2029-大象喝水【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】B2029-大象喝水【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模与约定题解总结【洛谷算法题】B2029
花无缺~·2023-09-29 14:44

【洛谷 P1510】精卫填海 题解（动态规划+01背包）

精卫填海题目描述本题为改编题。发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为vvv的木石才可以填平，而西山上的木石还剩下nn
HEX9CF·2023-09-29 14:17

【洛谷 P3156】【深基15.例1】询问学号 题解（循环+数组）

【深基15.例1】询问学号题目描述有n(n≤2×106)n(n\le2\times10^6)n(n≤2×106)名同学陆陆续续进入教室。我们知道每名同学的学号（在111到10910^9109之间），按进教室的顺序给出。上课了，老师想知道第iii个进入教室的同学的学号是什么（最先进入教室的同学i=1i=1i=1），询问次数不超过10510^5105次。输入格式第一行222个整数nnn和mmm，表示学
HEX9CF·2023-09-29 14:17

【洛谷 P1122】最大子树和 题解（深度优先搜索+树形DP）

最大子树和题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有NNN朵花，共有N−1N-1N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，
HEX9CF·2023-09-29 14:16

【洛谷 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
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他