【推荐专栏】单题题解
关注
分享
扫一扫
文章平均质量分 86
以实战为线索，逐步深入信息学开发各个环节，掌握奥赛常用性能体验优化思路，打造完整OI工作流，提升工程化编码能力和思维能力。
孪生专栏：https://blog.csdn.net/ljnoit/category_9882882.html（成套题解）
医疗行业从业者
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 · 519 阅读 · 0 评论 -
【C++】「2010 ACM-ICPC Multi-University Training Contest」「Nada Open 2002」Cactus
Cactus【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【解析】【代码】 【来源】 HDU-3594 UVA-10510 Kattis-cactus vjudge 以上题库题目大意相同，但题目描述、输入格式不同，代码以HDU为准。 【题目描述】 1.It is a Strongly Connected graph. 2.Each edge of the graph belo...原创 2021-02-18 12:29:41 · 407 阅读 · 0 评论 -
【Code】对于一个有5个元素的数组，最少需要几次比较才能保证数组有序？
文章目录问题答案引理引理的证明 问题 对于一个有5个元素的数组，最少需要几次比较才能保证数组有序？ A. 5次 B. 6次 C. 7次 D. 8次 答案 C 引理 2次比较可以将一个未知的元素插入到一个有3个元素的有序数列中并且保证插入完成后数列有序。 引理的证明 ...原创 2020-10-10 18:55:43 · 1604 阅读 · 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 USTC USCT-1100 POJ-3690 HDU-2456 vjudge 【题目描述】 The starry sky in the summer night is one of the原创 2020-09-05 09:59:53 · 674 阅读 · 0 评论 -
【C++】「Northeastern_Europe-2003」King s Quest
King's Quest【来源】【题目描述】【输入格式】【输出格式】【样例输出】【样例输出】【题目大意】【解析】【代码】 【来源】 Northeastern_Europe-2003 POJ-1904 OpenJ_Bailian-1904 UVA-1327 LA-2966 ZOJ-2470 vjudge 某些OJ题目大意相同，但输入输出格式不同。本题代码以ZOJ为准。 【题目描述】 Once upon a time there lived a king and he had N sons. And there原创 2020-05-25 17:03:33 · 546 阅读 · 0 评论 -
【C++】Cut the Sequence
Cut the Sequence【来源】【题目描述】【输入格式】【输出格式】【样例输出】【样例输出】【数据范围】【题目大意】【解析】【代码】 【来源】 POJ-3017 vjudge 【题目描述】 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 · 636 阅读 · 0 评论 -
【C++】Sliding Window
Sliding Window【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【题目大意】【解析】【代码】 【来源】 POJ-2823 vjudge 【题目描述】 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 · 794 阅读 · 0 评论 -
【C++】「一本通 1.3 例 1」「NOIP-2001」数的划分
「一本通 1.3 例 1」「NOIP-2001」数的划分【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【样例解释】【数据范围】【解析1】【代码1】【解析2】【代码2】 【来源】 NOIP-2001 一本通题库-1440 LibreOJ-10018 HRBUST-1216 vjudge 注意：HRBUST和其他OJ的题目题意相同，但有多组数据。 本文题面以LibreOJ为准，代码通用。 【题目描述】 将整数 n 分成 k 份，且每份不能为空，问有多少种不同的分法。当 n=7,k=3 时，原创 2020-05-18 16:51:35 · 586 阅读 · 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 · 404 阅读 · 0 评论 -
【C++】树上的最远点对
树上的最远点对【来源】【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【解析】【代码】 【来源】 【来源】 51Nod-1766 vjudge 【题目描述】 n个点被n-1条边连接成了一颗树，给出ab和cd两个区间，表示点的标号请你求出两个区间内各选一点之间的最大距离，即你需要求出max｛dis(i,j) |a<=i<=b,c<=j<=d｝ （PS 建议...原创 2020-05-03 11:14:08 · 826 阅读 · 0 评论 -
【C++】「一本通 1.2 练习 4」「SCOI-2010」传送带
「一本通 1.2 练习 4」「SCOI-2010」传送带【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】【解析】【代码】 【来源】 SCOI-2010 一本通题库-1439 LibreOJ-10017 BZOJ-1857 vjudge 【题目描述】 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上...原创 2020-05-01 11:45:55 · 861 阅读 · 0 评论 -
【C++】「一本通 1.2 练习 3」灯泡（Light Bulb）
「一本通 1.2 练习 3」灯泡（Light Bulb）【来源】【题目描述】【输入格式】【样例输入】【样例输出】【解析】【代码】 【来源】 一本通题库-1438 LibreOJ-10016 ZOJ-3203 vjudge 【题目描述】 Compared to wildleopard’s wealthiness, his brother mildleopard is rather poor. His...原创 2020-04-27 16:40:31 · 930 阅读 · 0 评论 -
【C++】「一本通 1.2 练习 2」扩散
「一本通 1.2 练习 2」扩散【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】【解析】【代码】 【来源】 一本通题库-1437 LibreOJ-10015 计蒜客-T1882 vjudge 【题目描述】 一个点每过一个单位时间就会向 4 个方向扩散一个距离，如图所示：两个点 a 、b 连通，记作 e(a,b)e(a,b)e(a,b)，当且仅当 a 、b 的扩散区域...原创 2020-04-26 17:18:42 · 900 阅读 · 0 评论 -
【C++】「一本通 1.2 练习 1」数列分段 II
「一本通 1.2 练习 1」数列分段 II【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】【解析】【代码】 【来源】 一本通题库-1436 LibreOJ-10014 vjudge 【题目描述】 对于给定的一个长度为 NNN 的正整数数列 AAA ，现要将其分成 MMM 段，并要求每段连续，且每段和的最大值最小。 例如，将数列 4 2 4 5 1 要分成 3...原创 2020-04-21 08:27:13 · 975 阅读 · 0 评论 -
【C++】「一本通 1.2 例 3」曲线
「一本通 1.2 例 3」曲线【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】【解析】【代码】 【来源】 一本通题库-1435 LibreOJ-10013 vjudge 【题目描述】 明明做作业的时候遇到了 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 · 786 阅读 · 4 评论 -
【C++】「一本通 1.2 例 2」Best Cow Fences
「一本通 1.2 例 2」Best Cow Fences【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】【解析】【代码1】【代码2】【代码3】 【来源】 USACO 2003 Mar. Green 一本通题库-1434 LibreOJ-10012 POJ-2018 OpenJ_Bailian-2018 SCU-2153 vjudge 【题目描述】 Farmer Jo...原创 2020-04-17 10:36:18 · 954 阅读 · 0 评论 -
【C++】「一本通 1.2 例 1」愤怒的牛（Aggressive cows）
「一本通 1.2 例 1」愤怒的牛（Aggressive cows）【来源】【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【样例说明】【数据范围】【解析】【代码】 【来源】 USACO 2005 Feb. Gold 一本通题库-1433 BZOJ-1734 LibreOJ-10011 POJ-2456 OpenJ_Bailian-2456 SCU-2755 SPOJ vjudge 注...原创 2020-04-16 09:23:16 · 1830 阅读 · 0 评论 -
【C++】「一本通 1.1 练习 6」「HAOI-2008」糖果传递
「一本通 1.1 练习 5」钓鱼【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析1】【代码1】【解析2】【代码2】 【来源】 HAOI2008 一本通题库-1432 BZOJ-1045 LibreOJ-10010 vjudge 【题目描述】 有nnn个小朋友坐成一圈，每人有aia_iai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为111。 ...原创 2020-04-15 09:48:23 · 665 阅读 · 0 评论 -
【C++】「一本通 1.1 练习 4」家庭作业
「一本通 1.1 练习 4」家庭作业【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析1】【代码1】【解析2】【代码2】 【来源】 一本通题库-1430 LibreOJ-10008 vjudge 【题目描述】 老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10101...原创 2020-04-13 08:48:43 · 1364 阅读 · 0 评论 -
【C++】「一本通 1.1 练习 5」钓鱼
「一本通 1.1 练习 4」家庭作业【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【样例解释】【数据范围】【解析1】【代码1】【解析2】【代码2】 【来源】 一本通题库-1431 LibreOJ-10009 vjudge 【题目描述】 在一条水平路边，有 nnn 个钓鱼湖，从左到右编号为 1,2,…,n1,2,…,n1,2,…,n。佳佳有 HHH 个小时的空余时间，他希望利用...原创 2020-04-14 09:41:46 · 993 阅读 · 0 评论 -
【C++】「一本通 1.1 练习 3」线段
「一本通 1.1 练习 3」线段【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析】【代码】 【来源】 一本通题库-1429 LibreOJ-10007 vjudge 【题目描述】 在一个数轴上有nnn条线段，现选取其中kkk条线段使得这kkk条线段两两没有重合部分，问最大的kkk为多少? 【输入格式】 第一行为一个正整数nnn，下面nnn行每行222个数字ai...原创 2020-04-11 11:18:20 · 670 阅读 · 0 评论 -
【C++】「一本通 1.1 练习 2」数列分段
「一本通 1.1 练习 2」数列分段【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析】【代码1】【代码2】 【来源】 一本通题库-1428 LibreOJ-10006 vjudge 【题目描述】 对于给定的一个长度为NNN的正整数数列A[i]A[i]A[i]，现要将其分成连续的若干段，并且每段和不超过MMM（可以等于MMM），问最少能将其分成多少段使得满足要求...原创 2020-04-10 09:07:47 · 1333 阅读 · 0 评论 -
【C++】「一本通 1.1 练习 1」数列极差
「一本通 1.1 练习 1」数列极差【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析1】【代码1】【解析2】【代码2】 【来源】 一本通题库-1427 LibreOJ-10005 vjudge 注意：一本通题库和LibreOJ题意相同，但输入格式不同。代码以一本通题库为准。 【题目描述】 在黑板上写了NNN个正整数作成的一个数列，进行如下操作：每一次擦去其中的...原创 2020-04-09 09:15:27 · 1260 阅读 · 0 评论 -
【C++】「一本通 1.1 例 5」智力大冲浪
「一本通 1.1 例 5」智力大冲浪【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析】【代码】 【来源】 一本通题库-1426 LibreOJ-10004 vjudge 【题目描述】 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者mmm元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布...原创 2020-04-08 14:48:29 · 1371 阅读 · 0 评论 -
【C++】「一本通 1.1 例 4」加工生产调度
「一本通 1.1 例 4」加工生产调度【来源】【题目描述】【输入】【输出】【输入样例】【输出样例】【数据范围】【解析】【代码】 【来源】 一本通题库-1425 LibreOJ-10003 vjudge 注意：LibreOJ和一本通题库题意相同，但数据范围不同。代码以一本通题库为准。 【题目描述】 某工厂收到了 nnn 个产品的订单，这 nnn 个产品分别在 A、BA、BA、B 两个车间加工，并且必...原创 2020-04-08 08:50:22 · 1623 阅读 · 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 · 1251 阅读 · 0 评论 -
【C++】「一本通 1.1 例 3」喷水装置（Watering Grass）
「一本通 1.1 例 2」种树【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析】【代码】 【来源】 一本通题库-1424 UVA-10382 LibreOJ-10002 Kattis-grass vjudge 各题库题目意思相同，但输入格式、数据范围略有不同。 【题目描述】 长 LLL 米，宽 WWW 米的草坪里装有 nnn 个浇灌喷头。每个喷头都装在草坪中心...原创 2020-04-06 13:53:13 · 1169 阅读 · 0 评论 -
【C++】「一本通 1.1 例 2」种树
「一本通 1.1 例 2」种树【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【解析】【代码】 【来源】 一本通题库-1423 LibreOJ-10001 vjudge 【题目描述】 现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N1..N1..N。每个部分为一个单位尺寸大小并最多可种一...原创 2020-04-06 10:25:12 · 1610 阅读 · 0 评论 -
【C++】「一本通 1.1 例 1」活动安排
「一本通 1.1 例 1」活动安排【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【解析】【代码】 【来源】 一本通题库-1422 LibreOJ-10000 vjudge 【题目描述】 设有nnn个活动的集合E=1,2,…,nE={1,2,…,n}E=1,2,…,n，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求...原创 2020-04-05 16:10:31 · 736 阅读 · 0 评论 -
【C++】仙岛求药
仙岛求药 题目描述 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。 下...原创 2019-08-26 17:56:54 · 735 阅读 · 0 评论