- 博客(74)
- 收藏
- 关注
RSS订阅原创 洛谷 P1095 [NOIP2007 普及组] 守望者的逃离
守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10 点。守望者的魔法值恢复的速度为4点每秒，只有处在原地休息状态时才能恢复。现在已知守望者的魔法初值M，他所在的初始位置与岛的出口之间的距离S，岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内
2023-04-02 08:32:36
530
1
原创 洛谷 P2486 [SDOI2011]染色
给定一棵n个节点的无根树，共有m个操作，操作分为两种：1. 将节点a到节点b的路径上的所有点（包括a和b）都染成颜色c。2. 询问节点a到节点b的路径上的颜色段数量。颜色段的定义是极长的连续相同颜色被认为是一段。例如112221由三段组成：11、222、1。
2022-11-07 07:34:50
230
原创 洛谷 P4616 [COCI2017-2018#5] Pictionary
在宇宙一个不为人知的地方，有一个星球，上面有一个国家，只有数学家居住。在这个国家有n个数学家，有趣的是，每个数学家都住在自己的城市，且城市间无道路相连，因为他们可以在线交流。当然，城市有从1到n的编号。一位数学家决定用手机发论文，而手机将“不言而喻”自动更正成了“猜谜游戏”。不久之后，这个国家就发现了猜谜游戏。他们想要见面一起玩，于是这个国家就开始了修路工程。道路修建会持续m天。对于第i天，若gcd(a,b)=m-i+1，则a和b城市间会修一条路。由于数学家们忙于建筑工作，请你来确定一对数学家最早什么时候能
2022-11-02 20:37:24
258
原创 洛谷 P3263 [JLOI2015]有意义的字符串
B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求⌊((b+sqrt(d))/2)^n⌋mod p其中p=7528443412579576937
2022-11-02 19:43:13
309
原创 洛谷 P4440 [COCI2017-2018#3] Programiranje
Little Leticija正在准备编程考试。虽然她已经解决了很多任务，但还有一个任务尚未解决，所以她正在向你寻求帮助。您将获得单词S和Q查询。在每个查询中，给出正整数A，B，C和D.假设单词X由单词S中位置A和B之间的字母组成，而单词S中位置C和D之间的字母组成单词Y.如果可以以某种方式重新排列单词Y中的字母并获得单词X，则必须回答。
2022-10-31 20:57:48
256
原创 洛谷 P3384 【模板】轻重链剖分/树链剖分
如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：- 1 x y z，表示将树从x到y结点最短路径上所有节点的值都加上z。- 2 x y，表示求树从x到y结点最短路径上所有节点的值之和。- 3 x z，表示将以x为根节点的子树内所有节点值都加上z。- 4 x 表示求以x为根节点的子树内所有节点值之和
2022-10-28 10:34:44
256
原创 洛谷 P5788 【模板】单调栈
给出项数为n的整数数列a[1...n]。定义函数f(i)代表数列中第i个元素之后第一个大于a[i]的元素的下标，即f(i)=min{ia[i]} {j}。若不存在，则f(i)=0。试求出f(1...n)。
2022-10-27 10:59:05
168
原创 洛谷 P1886 滑动窗口 /【模板】单调队列
有一个长为n的序列a，以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。
2022-10-27 10:25:09
122
原创 洛谷 P4983 忘情
你的npy为了恶心你，特地请了四位大神和一个辣鸡！hdxrie说：“我们得求和。”于是有了∑i=1-n(x[i])。Imagine说：“我们得有平均数。”于是有了xˉ 。TimeTraveller说：“我们得有加减乘除。”于是有了一些恶心的组合。Althen·Way·Satan说：“我们还得有平方。”于是我们将它平方。最垃圾的ZredXNy说：“那我帮你们整合一下。”于是我们得到了这么一个式子：（略）我们定义一段序列的值为这个，其中n为此序列的元素个数。我们给定一段长度为n的序列，现在要求将它分成m段，要
2022-10-27 07:49:22
167
原创 洛谷 P7960 [NOIP2021] 报数
报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是7的倍数，或十进制表示中含有数字7，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 r 和小 z 闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小 z 灵光一闪，决定把这个游戏加强：任何一个十进制中含有数字7的数，它的所有倍数都不能报出来！形式化地，设p(x)表示x的十进制表示中是否含有数字7，若含有则不
2022-10-26 19:17:09
421
原创 洛谷 T284709 怨念（resent）
现在你被迫解决根据dlh转化错的题意出的题：给定整数n,k，对于每个i∈[1,n]，求满足下列条件的整数数列a权值之和：数列长度|a|=i，元素大小均在[1,n]中，且a中没有相同元素。一个数列a的权值定义为Π_i=1^|a|(k^a[i])。答案对998244353取模。
2022-10-25 21:39:32
344
原创 洛谷 P7915 [CSP-S 2021] 回文
给定正整数n和整数序列a[1], a[2],..., a[2n]，在这2n个数中，1,2,...,n分别各出现恰好2次。现在进行2n次操作，目标是创建一个长度同样为2n的序列b[1],b[2],...,b[2n]，初始时b为空序列，每次可以进行以下两种操作之一：1. 将序列a的开头元素加到b的末尾，并从a中移除。2. 将序列a的末尾元素加到b的末尾，并从a中移除。我们的目的是让b成为一个回文数列，即令其满足对所有1≤i ≤n，有b[i]=b[2n+1-i]。请你判断该目的是否能达成，如果可以，请输出字典序最
2022-10-25 16:07:24
258
原创 洛谷 P7914 [CSP-S 2021] 括号序列
小 w 在赛场上遇到了这样一个题：一个长度为n且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确定，求这样的括号序列一共有多少个。身经百战的小 w 当然一眼就秒了这题，不仅如此，他还觉得一场正式比赛出这么简单的模板题也太小儿科了，于是他把这题进行了加强之后顺手扔给了小 c。具体而言，小 w 定义“超级括号序列”是由字符 `(`、`)`、`*` 组成的字符串，并且对于某个给定的常数k，给出了“符合规范的超级括号序列”的定义如下：
2022-10-25 11:58:16
196
原创 洛谷 P7913 [CSP-S 2021] 廊桥分配
当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只能停靠在国际区。一部分廊桥属于国内区，其余的廊桥属于国际区。L 市新建了一座机场，一共有n个廊桥。该机场决定，廊桥的使用遵循“先到先得”的原则，即每架飞机抵达后，如果相应的区（国内/国际）还有空闲的廊桥，就停靠在廊桥，否则停靠在远机位（假设远
2022-10-25 08:48:53
428
原创 洛谷 P5785 [SDOI2012]任务安排 P2365 任务安排
机器上有n个需要处理的任务，它们构成了一个序列。这些任务被标号为1到n，因此序列的排列为1,2,3……n。这n个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是T[i]。在每批任务开始前，机器需要启动时间s，而完成这批任务所需的时间是各个任务需要时间的总和。注意，同一批任务将在同一时刻完成。每个任务的费用是它的完成时刻乘以一个费用系数C[i]。请确定一个分组方案，使得总费用最小。
2022-10-24 20:41:43
574
原创 洛谷 CF311B Cats Transport
Zxr960115 是一个大农场主。他养了m只可爱的猫子,雇佣了p个铲屎官。这里有一条又直又长的道路穿过了农场，有n个山丘坐落在道路周围，编号自左往右从1到n。山丘i与山丘i-1的距离是D[i]米。铲屎官们住在1号山丘。一天，猫子们外出玩耍。猫子i去山丘H[i]游玩，在T[i]时间结束他的游玩，然后在山丘H[i]傻等铲屎官。铲屎官们必须把所有的猫子带上。每个铲屎官直接从H[1]走到H[n]，中间不停下，可以认为不花费时间的把游玩结束的猫子带上。每个铲屎官的速度为一米每单位时间，并且足够强壮来带上任意数量的猫
2022-10-24 11:10:46
926
原创 洛谷 P3254 圆桌问题
有来自m个不同单位的代表参加一次国际会议。第i个单位派出了r[i]个代表。会议的餐厅共有n张餐桌，第i张餐桌可容纳c[i]个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。请给出一个满足要求的代表就餐方案。
2022-10-23 19:39:05
301
原创 洛谷 T284656 改试卷（paper）
zyc快速地浏览了一下手上的数学试卷，并且拿向下一张。“咦……是他的。唉，他怎么这个时候总是不在。”他叹道。“这下得好好改了。”“这是什么做法啊……这么复杂？这到底是不是对的啊？”他手上的试卷采用了一种极度复杂的暴算方法，并跳过了所有计算过程，只有若干个“解得”“可推得”。
2022-10-21 21:03:52
336
原创 洛谷 P7868 [COCI2015-2016#2] VUDU
年轻的Mirko最近一直在买Voodoo娃娃。因为他对最便宜的东西很感兴趣，所以他每天都在追踪Voodoo娃娃的价格。他已经得知了最近N天的娃娃价格，第i天的娃娃价格记为a[i]。Mirko认为，连续几天的娃娃平均价格与下一天的娃娃价格之间存在某种联系。他想验证自己的观点，却被一个问题难倒了：“对于一个给定的P，在这N天内有多少个不同的连续子序列令娃娃的平均价格大于或等于P？”两个连续子序列不同当且仅它们的开始位置或结束位置不同。
2022-10-20 16:40:02
308
原创 洛谷 [COCI2015-2016#1] RELATIVNOST
您是一位计数大师，有一天您的朋友Luka出了一道问题来刁难您。Luka是一位勤劳的画家，他的画很好，所以会有n个人来买他的画。画分两种，黑白画与彩色画。Luka十分勤劳，所以他有无穷多的画。Luka讨厌出售黑白画，所以他希望至少有c个人会买走一张彩色画。第i个人会至多购买a[i]张彩色画，b[i]张黑白画，且它们会至少购买一幅画。但是，客户们只能单独购买彩色画或黑白画。客户们会不断改变a[i]与b[i]，这种改变会持续q次。客户以1~n编号。您需要求出在每次改变之后，Luka会有几种方案满足所有需求。为了防
2022-10-20 11:59:13
207
原创 洛谷 T284650 easy
有一个字符串t，初始为空。现在，要对其进行n次操作，每次操作首先给出一个字符 ：若t为空，则令t=cc。否则，交换t的第2,3个字符，第4,5个字符……第|t|-2,|t|-1个字符；之后，再将c分别插入的第2位和倒数第2位。gyy觉得这个操作十分有意思。经过观察，他发现，每次操作完后，t都是一个偶回文串！不仅如此，他还发现，t的偶回文前缀也特别多。所以，他想让你统计一下每次操作之后偶回文前缀的个数。但他转念一想，这似乎对你来说太简单了。于是，他改为要求你统计每次操作之后偶回文前缀的哈希值之和，并强制在线地
2022-10-20 09:31:36
200
原创 洛谷 P8313 [COCI2021-2022#4] Izbori
Malnar先生正在竞选县长，这个县一共有n栋房屋，每栋房屋里都住着一位居民。Malnar先生知道，选举的赢家不一定是最好的候选人，而是在选举前举办的宴会最好的候选人。因此，在选举前几天，他将邀请第l至r(l≤r)栋房屋内居住的居民，为他们准备一顿丰盛的晚餐。Malnar先生知道所有居民最喜欢吃的菜。在宴会上，他会准备大多数人喜欢的一道菜。如果一个人吃到了自己最喜欢吃的菜，将会投一票给Malnar先生。但是如果没有吃到自己最喜欢吃的菜，他们将会把票投给Vlado先生。如果没有来参加晚宴的居民，他们将会忘记选
2022-10-19 18:47:24
369
原创 洛谷 P8312 [COCI2021-2022#4] Autobus
在一个国家里有n座城市。这些城市由m条公交线路连接，其中第i条线路从城市a[i]出发，到b[i]停止，路程中耗时t[i]分钟。Ema 喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过程中，她希望最多只需坐k个不同的公交线路。Ema想知道，从城市c[i]到城市d[i]的最短旅行时间是多少（最多坐k个不同的公交线路）。
2022-10-18 16:58:55
391
原创 洛谷 P8311 [COCI2021-2022#4] Autići
有n个好朋友，每人有一辆遥控汽车和一个车库。第i个人有若干个长度为d[i]的玩具道路部件，可以为汽车建造道路。两个朋友a和b可以建造一条长度为d[a]+d[b]道路以连接他们的车库。我们认为，如果从任意一个车库出发能够到达任意的其他车库，我们称这种情况为“连通交通”。请求出，构成一个“连通交通”所需要的最小总道路长度是多少？
2022-10-18 15:12:31
266
原创 洛谷 P7802 [COCI2015-2016#6] SAN
Anica有一张神秘的无限表，表里有无限行和无限列。有趣的是，表中的每个数字出现的次数是有限的。定义函数 rev(i)，返回i在十进制下翻转后得到的新数字。例如 rev(213)=312，rev(406800)=008604=8604。表中第i行第j列的数字A(i,j)由以下方式得到：A(i,1)=i,A(i, j)=A(i, j − 1)+rev(A(i,j-1)),j>1。现在Anica给出Q个询问，每个询问给出两个整数L和R，请你求出无限表中有多少个数的大小在[L,R]中。
2022-10-18 14:05:41
528
原创 洛谷 T283104 序列
作为一名火星人，你为了占领地球，需要想方设法使地球人失去信心。现在你获得了一项能力，控制今后 n 天的天气温度，对于第 i 天,你能将温度控制在 [a[i],b[i]] 中任意一个数字，你的目的是使其中某段时间，温度持续不下降，趁此来攻击地球。现在问你最多可以使连续的多少天满足温度不下降。
2022-10-14 19:49:14
486
原创 洛谷 T283097 硬币
你有 n 个硬币，第 i 个硬币面值为 a[i]，现在总队长想知道如果丢掉了某个硬币，剩下的硬币能组成多少种价值？（0 价值不算）
2022-10-14 19:27:14
198
原创 洛谷 T282062 凸多边形的划分
给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值 都是一个正整数。将这个凸多边形划分成 N-2 个互不相交的三角形，试求这些 三角形顶点的权值乘积和至少为多少
2022-10-13 10:04:50
253
原创 洛谷 P7453 [THUSCH2017] 大魔法师
大魔法师小L制作了n个魔力水晶球，每个水晶球有水、火、土三个属性的能量值。小L把这n个水晶球在地上从前向后排成一行，然后开始今天的魔法表演。我们用A[i],B[i],C[i]分别表示从前向后第i个水晶球（下标从1开始）的水、火、土的能量值。小L计划施展m次魔法。每次，他会选择一个区间[l,r]，然后施展以下3大类、7种魔法之一：魔力激发：令区间里每个水晶球中特定属性的能量爆发，从而使另一个特定属性的能量增强。具体来说，有以下三种可能的表现形式：火元素激发水元素能量：令A[i]=A[i]+B[i]。土元素激发
2022-10-13 08:48:42
332
原创 洛谷 P2216 [HAOI2007]理想的正方形
有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。
2022-10-12 16:49:05
222
原创 洛谷 T282123 电路维修
翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个 R 行 C 列的网格（R,C≤500），如下图所示。每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后，它就可以连接另一条对角线的两个接点。电路板左上角的接点接入直流电源，右下角的接点接入飞行车的发动装置。达达发现因为某些元件的方向不小心发生了改变，电路板可能处于断路的状态。她准备通过计算，旋转最少数量的元件，使电源与发动装置通
2022-10-11 20:39:38
271
原创 洛谷 P1850 [NOIP2016 提高组] 换教室
对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有2n节课程安排在n个时间段上。在第i（1\leqi\leqn）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c[i]上课，而另一节课程在教室d[i]进行。在不提交任何申请的情况下，学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室，则需要提出申请。若申请通过，学生就可以在第i个时间段去教室d[i]上课，否则仍然在教室c[i]上课。
2022-10-11 19:05:15
106
原创 洛谷 T281315 掌控
公元 2044 年，人类进入了宇宙纪元。L国有n个星球，分别编号为1到n，每一星球上有一个球长。有些球长十分强大，可以管理或掌控其他星球的球长，具体来说，第i个星球的球长管理k[i+1]个星球的球长，分别是a[i1],a[i2],...,a[ik[i]] (a[ij]
2022-10-10 19:27:18
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人