![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题解
文章平均质量分 86
大量洛谷题解,欢迎讨论!
GG_Bond...
这个作者很懒,什么都没留下…
展开
-
题目:「一本通 6.5 练习 3」迷路
该有向图有 N 个节点,Windy 从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。包含一个整数,可能的路径数,这个数可能很大,只需输出这个数除以 2009 的余数。注意:Windy 不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。接下来有 N 行,每行一个长度为 N 的字符串。第 i 行第 j 列为。现在给出该有向图,你能告诉 Windy 总共有多少种不同的路径吗?表示从节点 i 到节点 j 需要耗费的时间。表示从节点 i 到节点 j 没有边,为。第一行包含两个整数,N,T;原创 2024-03-23 14:39:11 · 248 阅读 · 0 评论 -
洛谷 P3805 【模板】manacher
给出一个只由小写英文字符abcyz组成的字符串S,求S中最长回文串的长度。字符串长度为n。原创 2023-12-25 20:54:55 · 435 阅读 · 0 评论 -
P1210 [USACO1.3] 最长的回文 Calf Flac
据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘 ), 那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出), 只用考虑字母A∼Z和a∼z。要你寻找的最长的回文的文章是一个不超过20000个字符的字符串。我们将保证最长的回文不会超过2000个字符(在除去标点符号、空格之前)。原创 2023-12-23 10:31:35 · 498 阅读 · 0 评论 -
P5410 【模板】扩展 KMP/exKMP(Z 函数)
给定两个字符串abbzzbbbap对于一个长度为n的数组a,设其权值为xori1ni×ai1。原创 2023-12-23 09:39:59 · 1061 阅读 · 0 评论 -
洛谷 P6145 [USACO20FEB] Timeline G
Bessie 在过去的M天内参加了N次挤奶。但她已经忘了她每次挤奶是在哪个时候了。对于第i次挤奶,Bessie 记得它不早于第Si天进行。另外,她还有C条记忆,每条记忆形如一个三元组abx,含义是第b次挤奶在第a次挤奶结束至少x天后进行。现在请你帮 Bessie 算出在满足所有条件的前提下,每次挤奶的最早日期。iSiM。原创 2023-12-09 08:51:16 · 100 阅读 · 0 评论 -
洛谷 P4926 [1007] 倍杀测量者
今天 Scarlet 在机房有幸目睹了一场别开生面的 OI 训练。因为一些奇妙的 SPJ,比赛中所有选手的得分都是正实数(甚至没有上限)。当一位选手 A 的分数不小于选手 B 的分数kk0)倍时,我们称选手 Ak了选手 B,选手 B选手 Ak了。更奇妙也更激动人心的是,训练前有不少选手立下了诸如 “我没k倍杀选手 X,我就女装”,“选手 Y 把我k倍杀,我就女装” 的 Flag。知道真相的良心教练 Patchouli 为了维持机房秩序,放宽了选手们的 Flag 限制。原创 2023-12-09 08:45:05 · 81 阅读 · 1 评论 -
洛谷 P2294 [HNOI2005] 狡猾的商人
刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i个月的收入额为aii12n−1n。当ai0时表示这个月盈利ai元,当ai0时表示这个月亏损ai元。所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商人那里打工。原创 2023-11-22 16:45:22 · 755 阅读 · 0 评论 -
洛谷 P1993 小 K 的农场
小 K 在 MC 里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共mabcabcab但是,由于小 K 的记忆有些偏差,所以他想要知道存不存在一种情况,使得农场的种植作物数量与他记忆中的所有信息吻合。原创 2023-11-15 17:43:42 · 122 阅读 · 0 评论 -
洛谷 P2474 [SCOI2008] 天平
你有n个砝码,均为1克,2克或者3克。你并不清楚每个砝码的重量,但你知道其中一些砝码重量的大小关系。你把其中两个砝码 A 和 B 放在天平的左边,需要另外选出两个砝码放在天平的右边。问:有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3(只有结果保证唯一确定的选法才统计在内)原创 2023-12-09 08:41:40 · 67 阅读 · 0 评论 -
P3371 【模板】单源最短路径(弱化版)
本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步。原创 2023-11-14 17:25:31 · 815 阅读 · 0 评论 -
洛谷 P1250 种树
一条街的一边有几座房子,因为环保原因居民想要在路边种些树。原创 2023-11-22 16:46:12 · 1014 阅读 · 0 评论 -
洛谷 P5960 【模板】差分约束
给出一组包含m个不等式,有n⎩⎨⎧xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym的不等式组,求任意一组满足这个不等式组的解。原创 2023-11-15 17:11:24 · 178 阅读 · 0 评论 -
洛谷 P1260 工程规划
造一幢大楼是一项艰巨的工程,它是由n个子任务构成的,给它们分别编号12⋯n5≤n≤1000。由于对一些任务的起始条件有着严格的限制,所以每个任务的起始时间T1T2⋯Tn并不是很容易确定的(但这些起始时间都是非负整数,因为它们必须在整个工程开始后启动)。例如:挖掘完成后,紧接着就要打地基;但是混凝土浇筑完成后,却要等待一段时间再去掉模板。这种要求就可以用m5≤m≤5000个不等式表示,不等式形如Ti−Tj≤b代表i和j。原创 2023-11-15 17:32:47 · 156 阅读 · 0 评论