【推荐专栏】单题题解
文章平均质量分 86
以实战为线索,逐步深入信息学开发各个环节,掌握奥赛常用性能体验优化思路,打造完整OI工作流,提升工程化编码能力和思维能力。
孪生专栏:https://blog.csdn.net/ljnoit/category_9882882.html(成套题解)
Ljnoit
Copyright 2016-2024 Ljnoit
本人荣誉:第17届浙江省大学生程序设计竞赛场外赛金牌️
展开
-
【C++】神奇的圈圈
神奇的圈圈【来源】【题目描述】【输入格式】【输出格式】【样例输出】【样例输出】【数据范围】【题目大意】【解析】【代码】【来源】未知。【题目描述】给你n个正整数,不超过10910^9109, 这n个数构成了一个环。让你找数对的个数,这些数对满足的条件是: 对于数对(a,b),只要a到b的中间没有比a大和比b大的数,那么这个数对就是满足条件的,由于环上有2个弧,只要a到b的任意一个弧满足条件即可。求这样的数对的个数。【输入格式】第一个整数n。然后有n个整数。【输出格式】满足条件的数对的个数原创 2021-08-09 11:25:34 · 306 阅读 · 0 评论 -
【C++】「2010 ACM-ICPC Multi-University Training Contest」「Nada Open 2002」Cactus
Cactus【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【解析】【代码】【来源】HDU-3594UVA-10510Kattis-cactusvjudge以上题库题目大意相同,但题目描述、输入格式不同,代码以HDU为准。【题目描述】1.It is a Strongly Connected graph.2.Each edge of the graph belo...原创 2021-02-18 12:29:41 · 263 阅读 · 0 评论 -
【Code】对于一个有5个元素的数组,最少需要几次比较才能保证数组有序?
文章目录问题答案引理引理的证明问题对于一个有5个元素的数组,最少需要几次比较才能保证数组有序?A. 5次B. 6次C. 7次D. 8次答案 C引理2次比较可以将一个未知的元素插入到一个有3个元素的有序数列中并且保证插入完成后数列有序。引理的证明...原创 2020-10-10 18:55:43 · 1390 阅读 · 0 评论 -
【C++】「2008 Asia Hefei Regional Contest Online by USTC」Constellations
「2008 Asia Hefei Regional Contest Online by USTC」Constellations【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【题目大意】【解析】【代码】【来源】2008 Asia Hefei Regional Contest Online by USTCUSCT-1100POJ-3690HDU-2456vjudge【题目描述】The starry sky in the summer night is one of the原创 2020-09-05 09:59:53 · 533 阅读 · 0 评论 -
【C++】「Northeastern_Europe-2003」King s Quest
King's Quest【来源】【题目描述】【输入格式】【输出格式】【样例输出】【样例输出】【题目大意】【解析】【代码】【来源】Northeastern_Europe-2003POJ-1904OpenJ_Bailian-1904UVA-1327LA-2966ZOJ-2470vjudge某些OJ题目大意相同,但输入输出格式不同。本题代码以ZOJ为准。【题目描述】Once upon a time there lived a king and he had N sons. And there原创 2020-05-25 17:03:33 · 403 阅读 · 0 评论 -
【C++】Cut the Sequence
Cut the Sequence【来源】【题目描述】【输入格式】【输出格式】【样例输出】【样例输出】【数据范围】【题目大意】【解析】【代码】【来源】POJ-3017vjudge【题目描述】Given an integer sequence { an } of length N, you are to cut the sequence into several parts every one of which is a consecutive subsequence of the original原创 2020-05-19 17:27:21 · 516 阅读 · 0 评论 -
【C++】Sliding Window
Sliding Window【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【题目大意】【解析】【代码】【来源】POJ-2823vjudge【题目描述】An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the原创 2020-05-19 17:20:10 · 681 阅读 · 0 评论 -
【C++】「一本通 1.3 例 1」「NOIP-2001」数的划分
「一本通 1.3 例 1」「NOIP-2001」数的划分【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【样例解释】【数据范围】【解析1】【代码1】【解析2】【代码2】【来源】NOIP-2001一本通题库-1440LibreOJ-10018HRBUST-1216vjudge注意:HRBUST和其他OJ的题目题意相同,但有多组数据。本文题面以LibreOJ为准,代码通用。【题目描述】将整数 n 分成 k 份,且每份不能为空,问有多少种不同的分法。当 n=7,k=3 时,原创 2020-05-18 16:51:35 · 452 阅读 · 0 评论 -
【C++】「JSOI-2008」魔兽地图DotR
「JSOI-2008」魔兽地图DotR【来源】【题目描述】【解析】【代码】【来源】【题目描述】DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA(Defense of the Ancients) Allstars。DotR里面的英雄只有一个属性——力量。他们需要购买装备来提升自己的力量值,每件装备都可以...原创 2020-05-09 19:22:59 · 309 阅读 · 0 评论 -
【C++】树上的最远点对
树上的最远点对【来源】【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【解析】【代码】【来源】【来源】51Nod-1766vjudge【题目描述】n个点被n-1条边连接成了一颗树,给出ab和cd两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出max{dis(i,j) |a<=i<=b,c<=j<=d}(PS 建议...原创 2020-05-03 11:14:08 · 672 阅读 · 0 评论 -
【C++】「一本通 1.2 练习 4」「SCOI-2010」传送带
「一本通 1.2 练习 4」「SCOI-2010」传送带【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】【解析】【代码】【来源】SCOI-2010一本通题库-1439LibreOJ-10017BZOJ-1857vjudge【题目描述】在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上...原创 2020-05-01 11:45:55 · 664 阅读 · 0 评论 -
【C++】「一本通 1.2 练习 3」灯泡(Light Bulb)
「一本通 1.2 练习 3」灯泡(Light Bulb)【来源】【题目描述】【输入格式】【样例输入】【样例输出】【解析】【代码】【来源】一本通题库-1438LibreOJ-10016ZOJ-3203vjudge【题目描述】Compared to wildleopard’s wealthiness, his brother mildleopard is rather poor. His...原创 2020-04-27 16:40:31 · 717 阅读 · 0 评论 -
【C++】「一本通 1.2 练习 2」扩散
「一本通 1.2 练习 2」扩散【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】【解析】【代码】【来源】一本通题库-1437LibreOJ-10015计蒜客-T1882vjudge【题目描述】一个点每过一个单位时间就会向 4 个方向扩散一个距离,如图所示:两个点 a 、b 连通,记作 e(a,b)e(a,b)e(a,b),当且仅当 a 、b 的扩散区域...原创 2020-04-26 17:18:42 · 721 阅读 · 0 评论 -
【C++】「一本通 1.2 练习 1」数列分段 II
「一本通 1.2 练习 1」数列分段 II【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】【解析】【代码】【来源】一本通题库-1436LibreOJ-10014vjudge【题目描述】对于给定的一个长度为 NNN 的正整数数列 AAA ,现要将其分成 MMM 段,并要求每段连续,且每段和的最大值最小。例如,将数列 4 2 4 5 1 要分成 3...原创 2020-04-21 08:27:13 · 809 阅读 · 0 评论 -
【C++】「一本通 1.2 例 3」曲线
「一本通 1.2 例 3」曲线【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】【解析】【代码】【来源】一本通题库-1435LibreOJ-10013vjudge【题目描述】明明做作业的时候遇到了 nnn 个二次函数 Si(x)=ax2+bx+cS_i(x)=ax^2+bx+cSi(x)=ax2+bx+c,他突发奇想设计了一个新的函数 F(x)=max...原创 2020-04-20 09:15:56 · 590 阅读 · 4 评论 -
【C++】「一本通 1.2 例 2」Best Cow Fences
「一本通 1.2 例 2」Best Cow Fences【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】【解析】【代码1】【代码2】【代码3】【来源】USACO 2003 Mar. Green一本通题库-1434LibreOJ-10012POJ-2018OpenJ_Bailian-2018SCU-2153vjudge【题目描述】Farmer Jo...原创 2020-04-17 10:36:18 · 736 阅读 · 0 评论 -
【C++】「一本通 1.2 例 1」愤怒的牛(Aggressive cows)
「一本通 1.2 例 1」愤怒的牛(Aggressive cows)【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【样例说明】【数据范围】【解析】【代码】【来源】USACO 2005 Feb. Gold一本通题库-1433BZOJ-1734LibreOJ-10011POJ-2456OpenJ_Bailian-2456SCU-2755SPOJvjudge注...原创 2020-04-16 09:23:16 · 1594 阅读 · 0 评论 -
【C++】「一本通 1.1 练习 6」「HAOI-2008」糖果传递
「一本通 1.1 练习 5」钓鱼【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析1】【代码1】【解析2】【代码2】【来源】HAOI2008一本通题库-1432BZOJ-1045LibreOJ-10010vjudge【题目描述】有nnn个小朋友坐成一圈,每人有aia_iai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为111。...原创 2020-04-15 09:48:23 · 509 阅读 · 0 评论 -
【C++】「一本通 1.1 练习 4」家庭作业
「一本通 1.1 练习 4」家庭作业【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析1】【代码1】【解析2】【代码2】【来源】一本通题库-1430LibreOJ-10008vjudge【题目描述】老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10101...原创 2020-04-13 08:48:43 · 1153 阅读 · 0 评论 -
【C++】「一本通 1.1 练习 5」钓鱼
「一本通 1.1 练习 4」家庭作业【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【样例解释】【数据范围】【解析1】【代码1】【解析2】【代码2】【来源】一本通题库-1431LibreOJ-10009vjudge【题目描述】在一条水平路边,有 nnn 个钓鱼湖,从左到右编号为 1,2,…,n1,2,…,n1,2,…,n。佳佳有 HHH 个小时的空余时间,他希望利用...原创 2020-04-14 09:41:46 · 784 阅读 · 0 评论 -
【C++】「一本通 1.1 练习 3」线段
「一本通 1.1 练习 3」线段【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析】【代码】【来源】一本通题库-1429LibreOJ-10007vjudge【题目描述】在一个数轴上有nnn条线段,现选取其中kkk条线段使得这kkk条线段两两没有重合部分,问最大的kkk为多少?【输入格式】第一行为一个正整数nnn,下面nnn行每行222个数字ai...原创 2020-04-11 11:18:20 · 523 阅读 · 0 评论 -
【C++】「一本通 1.1 练习 2」数列分段
「一本通 1.1 练习 2」数列分段【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析】【代码1】【代码2】【来源】一本通题库-1428LibreOJ-10006vjudge【题目描述】对于给定的一个长度为NNN的正整数数列A[i]A[i]A[i],现要将其分成连续的若干段,并且每段和不超过MMM(可以等于MMM),问最少能将其分成多少段使得满足要求...原创 2020-04-10 09:07:47 · 1147 阅读 · 0 评论 -
【C++】「一本通 1.1 练习 1」数列极差
「一本通 1.1 练习 1」数列极差【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析1】【代码1】【解析2】【代码2】【来源】一本通题库-1427LibreOJ-10005vjudge注意:一本通题库和LibreOJ题意相同,但输入格式不同。代码以一本通题库为准。【题目描述】在黑板上写了NNN个正整数作成的一个数列,进行如下操作:每一次擦去其中的...原创 2020-04-09 09:15:27 · 983 阅读 · 0 评论 -
【C++】「一本通 1.1 例 5」智力大冲浪
「一本通 1.1 例 5」智力大冲浪【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析】【代码】【来源】一本通题库-1426LibreOJ-10004vjudge【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者mmm元。先不要太高兴!因为这些钱还不一定都是你的。接下来主持人宣布...原创 2020-04-08 14:48:29 · 1163 阅读 · 0 评论 -
【C++】「一本通 1.1 例 4」加工生产调度
「一本通 1.1 例 4」加工生产调度【来源】【题目描述】【输入】【输出】【输入样例】【输出样例】【数据范围】【解析】【代码】【来源】一本通题库-1425LibreOJ-10003vjudge注意:LibreOJ和一本通题库题意相同,但数据范围不同。代码以一本通题库为准。【题目描述】某工厂收到了 nnn 个产品的订单,这 nnn 个产品分别在 A、BA、BA、B 两个车间加工,并且必...原创 2020-04-08 08:50:22 · 1386 阅读 · 1 评论 -
【C++】「一本通 3.4.2 练习 3」最短路径(shopth)
「一本通 3.4.2 练 3」最短路径shopth【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【提示】【解析】【代码】【来源】一本通-1378【题目描述】给出一个有向图G=(V,E)G=(V, E)G=(V,E),和一个源点v0∈Vv_0∈Vv0∈V,请写一个程序输出v0v_0v0和图GGG中其它顶点的最短路径。只要所有的有向环权值和都是正的,我们就允许图的边有...原创 2020-04-07 09:24:00 · 962 阅读 · 0 评论 -
【C++】「一本通 1.1 例 3」喷水装置(Watering Grass)
「一本通 1.1 例 2」种树【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析】【代码】【来源】一本通题库-1424UVA-10382LibreOJ-10002Kattis-grassvjudge各题库题目意思相同,但输入格式、数据范围略有不同。【题目描述】长 LLL 米,宽 WWW 米的草坪里装有 nnn 个浇灌喷头。每个喷头都装在草坪中心...原创 2020-04-06 13:53:13 · 925 阅读 · 0 评论 -
【C++】「一本通 1.1 例 2」种树
「一本通 1.1 例 2」种树【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【解析】【代码】【来源】一本通题库-1423LibreOJ-10001vjudge【题目描述】现在我们国家开展新农村建设,农村的住房建设纳入了统一规划,统一建设,政府要求每一住户门口种些树。门口路边的地区被分割成块,并被编号成1..N1..N1..N。每个部分为一个单位尺寸大小并最多可种一...原创 2020-04-06 10:25:12 · 1384 阅读 · 0 评论 -
【C++】「一本通 1.1 例 1」活动安排
「一本通 1.1 例 1」活动安排【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【解析】【代码】【来源】一本通题库-1422LibreOJ-10000vjudge【题目描述】设有nnn个活动的集合E=1,2,…,nE={1,2,…,n}E=1,2,…,n,其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求...原创 2020-04-05 16:10:31 · 608 阅读 · 0 评论 -
【C++】仙岛求药
仙岛求药题目描述少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下...原创 2019-08-26 17:56:54 · 662 阅读 · 0 评论