上一页 1 ··· 8 9 10 11 12 13 下一页
摘要: #loj6032. 「雅礼集训 2017 Day2」水箱 题目描述 给出一个长度为 $n$ 宽度为 $1$ ,高度无限的水箱,有 $n - 1$ 个挡板将其分为 $n$ 个 $1 - 1$ 的小格,然后向每个小格中注水,水如果超过挡板就会溢出到挡板的另一边,这里的水是满足物理定律的(在无挡板阻拦的情 阅读全文
posted @ 2022-07-13 16:00 Hanx16Msgr 阅读(47) 评论(0) 推荐(0) 编辑
摘要: [PKUSC2018]最大前缀和 Luogu P5369 题目描述 小 C 是一个算法竞赛爱好者,有一天小 C 遇到了一个非常难的问题:求一个序列的最大子段和。 但是小 C 并不会做这个题,于是小 C 决定把序列随机打乱,然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人,他知道自己 阅读全文
posted @ 2022-07-13 14:21 Hanx16Msgr 阅读(55) 评论(0) 推荐(0) 编辑
摘要: [SCOI2007]压缩 Luogu P2470 题目描述 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没有M,则从串的开始算起)开始的解压结果( 阅读全文
posted @ 2022-07-13 09:24 Hanx16Msgr 阅读(34) 评论(0) 推荐(0) 编辑
摘要: P3959 [NOIP2017 提高组] 宝藏 Luogu P3959 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 $n$ 个深埋在地下的宝藏屋, 也给出了这 $n$ 个宝藏屋之间可供开发的 $m$ 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离 阅读全文
posted @ 2022-07-12 17:09 Hanx16Msgr 阅读(70) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-07-12 14:51 Hanx16Msgr 阅读(33) 评论(0) 推荐(0) 编辑
摘要: P2466 [SDOI2008] Sue 的小球 Luogu P2466 题目描述 Sue 和 Sandy 最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue 有一支轻便小巧的小船。然而,Sue 的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue 有一个秘密武器,只 阅读全文
posted @ 2022-07-11 15:28 Hanx16Msgr 阅读(38) 评论(0) 推荐(0) 编辑
摘要: #P2088. 上升序列 题目描述 给一个长度 $10^5$ 的非负序列,序列中的0可以任意换成任何数字(包括负数),问最长严格上升子序列长度。 输入格式 第一行有一个数 $n$ 代表序列长度 第二行有 $n$ 个数字 $a_i$ 代表序列每个值是多少。 输出格式 一行一个数字代表答案 样例 输入数 阅读全文
posted @ 2022-07-11 11:47 Hanx16Msgr 阅读(22) 评论(0) 推荐(0) 编辑
摘要: #P2056. ABCD 题目描述 有 4 个长度为 N 的数组 a,b,c,d。现在需要你选择 N 个数构成数组 e,数组 e 满足 $a[i] ≤e[i]≤b[i]$ 以及 $\sum_{i=1}^{n}e[i]*c[i]=0$ 并且使得 $\sum_{i=1}^Ne[i]*d[i]$ 最大。 阅读全文
posted @ 2022-07-11 11:37 Hanx16Msgr 阅读(25) 评论(0) 推荐(0) 编辑
摘要: #P2030. 交错匹配 题目描述 有两行自然数,UP[1..N],DOWN[1..M],如果UP[I]=DOWN[J]=K,那么上行的第I个位置的数就可以跟下行的第J个位置的数连一条线,称为一条K匹配,但是同一个位置的数最多只能连一条线。另外,每个K匹配都必须且至多跟一个L匹配相交且K≠L!现在要 阅读全文
posted @ 2022-07-11 11:22 Hanx16Msgr 阅读(25) 评论(0) 推荐(0) 编辑
摘要: #P2057. 游戏 ####题目描述 Leo最近迷上卡牌游戏,他手上有N张卡牌,每张卡牌有2个属性分别是伤害值Di,魔法值Li。 玩游戏时,他把卡牌按顺序放在手上,然后每一次他可以选择将最上面在牌打出去,造成Di在伤害,同时会消耗Li张牌(最上面在Li张,包括最上面一张,如果手上在牌不足Li张则不 阅读全文
posted @ 2022-07-11 11:15 Hanx16Msgr 阅读(29) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 下一页