- 博客(305)
- 收藏
- 关注
RSS订阅原创 第十五届吉林省赛(K. Bracket Sequence)
if (power & 1) {//此处等价于if(power%2==1)power >>= 1;//此处等价于power=power/2。
2023-09-04 18:39:18
341
原创 杭电多校(2)1007
As we all know, There are two ACM heros known as foreverlasting and fried-chicken in BIT. They are immersed in perfect love respectively. The following link tells the love story of fried-chicken.有哪些很治愈的童话故事？ - 知乎Pedestrian1 likes graph and mathematics. He
2023-07-21 15:47:17
333
原创 CF div3 753(E) Robot on the Board 1
【代码】CF div3 753(E) Robot on the Board 1。
2023-04-17 21:18:10
563
原创 D - Even Relation
一棵树有N个节点，编号为1至N。树的第i条边连接节点ui和节点vi，长度为wi。你应将这棵树的所有节点染上黑色或白色（所有节点可以是同一种颜色），染色后的树应满足：对于任意两个相同颜色的节点，它们之间的距离是偶数。输出任意一组合法的解，第i行输出i号节点的颜色。输出0表示该节点是白色，输出1表示该节点为黑色。可以证明该问题至少有一组解。保证所有输入都是整数。
2023-04-11 18:56:14
114
2
原创 L1-006 连续因子
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
2023-04-11 09:51:43
60
原创 【无标题】
You are given a matrix A with the shape of n×m and a matrix B with the shape of m×m. You can swap the arbitrary(任意) two rows of A and you can do this operation arbitrary times(possibly, 0 times).
2023-04-03 21:37:53
236
原创 【无标题】
对于第一个询问，易大师吃过的糖果口味是 {1}，懋懋吃过的口味是 {1, 3} 因此不相同，回答NO；但对于第二个询问，他们吃过的口味都是 {1, 2, 3} 因此回答YES。包糖果条件下，它们尝过的糖果口味是一样的嘛？这天，懋懋的女票又给他们投喂糖果啦！但这次zyw不在，只有易大师和懋懋独享这些糖果，它们被懋懋等分成了数量为。行，每行表示询问答案，若他两吃过的口味相同则输出YES否则请输出NO，注意换行。包糖果条件下，他们吃过的糖果口味是否相同？由空格键隔开，表示懋懋的。包糖果且懋懋也吃完前。
2023-04-03 17:58:12
203
原创 179. 八数码
现在，给你一个初始网格，请你通过最少的移动次数，得到正确排列。输出占一行，包含一个字符串，表示得到正确排列的完整行动记录。在一个 3×3 的网格中，1∼8 这 8 个数字和一个。与其上、下、左、右四个方向之一的数字交换（如果存在）。先后与右、下、右三个方向的数字交换成功得到正确排列。恰好不重不漏地分布在这 3×33×3 的网格中。输入占一行，将 3×3 的初始网格描绘出来。如果答案不唯一，输出任意一种合法方案即可。与上下左右方向数字交换的行动记录为。如果不存在解决方案，则输出。在游戏过程中，可以把。
2023-03-29 21:17:53
276
原创 AcWing 4222. 罐子
对于问题1,首先我们把六种情况分别用字符串的1,2,3,4,5,6表示并储存。请问，至少多少次操作后，可以使得其中一个罐子里恰好有 C 升水。对于问题2,我们把这个过程模拟成二维数组,就可以解决了。随后按顺序每行输出一个操作指令，格式参考题面。给你两个罐子，容积分别为 A 升和 B 升。否则，第一行输出一个整数，表示最少操作次数。共一行，三个整数 A,B,C。如果无解，则输出一行。2 如何模拟这个过程。
2023-03-29 19:04:26
326
原创 【无标题】
其中有些方格是空地（可以进入），有些方格是餐厅（可以进入），有些方格是障碍（不可进入）。他们希望选择一家餐厅进行聚餐，要求两人从各自出发点到达该餐厅所花费的时间之和尽可能小。每个人都可以沿上下左右四个方向进行移动，移动一格距离需要花费 1111 分钟时间。开始时，小 Y 和小 M 各自位于一个空地方格中。接下来 n 行，包含一个 n×m 的字符矩阵。每组数据输出一行答案，表示最小时间和。给定一个 n 行 m 列的方格矩阵。每组数据第一行包含两个整数 n,m。输入包含多组测试数据。输出这个最小时间和。
2023-03-29 15:58:52
308
原创 【无标题】
已知，乔每单位时间只能沿上下左右四个方向前进一格距离，并且在前进过程中，他不能进入障碍方格。每组数据输出一行结果，一个整数表示逃离迷宫所需花费的最少时间，如果无法逃离迷宫，则输出。如果一个方格已经起火或者会在乔进入方格的那一时刻恰好起火，则该方格很危险，乔不能进入。当乔进入到任意一个位于边界的空地方格时，他都可以再花费一单位时间，直接逃离迷宫。迷宫中一些空地已经起火了，幸运的是火还没有蔓延至乔所在的位置。接下来 R 行，包含一个 R×C 的字符矩阵。请问，乔想要逃离迷宫，最少需要花费的时间。
2023-03-28 21:35:39
228
原创 4223. 点火游戏
其中 x 为组别编号（从 1 开始），y 点燃所有草地需要花费的最短时间。如果无法点燃所有草地或者所有方格都是空地则输出 −1。当某个草地在 t 时刻被点燃时，其上下左右四个方向的相邻方格中的。请你计算，使得所有草地都被点燃所需花费的最少时间。接下来 N 行，包含一个 N×M 的字符矩阵，现在，你可以选择最多两个草地，将它们点燃。其中一部分方格是草地，其余部分是空地。注意，空地方格无论如何都不可能被点燃。每组数据输出一个结果，每个结果占一行。给定一个 N行 M 列的方格矩阵。草地能够被燃烧，空地不会。
2023-03-28 18:54:28
458
原创 4221 洗牌
共 T 行，每行输出一组数据的结果，首先输出组别编号 i（从 1 开始），然后输出所需要的最少洗牌次数。第四行包含一个长度为 2C2 的由大写字母构成的字符串，其中第 i 个字母表示目标 S12 中。第二行包含一个长度为 C 的由大写字母构成的字符串，其中第 i 个字母表示初始 S1 中。第三行包含一个长度为 C的由大写字母构成的字符串，其中第 i 个字母表示初始 S2 中。然后，将牌堆从中间一分为二，下半部分是新的 S1，上半部分是新的 S2。新牌堆中的牌由上至下依次为 a1,b1,a2,b2,…
2023-03-28 16:53:43
132
原创 AcWing 4220. 质数路径
每次操作只能改变当前数的其中一位数字，并且每次操作过后，当前数必须仍然是一个质数。给定两个四位质数 A 和 B，你需要通过最少的操作次数将 A 变为 B。第一行包含整数 T，表示共有 T 组测试数据。每组数据占一行，包含两个四位质数 A 和 B。每组数据输出一行答案，表示所需最少操作次数。经实际测试，不存在无解情况，特此声明。请计算并输出所需要的最少操作次数。保证 A 和 B 都是质数。如果无法做到，则输出。
2023-03-28 10:41:11
314
原创 1114. 棋盘问题(dfs)
要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案数目 C。每组数据的第一行是两个正整数 n,k，用一个空格隔开，表示了将在一个 n∗n 的矩阵内描述棋盘，以及摆放棋子的数目。对于每一组数据，给出一行输出，输出摆放的方案数目 C（数据保证 C<2^31）。在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。随后的 n 行描述了棋盘的形状：每行有 n 个字符，其中。输入含有多组测试数据。
2023-03-27 20:30:16
137
原创 2017蓝桥杯(跳蚱蜢)
请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列， 并且保持空盘的位置不变（也就是 1−8 换位，2−7换位,...），至少要经过多少次跳跃？如下图所示： 有 9 只盘子，排成 1 个圆圈。其中 88 只盘子内装着 8 只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1 ~ 8。每只蚱蜢都可以跳到相邻的空盘中， 也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。
2023-03-26 21:22:18
72
原创 波动数列(蓝桥)
栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢？由于这个数很大，请输出方案数除以 100000007 的余数。两个满足条件的数列分别是2 4 1 3和7 4 1 -2。共一行，包含四个整数 n,s,a,b，含义如前面所述。这个数列中后一项总是比前一项增加2或者减少3，共一行，包含一个整数，表示满足条件的方案数。
2023-03-23 21:51:54
36
原创 Subsequence Addition (Hard Version)(cf))(div4)(G)
这里无法给出严谨证明,首先数组排序,然后如果当前加入的数小于数组总和,即可加入。题意大概为每次放入数组一个数,该数为当前数组任意长度的数的和。
2023-03-22 19:57:22
292
原创 2022天梯赛程序设计赛---总决赛(模拟赛)(L2-1)
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（1）小盒子已经满了，但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。
2023-03-21 18:58:17
338
原创 100. 增减序列
求出a的差分序列b，其中b1 = a1,b(i) = a(i) - a(i - 1) (2 <= i <= n)。剩余|p - q|个为匹对，每个可以选与b1或b(n + 1)匹配，即执行2 或 3 类操作，共需|p - q|次。根据|p - q|次第2、3类操作的选择情况，能产生|p - q| + 1中不同的b1的值，即最终得到的序列a可能有|p - q| + 1 种。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。第一行输出最少操作次数。
2023-03-16 21:04:16
442
原创 3956. 截断数组
所有测试点满足 1≤n≤105，−10000≤ai≤10000。分成三个相等的份数,就是总和的1/3,那么就一次判断。给定一个长度为 n 的数组 a1,a2,…第二行包含 n 个整数 a1,a2,…现在，要将该数组从中间截断，得到三个。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？输出一个整数，表示截断方法数量。前六个测试点满足 1≤n≤10。第一行包含整数 n。
2023-03-16 19:40:09
94
原创 B. Vaccination(cf)(贪心)
从头到位遍历,以当前点为开头,找到他允许时间范围内的所有点,然后给药,然后这个点为头,找药效时间内所有的合格点。
2023-03-16 17:28:42
342
原创 A. The Very Beautiful Blanket(div1)(按位异或性质)
预处理对每一个4*4的矩阵要求为连续四个数,这样选每一个4*4的矩阵,他的上两行和下两行的异或值都相同,这样最后异或就是0。
2023-03-16 15:53:01
397
原创 B. Settlement of Guinea Pigs(CF)(div2)
每一次出现2,老鼠就会有原来的占据n个笼子变为占据n/2+1个笼子,所以每一次记录最大值即可。
2023-03-15 20:52:41
470
原创 2023年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛（同步赛)(F题)(最短路)
G 国有 n 个城市，城市之间由 m 条双向直达铁路连接，一条铁路连接了两个不同的城市，并且乘坐第 iii 条铁路需要wi 个单位时间。如果两个城市之间没有直达的铁路，那么则必须要通过其他城市换乘才能相互可达。换乘不需要花费时间，但是非常不喜欢换乘。现在想要从 1 号城市到达 n 号城市，他想知道他最少需要经过多少个城市1n，以及在保证经过城市最少的情况下需要花费的最少时间。
2023-03-15 17:11:29
345
1
原创 2023年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛（同步赛)(H题)(线段树)
又到了万物复苏的季节，家乡的苹果树结果了。像往常一样小龙同学被叫回家摘苹果。假设需要采摘的一棵树上当前有a颗苹果，那么小龙会采摘⌈a/3⌉颗苹果，其中⌈x⌉表示x的最小整数。但是，为了可持续发展，若a10，那么小龙不会采摘这棵树的任何一颗苹果。此外，小龙时不时会有一些疑问，想知道一些树上当前总共有多少颗苹果。又或者想知道一些树中有多少棵苹果树上的苹果100颗。那么就请你来帮助小龙同学吧。
2023-03-15 16:24:21
2321
4
原创 AC自动机(模板)
对于每组数据，第一行一个整数 n，接下去 n 行表示 n 个单词，最后一行输入一个字符串，表示文章。给定 n 个长度不超过 5050 的由小写英文字母组成的单词，以及一篇长为 m的文章。对于每组数据，输出一个占一行的整数，表示有多少个单词在文章中出现。第一行包含整数 T，表示共有 T组测试数据。请问，其中有多少个单词在文章中出现了。
2023-03-14 18:54:10
139
原创 Codeforces Round #853 (Div. 2)
题意就是求每个不小于2的前缀的最大公约数都小于他的本身前缀长度 ,所以这里思考当两个数的最大公约数小于等于2时,他后面的都是小于等于2,反之当等于2时就不成立了。
2023-03-11 18:26:56
498
原创 158. 项链(最小表示法)
一个对于项链的表示就是从项链的某个宝石开始，顺指针绕一圈，沿途记下经过的宝石，比如项链： 0−1−2−3，它的可能的四种表示是 0123、1230、2301、3012。达达现在心急如焚，于是他找到了你，希望你能够编写一个程序，判断两个给定的描述是否代表同一个项链（注意，项链是不会翻转的）。输入文件只有两行，每行一个由字符 0 至 9 构成的字符串，描述一个项链的表示（保证项链的长度是相等的）。有一天，达达捡了一条价值连城的宝石项链，但是，一个严重的问题是，他并不知道项链的主人是谁！
2023-03-09 18:48:28
212
原创 manacher算法(求最长回文子串)
给定一个长度为 n 的由小写字母构成的字符串，求它的最长回文子串的长度是多少。输出一个整数，表示最长回文子串的长度。维护一个最长回文子串的右端点。一个由小写字母构成的字符串。
2023-03-08 21:15:28
44
原创 选数异或(蓝桥)
因为范围是1e5,所以正常暴力会超时,我门需要o(n)或者(ologn)或o(1)的算法,题意求一个区间内是否有两个数异或等于x,那么就是相当于求l到r之间是否有一个ai,使ai的左侧最近的可以异或等于x的某个数大于l就行,那么就可以扩展到1到r之间是否存在,这是不矛盾的,那么我们就可以递推出关系式,g[i]=max(g[i-1],last[a^x]),这样o(1)就可以求出。对于所有评测用例，1≤n,m≤100000，0≤x
2023-03-06 19:46:51
948
1
原创 树的统计(树链)
接下来 n−1 行，每行两个整数 a,b，表示节点 a 与节点 b 之间有一条边相连；接下来 n 行，每行一个整数，第 i 行的整数 wi 表示节点 i 的权值；对于每个 QMAX 或 QSUM 的操作，每行输出一个整数表示要求的结果。一树上有 n 个节点，编号分别为 1 到 n，每个节点都有一个权值 w。注意：从点 u 到点 v路径上的节点包括 u 和 v本身。接下来一行，为一个整数 q，表示操作总数；第一行为一个数 n，表示节点个数；接下来 q 行，每行一个操作，以。
2023-03-02 16:21:48
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人