![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
文章平均质量分 85
陈进士学习
这个作者很懒,什么都没留下…
展开
-
[NERC2018] Lazyland(排序&贪心)
你作为一城之主,自然不希望看到自己的城市这样子下去,你决定说服其中的某些人,使得每种职业都有人在做,对于每个人。,但是很遗憾,由于某些职业的空缺,使得这个城市根本无法继续正常生存下去。种职业,其中,每个人都有一个现在正在从事的职业。你需要求出你去说服的时间的最小值。个人被说服去做别的职业的时间。输出去说服市民的最小时间。个人正在从事的职业。对于所有的数据,保证。原创 2024-05-17 15:01:42 · 629 阅读 · 0 评论 -
[GDCPC2023] Trading(贪心&模拟)
二十年前,广州的北京路步行街北段出土了自唐代直到民国时期的十一层路面,南段则发掘出宋代至明清时期共五层的拱北楼建筑基址,佐证了北京路自宋代以来作为商业步行街的悠久历史;二十年后的今天,北京路步行街已成为广州最负盛名的景点和购物胜地之一,而广东省大学生程序设计竞赛也迎来了自己的二十岁生日。假如初始时有无限的金钱(也就是说,不会因为钱不够而买不了一件商品),您最多能在步行街中赚到多少总利润?指的是卖出商品获得的金钱总额,减去购买商品花费的金钱总额。每组数据输出一行一个整数,表示在步行街中赚到的最大总利润。原创 2024-05-17 14:20:53 · 294 阅读 · 0 评论 -
[ICPC2020 Nanjing R] K Co-prime Permutation(构造&思维)
用空格分隔,表示一个满足给定的约束的排列。如果没有存在的排列则输出。请不要在行末输出多余的空格,否则你的答案可能会被认为是错误的。的情况,然后对于相邻的两个数字进行颠倒,那么其肯定互质。如果有多个有效的答案,输出任意一个均可。原创 2024-05-17 13:40:54 · 659 阅读 · 0 评论 -
[ICPC2021 Nanjing R] Oops, It‘s Yesterday Twice More(模拟)
的网格图,每个格子上都有一只袋鼠。请输出一种使得所有袋鼠最终都在。的操作序列,并且序列的长度小于等于。每次按下按钮,都会对。原创 2024-05-17 13:13:23 · 922 阅读 · 0 评论 -
[NWRRC2015] Alex Origami Squares(浮点数二分)
有一张矩形纸,要求将其裁成三个全等的正方形,且每一个正方形的侧面都与纸张的侧面平行,问裁成的小正方形边长最大是多少。输出一行一个实数,表示正方形边长的最大可能值。你的答案与标准答案的相对及绝对误差不应超过。表示矩形纸张的长和宽。原创 2024-05-17 12:57:04 · 819 阅读 · 0 评论 -
[NWRRC2014] Grave(模拟)
在一块长方形的墓地上,有一个长方形的教堂,现在给出一个长宽已知的墓碑,墓碑不能与教堂重叠,询问这块墓地上能否放下这块墓碑。输入第一行两对坐标,代表墓地左下角和右上角的坐标(先。第二行也是两对坐标,代表教堂左下角和右上角的坐标(先。轴)(保证教堂完全在墓地内部且边缘不重叠);输出一行一个字符串,如果放得下,输出。,代表墓碑的长与宽,要求长度为。原创 2024-05-17 12:52:10 · 988 阅读 · 0 评论 -
[SNCPC2019] Digit Product(思维&数学)
对于每个测试用例,输出一行,包含一个整数,表示答案。),表示给定的两个整数。这些整数没有前导零。输入的第一行包含一个整数。),表示测试用例的数量。对于第一个样例测试用例,答案是。对于第二个样例测试用例,答案是。第一行且唯一一行包含两个整数。为其所有数字的乘积。表示什么,上述表达式等同于。原创 2024-05-17 12:35:45 · 864 阅读 · 0 评论 -
[NWRRC2013] Arrangement of Contest(模拟)
他们采纳的建议符合以下标准:第一个建议的开头为A,第二个建议的开头为B,以此类推。他们收到了许多建议书,现在他们想要从这些报名书中挑选一些好的建议。请你帮助他们,确定他们所能采纳的建议的最大数量。一个整数,表示他们所能采纳的建议的最大数量。行,一行一个字符串,表示建议名称。小D和小P想要举行比赛。原创 2024-05-14 22:24:48 · 788 阅读 · 0 评论 -
[EC Final 2021] Future Coder(数学&规律)
可以发现一个负数或者零,乘以正数必定符合题意,所以统计非正数的个数。乘一个正数同样符合题意,所以额外统计。组数据,每组数据第一行为一个数。组数据,每组给出一个数。的个数计算进去即可。原创 2024-05-14 22:13:05 · 647 阅读 · 0 评论 -
[SDCPC2023] Orders(模拟)
天开工之前没有任何存货,问该工厂能否完成所有订单。)表示订单数量以及工厂每日能生产的货物数量。若工厂能完成所有订单输出。对于第一组样例数据,工厂每天能生产。对于第二组样例数据,工厂每天能生产。描述,表示工厂需要在第。笔订单可以用两个整数。原创 2024-05-13 18:10:41 · 1143 阅读 · 0 评论 -
[ICPC2022 Xi‘an R] Clone Ranran(贪心&枚举)
然然希望尽快准备好比赛,但是他很懒,所以他让你求出准备比赛的最小分钟数。克隆的然然也可以进行上述操作,但然然不能同时进行这两个操作。考虑贪心,先进行复制,然后到某个人数停止,然后开始出题。对于每组数据,输出一行一个整数表示答案。枚举复制的次数,然后维护最小时间。原创 2024-05-13 18:00:16 · 552 阅读 · 0 评论 -
装备运输(01背包&双限制)
因此,朱可夫元帅要求你立即从远东的军工厂运输大量装备支援库尔斯克前线。列车司机告诉你,一趟列车最多可以容纳。同时,军工厂仓库提供给你一份装备清单,详细记录了每件装备的体积、重量和火力。为了有效支援朱可夫元帅,你要找到一种方案,使得总火力值最大。体积的武器装备,但是你可能不能装满,因为列车承受不了那么大的重量,一趟列车最多可以承载。德国放松对英国的进攻后,把矛头指向了东边——苏联。年初,东线的战斗进行到白热化阶段。输出一个数,表示可能获得的最大火力值。,表示各装备的火力值、体积和重量。,表示最大体积和重量。原创 2024-05-07 13:27:27 · 1032 阅读 · 0 评论 -
小A点菜(01背包&动态规划)
小 A 奉行“不把钱吃光不罢休”,所以他点单一定刚好把 uim 身上所有钱花完。他想知道有多少种点菜方法。uim 神犇拿到了 uoi 的 ra(镭牌)后,立刻拉着基友小 A 到了一家……2020.8.29,增添一组 hack 数据 by @yummy。uim 指着墙上的价目表(太低级了没有菜单),说:“随便点”一个正整数,表示点菜方案数,保证答案的范围在 int 之内。不过 uim 由于买了一些书,口袋里只剩。由于是很低端的餐馆,所以每种菜只有一份。餐馆虽低端,但是菜品种类不少,有。原创 2024-05-07 13:21:40 · 399 阅读 · 0 评论 -
NASA的食物计划(01背包)
NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证。但是过多的维修会消耗航天员大量的能量,因此 NASA 便想设计一种食品方案,使体积和承重有限的条件下多装载一些高卡路里的食物。航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很多钱,每件食品都有各自的体积、质量以及所含卡路里。在告诉你体积和质量的最大值的情况下,请输出能达到的食品方案所含卡路里的最大值,当然每个食品只能使用一次。原创 2024-05-07 13:14:17 · 895 阅读 · 0 评论 -
P1734 最大约数和(01背包)
选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。原创 2024-05-07 12:53:56 · 772 阅读 · 0 评论 -
无穷的序列(枚举&二分)
请你找出这个无穷序列中指定位置上的数字。表示在序列中的位置。原创 2024-04-13 16:00:27 · 809 阅读 · 0 评论 -
[蓝桥杯 2020 国 C] 天干地支(模拟)
地支一共有十二个,分别为:子(zǐ)、丑(chǒu)、寅(yín)、卯(mǎo)、辰(chén)、巳(sì)、午(wǔ)、未(wèi)、申(shēn)、酉(yǒu)、戌(xū)、亥(hài)。输出一个拼音,表示天干地支的年份,天干和地支都用小写拼音表示(不表示声调),之间不要加入任何多余的字符。天干一共有十个,分别为:甲(jiǎ)、乙(yǐ)、丙(bǐng)、丁(dīng)、戊。(wù)、己(jǐ)、庚(gēng)、辛(xīn)、壬(rén)、癸(guǐ)。每过一年,天干和地支都会移动到下一个。原创 2024-04-12 18:32:17 · 389 阅读 · 0 评论 -
[蓝桥杯 2022 省 A] 求和(前缀和)
请使用合适的数据类型进行运算。蓝桥杯 2022 省赛 A 组 C 题。, 求它们两两相乘再相加的和,即。输入的第一行包含一个整数。原创 2024-04-12 18:22:32 · 247 阅读 · 0 评论 -
严酷的训练(背包)
而每一个同一知识点下的题目,对于 WKY 来讲,都是一样难的。老王的训练方式很奇怪,他会一口气让 WKY 做很多道题,要求他在规定的时间完成。每个题目有他所属的知识点,这我们都知道,比如递归,动归,最短路,网络流。WKY 和老王都有一个水平值,他们水平值的比值和做这些题所用时间的比值成反比。数据保证 WKY 的水平值小于老王的水平值(哪怕它不现实),且老王的水平值是 WKY 的水平值的整数倍。Lj 的朋友 WKY 是一名神奇的少年,在同龄人之中有着极高的地位。WKY 的水平值和老王的水平值。原创 2024-04-12 16:38:12 · 317 阅读 · 0 评论 -
[蓝桥杯 2023 省 B] 冶炼金属(二分)
请你计算最少从中删除多少 个数,可以使剩下的序列是接龙序列?蓝桥杯 2023 省赛 B 组 E 题。,我们称之为接龙数列当且仅当。的整数数列都是接龙数列。保证不包含前导 0。原创 2024-04-12 09:04:48 · 838 阅读 · 0 评论 -
[蓝桥杯 2023 省 B] 接龙数列(DP)#二刷
请你计算最少从中删除多少 个数,可以使剩下的序列是接龙序列?蓝桥杯 2023 省赛 B 组 E 题。,我们称之为接龙数列当且仅当。的整数数列都是接龙数列。保证不包含前导 0。原创 2024-04-12 08:40:00 · 545 阅读 · 0 评论 -
[蓝桥杯 2023 省 B] 飞机降落(dfs)
对于第一组数据,可以安排第 3 架飞机于 0 时刻开始降落,20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落,30 时刻完成降落。安排第 1 架飞机于 30 时刻开始降落,40 时刻完成降落。一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。对于第二组数据,无论如何安排,都会有飞机不能及时降落。对于每组数据,第一行包含一个整数。架飞机是否可以全部安全降落。时刻开始降落,最晩可以于。,代表是否可以全部安全降落。,代表测试数据的组数。原创 2024-04-11 22:16:04 · 660 阅读 · 0 评论 -
[蓝桥杯 2018 省 AB] 全球变暖(dfs)
由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。其中 “上下左右” 四个方向上连在一起的一片陆地组成一座岛屿。请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。时限 1 秒, 256M。蓝桥杯 2018 年第九届省赛。列代表一张海域照片。原创 2024-04-11 21:46:03 · 345 阅读 · 0 评论 -
P8668 [蓝桥杯 2018 省 B] 螺旋折线(模拟&规律)
如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点XY,我们定义它到原点的距离disXY是从原点到XY的螺旋折线段的长度。例如dis013dis−2−19。给出整点坐标XY,你能计算出disXY吗?原创 2024-04-11 18:29:37 · 911 阅读 · 0 评论 -
[蓝桥杯 2019 省 B] 等差数列
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N个整数。现在给出这N个整数,小明想知道包含这N个整数的最短的等差数列有几项?原创 2024-04-11 17:56:38 · 694 阅读 · 0 评论 -
P9231 [蓝桥杯 2023 省 A] 平方差(数学&规律)
给定LR,问L≤x≤R中有多少个数x满足存在整数yz使得xy2−z2。原创 2024-04-11 17:35:35 · 890 阅读 · 0 评论 -
P8708 [蓝桥杯 2020 省 A1] 整数小拼接(二分)
给定一个长度为n的数组A1A2⋯An。你可以从中选出两个数Ai和Ajij),然后将Ai和Aj一前一后拼成一个新的整数。例如12和345可以拼成12345或34512。注意交换Ai和Aj的顺序总是被视为2种拼法,即便是AiAj时。请你计算有多少种拼法满足拼出的整数小于等于K。原创 2024-04-11 10:35:08 · 367 阅读 · 0 评论 -
[USACO07JAN] Balanced Lineup G(ST表)
有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在队列中位置连续的牛来进行比赛。但是为了避免水平悬殊,牛的身高不应该相差太大。行,对于每一组询问,输出每一组中最高和最低的牛的身高差。他想知道每一组里面最高和最低的牛的身高差。个可能的牛的选择和所有牛的身高。头牛里的最高和最低的牛的身高差。每天,农夫 John 的。头牛总是按同一序列排队。原创 2024-02-19 17:16:23 · 789 阅读 · 0 评论 -
[蓝桥杯 2020 国 ABC] 答疑(贪心&排序)
每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。显然,想让后面的人越早发信息,则其前面的人累计时间肯定越少越好,因为前面人的时间影响的人越多。老师想合理的安排答疑的顺序,使得同学们在课程群里面发消息的时刻之和最小。答疑完成后,同学很高兴,会在课程群里面发一条消息,需要的时间可以忽略。输出一个整数,表示同学们在课程群里面发消息的时刻之和最小是多少。一位同学离开办公室后,紧接着下一位同学就可以进入办公室了。行, 描述每位同学的时间。的顺序答疑,发消息的时间分别是。原创 2024-02-19 11:43:25 · 1025 阅读 · 0 评论 -
[蓝桥杯 2022 省 B] 砍竹子(贪心)
他觉得一棵一棵砍太慢了,决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用,假设这一段竹子的高度为。显然根据贪心,需要先砍高的竹子以便于凑“魔法”,所以遍历计算出每棵竹子应该砍伐的次数,然后不断砍次数最高的竹子。小明想知道他最少使用多少次魔法可以让所有的竹子的高度都变为。,那么使用一次魔法可以把这一段竹子的高度都变为。蓝桥杯 2022 省赛 B 组 J 题。这天,小明在砍竹子,他面前有。棵竹子排成一排,一开始第。,表示每棵竹子的高度。原创 2024-02-18 18:25:02 · 833 阅读 · 0 评论 -
[蓝桥杯 2016 省 B] 交换瓶子(模拟)
的值进行循环,形成一个环形序列,这个序列的长度-1即为累计答案。输出数据为一行一个正整数,表示至少交换多少次,才能完成排序。时限 1 秒, 256M。蓝桥杯 2016 年第七届省赛。个正整数,用空格分开,表示瓶子目前的排列情况。蓝桥杯 2016 年省赛 B 组 I 题。对于这么简单的情况,显然,至少需要交换。你可以通过编程来解决。个瓶子,交换它们的位置。),表示瓶子的数目。原创 2024-02-18 18:04:02 · 816 阅读 · 0 评论 -
[蓝桥杯 2022 国 B] 出差(最短路&Djikstra)
同样由于疫情原因,小明到达一个城市后需要隔离观察一段时间才能离开该城市前往其他城市。通过网络,小明也查询到了各个城市的隔离信息。, 因此他求助于你,希望你能帮他规划一条路线,能够在最短时间内到达城市。由于疫情原因,很多直达的交通方式暂时关闭,小明无法乘坐飞机直接从城市。的城市中一家公司的员工,今天突然接到了上级通知需要去编号为。条城市之间仍然还开通的路线信息以及每一条路线需要花费的时间。的双向路线仍然开通着,通过该路线的时间为。表示 A 国的城市数量,个正整数,表示小明从城市。的城市后需要隔离的时间。原创 2024-02-18 15:15:33 · 787 阅读 · 0 评论 -
[蓝桥杯 2021 省 A] 左孩子右兄弟(树形DP)
号结点是根,每个结点的父结点的编号比自己的编号小。请你计算其通过"左孩子右兄弟"表示法转化成的二叉树,高度最高是多少。(只有根结点这一个结点的树高度为。如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。对于一棵多叉树,我们可以通过“左孩子右兄弟”表示法,将其转化成一棵二叉树。,其兄弟结点都可以变为其右儿子,所以以。个结点的多叉树,结点从。输入的第一行包含一个整数。为根节点的最大深度为。号结点的父结点编号。原创 2024-02-17 15:36:55 · 1003 阅读 · 0 评论 -
[蓝桥杯 2017 省 B] k 倍区间(同余&前缀和)
现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?两行等长字符串,分别表示初始状态和要达到的目标状态,每行长度小于。数据保证一定存在至少一种方案可以从初始状态和要达到的目标状态。表示反面(是小写字母,不是零),比如可能情形是。source:蓝桥杯 2013 省 B 组 H 题。,如果同时翻转左边的两个硬币,则变为。桌上放着排成一排的若干硬币。小明正在玩一个“翻硬币”的游戏。一个整数,表示最小操作步数。原创 2024-02-17 13:49:36 · 335 阅读 · 0 评论 -
[蓝桥杯 2015 省 A] 饮料换购
个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的。乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料,凭。2015 年蓝桥杯省赛 A 组 H 题。瓶饮料,最后他一共能喝到多少瓶饮料。一个整数,表示实际得到的饮料数。,表示开始购买的饮料数量。原创 2024-02-16 15:27:24 · 391 阅读 · 0 评论 -
三分(三分凸函数模板)
本题可能存在严重精度问题,部分数据下难以通过。本题数据较水,仅供参考。时图像位于最高点,故此时函数在。输出为一行,包含一个实数,即为。个实数,从高到低依次表示该。如图所示,红色段即为该函数。第一行一次包含一个正整数。,含义如题目描述所示。原创 2024-02-16 15:16:54 · 846 阅读 · 0 评论 -
kotori的设备(浮点数二分)
个单位,充能也是连续的,不再赘述。你可以在任意时间给任意一个设备充能,从一个设备切换到另一个设备的时间忽略不计。能量的使用是连续的,也就是说能量不是某时刻突然消耗的,而是匀速消耗。同时 kotori 又有一个可以给任意一个设备充电的充电宝,每秒可以给接通的设备充能。所以 kotori 想知道,在充电器的作用下,她最多能将这些设备一起使用多久。kotori 想把这些设备一起使用,直到其中有设备能量降为。行,每行表示一个设备,给出两个整数,分别是这个设备的。的情况为,所有设备消耗的速度总和。原创 2024-02-15 14:02:33 · 878 阅读 · 0 评论 -
没有上司的舞会(树形DP)
他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。,但是呢,如果某个职员的直接上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数。输出一行一个整数代表最大的快乐指数。,且给出的关系一定是一棵树。输入的第一行是一个整数。行,每行一个整数,第。行,每行输入一对整数。原创 2024-02-15 10:40:04 · 798 阅读 · 0 评论 -
[蓝桥杯 2015 省 B] 生命之树(树形DP)
经过 atm 的努力,他已经知道了上帝给每棵树上每个节点上的整数。但是由于 atm 不擅长计算,他不知道怎样有效的求评分。他需要你为他写一个程序来计算一棵树的分数。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。里面的元素,且序列中相邻两个点间有一条边相连。由于这是一棵树,所以是不存在环的。输出一行一个数,表示上帝给这棵树的分数。这个最大的和就是上帝给生命之树的评分。个整数,依次表示每个节点的评分。中的点所对应的整数的和尽量大。每个节点的评分的绝对值不超过。原创 2024-02-15 09:19:12 · 987 阅读 · 0 评论 -
# [蓝桥杯 2021 省 AB2] 小平方
小蓝发现,对于一个正整数n和一个小于n的正整数v,将v平方后对n取余可能小于n的一半,也可能大于等于n的一半。请问,在1到n−1中, 有多少个数平方后除以n的余数小于n的一半。例如,当n4时,123的平方除以4的余数都小于4的一半。又如,当n5时,14的平方除以5的余数都是1,小于5的一半。而23的平方除以5的余数都是4, 大于等于5的一半。原创 2024-02-14 14:55:19 · 816 阅读 · 0 评论