- 博客(16)
- 收藏
- 关注
RSS订阅原创 P1019 [NOIP 2000 提高组] 单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。给出 n，然后给出 n 个单词，最后给出一个字符 char，将单个单词连接成一个长度为 len 且以字符 char 开头的字符串，使得 len 尽可能大，输出 len。输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。
2025-07-13 21:00:37
1073
原创 P10607 物理实验 (hard)
我们开个结构体将条件按 yi 排序，对于第一个条件会发现，这个条件需要在 ≤yi 的某个位置转 ki−1 次，那我肯定每次都走到最前面再转更好，反正这 ki−1 次无论如何都是要转的，如果在后面提前转了肯定会亏。前一个从前往后扫维护最前面的 yi，后一个从后往前扫维护最后面的 xi，然后再记 k 表示重复了几次，满足当前条件的 ki 就往后或往前调扫描线，每次看当前应该还要重复几次，乘上前缀最小值 + 后缀最小值就行。，其中从 xi 移动到 yi 的过程重复至少 ki 次。
2025-07-07 20:12:37
710
原创 P5319 [BJOI2019] 奥术神杖
Bezorath 大陆抵抗地灾军团入侵的战争进入了僵持的阶段，世世代代生活在 Bezorath 这片大陆的精灵们开始寻找远古时代诸神遗留的神器，试图借助神器的神秘力量帮助她们战胜地灾军团。在付出了惨痛的代价后，精灵们从步步凶险的远古战场取回了一件保存尚完好的神杖。但在经历过那场所有史书都视为禁忌的“诸神黄昏之战”后，神杖上镶嵌的奥术宝石已经残缺，神力也几乎消耗殆尽。精灵高层在至高会议中决定以举国之力收集残存至今的奥术宝石，并重金悬赏天下能工巧匠修复这件神杖。
2025-07-04 11:39:02
523
原创 P7149 [USACO20DEC] Rectangular Pasture S
请帮助他求出他可以包围在这样的区域内的不同的奶牛子集的数量。，都可以作为左侧围栏所在位置的选项（如果不满足此条件，则第 j 行的牛无法被圈住）；当然，第 j 行的牛本身（a[j]）也可以作为左侧围栏所在位置的选项。，都可以作为右侧围栏所在位置的选项（如果不满足此条件，则第 i 行的牛无法被圈住）；当然，第 i 行的牛本身（a[i]）也可以作为右侧围栏所在位置的选项。第 j 行的牛在第 i 行的牛右边（即 a[i]<a[j]）的情况同理。所以，下侧木板在第 i 行，上侧木板在第 j 行的所有可能，即为。
2025-07-04 11:33:40
1096
原创 P8362 [SNOI2022] 数位
考虑如何计算组合数，不难发现组合数是关于 S 的 k−1 次多项式，因此可以直接用数位 dp 计算 S 的若干次方和：设 fi,j,0/1,r 表示前 i 位，最后一位为 j，S 是否达到上界的 Sr 之和，转移不难用二项式定理推出。给定整数 L,R,k，求有多少个 k 维向量 (a1,a2,...,ak) 满足 (a1+a2+...+ak) 的数码是单调不增的，并且 ∀i∈[1,k],L≤ai≤R。有一天，她在睡前躺在床上数数，当她数到 977431 的时候，她终于困了，并且决定睡觉。
2025-07-02 11:13:16
447
原创 P9432 [NAPC-#1] rStage5 - Hard Conveyors
（简要题意中加粗部分不同）。（其实还有：样例不同，数据不同，部分分不同。
2025-07-01 19:06:50
615
原创 P1051 [NOIP 2005 提高组] 谁拿了最多奖学金
某校的惯例是在每学期的期末考试之后发放奖学金。只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是 87 分，班级评议成绩 82 分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是 4850 元。现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。
2025-06-26 10:39:37
400
原创 P1048 [NOIP 2005 普及组] 采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2025-06-26 09:39:58
973
原创 P1003 [NOIP 2011 提高组] 铺地毯
现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。另外一种方法是用四个数组来记录矩形的四个参数，再扫一遍数组，通过检查坐标 (x,y) 是否在矩形 Recti 内，更新最上面的地毯。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。
2025-06-25 17:46:54
249
原创 P1013 [NOIP 1998 提高组] 进制位
若记 si,j 表示第 i 行第 j 个字符串，数据保证 s1,1=+，si,1=s1,i，∣si,1∣=1，si,1=sj,1 （i=j）。著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。其它 >N 进制的情况同理，所以一定是 N 进制，结论 1 得证。假设为 N+1 进制，那么一定有一个数没有出现，假设为 k。根据这些规则可推导出：L=0，K=1，V=2，E=3。因为有 N 个不同的数，所以最少 N 进制。第二行输出加法运算是几进制的。
2025-06-25 17:29:26
229
原创 P7399 [COCI 2020/2021 #5] Po
有一个长度为 n 的数组。在初始状态下，所有元素都为 0。每次操作，可以将一个连续的区间 [l,r] 内的所有数加上一个正整数 x，但要求任意两个操作区间要么互不相交，要么一个包含另外一个。请问能将原数组变为给定数组 a 的最少操作次数。
2025-06-25 17:23:36
609
原创 P3767 魔法
注意这个全局变量的值，也要记在撤销信息的 struct 中（撤销的时候，这个变量的值也要相应的被改变，显然）。和序列类似，考虑一个操作的影响区间，应该是子树-若干个子子树（子子树定义为，子树中某个点的子树）。小 Y 觉得这个问题太简单了，于是他使用改变时间线的能力，让每一次操作在之前某一次操作后形成的魔法阵的基础上进行。魔法阵的强度与咒语的数目相关，但是咒语太多可能会产生冲突，小Y当然会解决这个问题啦，但是他想考一考你。对于每一次操作，如果操作后存在为每个枢纽分配一个属性的方案，满足所有的要求，输出。
2025-06-24 18:41:17
807
原创 P1053 [NOIP 2005 提高组] 篝火晚会
而在程序中，我们并不需要真正转动，只需要统计出现次数最多的差值 c，这就代表初始环在转动 c 个单位之后，在同一个位置上的人数与目标环重合的最多，然后用总人数 n 减去差值 c 出现总次数，便是我们需要调换的人的数w量，也就是我们想要的答案 m 啦！如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。其后 n 行每行包括 2 个不同的正整数，以一个空格隔开，分别表示编号是 1 的同学最希望相邻的两个同学的编号，编号是 2 的同学最希望相邻的两个同学的编号，……
2025-06-24 18:34:03
798
原创 P6508 [CRCI2007-2008] KUHAR
若菜的数量为 x 道，对于第 i 种食材求出做 x 道菜需要的该食材的份数，以及该食材的最小花费，可以先计算只通过购买方式一买该食材的次数，再依次向下枚举购买方式一的次数得出购买方式二的次数，最终求得该食材的最小花费。两种类型，第 i 种食材的小包每包有 smi 份该食材，价格为每包 pmi 元，大包有 svi 份该食材，价格为每包 pvi 元。做某种菜需要 n 种食材，对于第 i 种食材，做一道该菜品需要 ai 份该食材，目前厨房已经有 bi 份该食材。
2025-06-24 11:15:14
144
原创 P1002 [NOIP 2002 普及组] 过河卒
摘要：题目描述棋盘上过河卒从A(0,0)走到B(n,m)的路径数，卒只能向下或向右移动。马的坐标及其控制点会阻挡行进。解题思路采用动态规划，将坐标统一+1避免边界问题。状态转移方程为f[i][j]=f[i-1][j]+f[i][j-1]。需标记马及其控制点（共9个位置）为不可达点，并初始化f[2][1]=1。最终结果存储在f[n+2][m+2]中，需注意使用longlong防止溢出。关键点在于正确处理马的控制范围和动态规划的边界条件。
2025-06-24 10:38:05
658
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人