- 博客(7)
- 收藏
- 关注
RSS订阅原创 2024牛客暑期多校训练营10——L Tada!
由于操作可逆（x, y(逆)），将每次的终态 s 看做 00000, 我们可以知道哪些位置能 在 t 步内到达 s： 首先最短路一定不能超过 t;如果 x 步能到，x + 2 步一定能到，因为可以来回旋转相同的格子来浪费 时间。从某个特定的密码出发，给定 m 条转动了 t 次到达了状态 s 的记录，问 密码是否有解，如果有唯一解输出唯一解。例如 t = 1 时最短路为 0 的情况，以及 n = 1 的情况。因此距离的奇偶分开维护，对 m 个大小至多为 10n 的集合求交即可。
2024-08-19 15:24:23
2222
原创 剪花布条(KMP)
输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果之间应换行。
2024-07-30 21:23:35
670
原创 2024“钉耙编程”（4）——1009(昵称检索)
题目：给定一个字符串 S，请计算从中删去一部分字符后（可以什么都不删），可以得到多少个本质不同的''昵称''。一个字符串被认为是''昵称''当且仅当它可以被划分成前后两个部分，第一个部分是给定的 n 个名字之一，第二个部分长度固定四位，表示生日。例如第一个样例中，可以得到的''昵称''分别为：''kevin0724''、''kevin0729''、''kevin0924''、''kevin0929''。
2024-07-29 21:06:56
1093
原创 2024牛客暑期多校训练营3 - A(Bridging the Gap 2)
n 个人 每个人的耐力值为a[i], 一条船至少有L个人至多有R个人,每次去河对岸要花费船上每个的的1点耐力值,问n个人能否去河对岸？输入的第一行包含三个整数n,L,R (1
2024-07-23 20:30:39
328
2
原创 A Bit Common
(n - i)指偶数个数 2,(n - i)指每列偶数的情况 除最后一位(必定为1)，前 m - 1 位的所以情况;//杨辉三角 s[n][i] --> n中取i个数的排列组合。
2024-07-16 21:07:13
183
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人