- 博客(48)
- 收藏
- 关注
原创 【ybt金牌导航2-1-3】【luogu P4555】最长双回文串(两种方法)
给你一个字符串,要你求一个最长的子串,使得它是由两个回文串拼在一起。
2021-04-30 15:18:45 140 1
原创 【nowcoder 217311】回文字D
定义一个 D 型回文串是指它的长度小于 D 或者它每个长度为 D 的子串都是回文串。给你一个字符串,问你最少可以把它分割成多少个字符串,使得分割出的每个字符串都是 D 型回文串。
2021-04-28 21:45:05 136
原创 【nowcoder 217463】小G的GCD
问你 gcd(x,y) 用辗转相除法来求,如果限定 x,y 都小于一个值,那辗转相除法的递归最多要递归多少次。
2021-04-28 21:34:32 143
原创 【nowcoder 217128】刀工对决
给你两个数,你可以对它们进行两种操作,除以三或除以五分之三。问你能否通过这两个操作把它们变成一样的数,如果可以输出最小次数。
2021-04-28 21:20:59 119
原创 【nowcoder 217127】炼金术师
给你一些操作,每次将 1~x 的地方染上一个新的颜色。你可以任意选一个颜色,选一个 x 把 1~x 的地方都染上这个颜色。问你你至少要染多少次才能染的跟题目的一样。
2021-04-28 21:00:15 151
原创 【nowcoder 219030】统计个数
给你一个图。定义 (a,b,c) 为线是要满足 a,b 之间,b,c 之间有边。(a,b,c) 与 (c,b,a) 是同一条。定义 (a,b,c) 为三角要满足这三点之间都有边。这三个点组成的三角是同一个三角。然后让你求 3*三角个数/线个数,输出最简分数,如果 3*三角个数=0,则输出 0/1。
2021-04-26 21:34:44 151
原创 【nowcoder 219034】五连珠
有两个里面放着着 1~25 各一个的 5*5 矩阵。然后给你一个 1~25 的排列,你按顺序在两个矩阵中分别划掉这个数。当一个矩阵满足一行或一列或对角线上的数都被划掉的时候就停止。问你结束是因为哪个矩阵,如果两个矩阵同时满足,就输出 0。
2021-04-26 21:17:05 179
原创 【nowcoder 219035】春游
有 n 个人,然后有 a 元的 2 人船,有 b 元的三人船,船不一定要坐满。问你让所有人都有船做的最小价格。
2021-04-26 21:01:25 391
原创 【nowcoder 219038】消减整数
给你一个数,然后你可以从减 1 开始,接着每次减的要么跟上一次一样,要么是它的两倍,问你最少把减多少次才能把它减到 0。
2021-04-26 20:48:12 218
原创 【ybt金牌导航1-5-4】【luogu CF311B】【LOJ 10187】猫的运输 / Cats Transport(斜率优化)
有一些猫,它们各在一条链的某条位置上,会在某个时刻出现,之后就会等待。然后有一些人在链的最左边,以一个单位长度每单位时间往右走,然后他会带走他所在位置出现的所有猫。每个人的开始时间任意,可以是负数都行。然后问你所有猫最小的等待时间。
2021-04-24 18:53:00 168
原创 【DG特长生2019 T4】【SSL 2892】文档恢复
有一个规则,原来的字母会变成规定的另一种,不会有两个字母变成相同的字母。然后按顺序给出按原来的字典序排好的字符串,然后再给你一个字符串,要你还原出边之前的。如果无解或者有多组解就输出 0。
2021-04-24 17:34:47 103
原创 【DG特长生2019 T3】【SSL 2891】【luogu P2661】【SSL 2505】游戏 / 信息传递(三种做法)
给你一个有向图,n 个点 n 条边,问你最小的环是多大。
2021-04-24 17:05:18 125
原创 【DG特长生2019 T2】【SSL 2890】项目问题
有一些工作,然后又一些人,分别可以完成给出的一些工作。然后问你至少要选多少个人,使得所有工作都能被完成。
2021-04-24 14:43:38 134
原创 【ybt金牌导航1-5-3】【luogu P5785】任务安排3 / 任务安排
有一些任务,你可以把它分成连续的几段来完成。对于每一段,要先让机器预热一个固定的时间,然后再完成。下一段任务要在前面段的任务都完成了才可以开始热机。这一批任务完成的时间都是他们之间的和,然后每个任务的费用是它完成的时刻乘它的费用系数。让你找一种方案使得总费用最小,输出总费用。(机器完成的时间可能会是负数)
2021-04-23 12:00:58 191
原创 【ybt金牌导航1-5-1】【ybt金牌导航1-5-2】【luogu P2365】任务安排1 / 任务安排2 / 任务安排
有一些任务,你可以把它分成连续的几段来完成。对于每一段,要先让机器预热一个固定的时间,然后再完成。下一段任务要在前面段的任务都完成了才可以开始热机。这一批任务完成的时间都是他们之间的和,然后每个任务的费用是它完成的时刻乘它的费用系数。让你找一种方案使得总费用最小,输出总费用。
2021-04-23 11:41:06 298
原创 【ybt金牌导航1-4-5】【luogu P3423】货币系统 / BAN-Bank Notes
有几种硬币,每种硬币有一定的个数,问你凑出面值 k 最少要多少硬币。(洛谷上的还要输出任意一种合法方案)
2021-04-23 10:08:21 184
原创 【ybt金牌导航1-4-4】旅行问题
有一个环,点有点权,边有边权。问你从每个点出发,顺时针走或逆时针走,可以遍历所有的点,使得无论什么时候,你经过的所有点的点权和都大于等于你经过的所有边的边权和。
2021-04-22 21:02:30 116
原创 【ybt金牌导航1-4-3】【luogu P2627】修剪草坪 / Mowing the Lawn G
有一个序列,你要在里面选一个序列,使得不会有超过 k 个数是在原序列中相邻的。
2021-04-20 20:52:51 114
原创 【ybt金牌导航1-3-5】【luogu P4381】岛屿 / Island
有 n 个点 n 条边,边有边权,是双向的。一条边只能走一次,一个点也只能经过一次。如果两个点之间无法通过边连通,那你就可以选择渡船过,渡船之后它就相当于你走过的长度为 0 的边。然后你可以自定起点,问你最多能走的距离。
2021-04-18 18:16:07 147
原创 【ybt金牌导航1-3-4】【luogu P4392】音量问题 / Sound 静音问题
给你一些数,然后问你有多少个长度为 m 的区间满足区间最大减区间最小小于等于一个给定的值。输出所有满足条件的区间的起始位置,如果没有满足的就输出 NONE。
2021-04-17 15:58:22 118
原创 【ybt金牌导航1-3-3】【luogu P4072】征途
有 n 个值,你要把它划分成 m 段,使得把每段的值加起来得到段的值,段值的方差最小。输出这个最小方差乘 m^2,可证明这个是整数。
2021-04-17 13:52:41 109
原创 【DG特长生2018 T4】【SSL 2888】【luogu P2003】平板游戏问题 / PLATFORME 平板
有一些横着的木板,然后它两段要有支柱,支柱可以搭在它下面木板,如果下面没有就搭在地板上。然后问你总共要的支柱的长度是多少。
2021-04-17 13:42:32 107
原创 【DG特长生2018 T3】【SSL 2887】【luogu P2803】建学校问题 / 学校选址 II
有 n 个城市链状排着,编号相邻的连接,然后有边权和点权。你可以选 k 个点,然后对于每个点,它会找距离它最近的你选的点,然后它的费用就是它的点权乘到你选的点的距离。然后你要让总费用最小。
2021-04-17 13:25:15 196
原创 【DG特长生2018 T2】【SSL 2886】括号匹配问题
给你一个括号串,由大括号中括号小括号组成。大括号都可以套,中括号可以套中括号和小括号,小括号可以套小括号。然后问你这是否是合法括号串。
2021-04-17 11:59:53 135
原创 【ybt高效进阶4-5-6】【LOJ 10133】【luogu P4180】次小生成树 / 严格次小生成树
给你一个图,要你求这个图的次小生成树。次小生成树就是边权之和大于最小生成树边权和的生成树的边权之和最小的一个。一定要严格大于,保证一定存在,输出这个边权和。
2021-04-16 21:12:26 129
原创 【ybt高效进阶4-5-5】【luogu P2680】运输计划
有一个树,边有权值。然后有一些路径,然后你可以选一条边,使它的权值变成 0。要你让修改后最长的给出路径最短,输出这个值。
2021-04-11 21:45:06 118
原创 【nowcoder 217043】CCA的小球
有 n 个球,每个球有颜色,最多两个球同一个颜色,你要把它们排成一列。求有多少个方案满足相邻的球颜色都不同。方案不同当且仅当某个位置两个方案摆在这里的球颜色不同。
2021-04-08 17:29:33 118
原创 【ybt高效进阶4-5-4】【luogu P1967】货车运输
有一些点,然后又一些有权值的边。然后多组询问,每次给你两个点,要你找一条路径,使得这条路径上权值最小的边的权值最大。(输出权值)如果没有路径就输出 -1。
2021-04-05 03:37:09 145
原创 【luogu P7470】岛屿探险
有一些岛屿,每个有劳累值 ai 和有趣度 bi。然后多次询问,给出 c,d 和一个区间范围,问你这个区间范围内有多少个岛屿可以满足 a⊕c<=min(b,d) 这个式子。
2021-04-04 22:43:22 154
原创 【ybt高效进阶4-5-2】【luogu P1081】开车旅行
有一些城市,城市间距离为它们的高度差。然后要从一个城市一直往右走。然后两个人小 A 小 B,小 A 选择第二近的城市作为目的地(相同距离选海拔低的),小 B 选择最近的城市作为目的地。如果无法按意愿选或者要走的距离超过给定值 x,就结束。然后问你两个问题。给定 x,要你选一个位置,使得小 A 走的距离与小 B 走的距离的比最小。(如果小 B 距离为 0,则为无穷大)若比值相同就选海拔小的。或者给出 x 和出发城市,求两人走过距离。
2021-04-04 02:18:58 253
原创 【luogu P7469】积木小赛
有两排积木。第一排积木可以从任意地方选任意块数去掉。第二排积木可以从后面和前面分别选任意块数去掉。问你有多少种情况剩下的两排积木相同。两个情况不同当剩下的积木不同。
2021-04-03 15:10:29 176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人