摘要: 题目描述 flow 在玩游戏。 flow 的游戏屏幕上会显示出一个长为 n 的 01 串 l(可能含前导 0),flow 觉得太短就把他重复写了 k 遍变成 L。 关卡的目标是构造出一个长度为 n×k 的 01 串(可以含前导 0),使它满足: 在二进制意义下不超过在二进制意义下的 L。若将这个 0 阅读全文
posted @ 2025-10-10 16:18 bz02_2023f2 阅读(2) 评论(0) 推荐(0)
摘要: 题目描述 你有一个随机数生成器,每次会均匀随机地生成一个 [0,m] 之间的整数。你用这个随机生成器生成了 2n 个整数,你想知道你生成的前 n 个整数的和比后 n 个整数的和大的概率是多少。你只需求出这个概率对质数 P 取模后的结果即可。 对质数 P 取模的定义:对于一个有理数,将其写成既约分数  阅读全文
posted @ 2025-10-10 16:05 bz02_2023f2 阅读(2) 评论(0) 推荐(0)
摘要: 题目描述 在一个美食节活动中,有 N 个摊位,编号为 1 至 N。每个摊位提供一种独特的美食,美食的类型通过整数 Ai​ 表示(1≤i≤N)。 小明计划按照某个顺序访问所有摊位,制定一个美食品尝计划。品尝计划可以用一个从 1 到 N 的整数排列 P 表示。例如,若 P=[2,4,3,1],则表示小明 阅读全文
posted @ 2025-10-10 11:03 bz02_2023f2 阅读(2) 评论(0) 推荐(0)
摘要: 题目描述 小 W 有一个长度为 n 的序列 a1​,a2​,⋯,an​,且 ai​ 的取值只可能为 1 或 2。 现在,你可以任意选择该序列的一个区间进行翻转操作,但你只能翻转一次。 小 W 希望执行操作之后,整个序列的最长不下降子序列长度最大。请你求出这个最大值。 输入 从文件 sequence. 阅读全文
posted @ 2025-10-10 09:14 bz02_2023f2 阅读(1) 评论(0) 推荐(0)
摘要: 题目描述 定义 f(x) 表示将 x 的翻转后的数,例如:f(123)=321。特别的,如果 x 的末尾有 0,则忽略翻转后的前导 0,例如:f(120300)=3021。 小 D 会给你五个整数 l,r,a,b,c,请你求有多少个正整数 x∈[l,r],使得 xamodb=f(f(x)+c)。 输 阅读全文
posted @ 2025-10-09 15:55 bz02_2023f2 阅读(1) 评论(0) 推荐(0)
摘要: 题目描述 给定一张 n 个点 m 条边简单无向图, 定义一次操作为: 选出 x≥3 个互不相同的节点; 把这些节点两两之间的边的状态取反(有边改为无边,无边改为有边); 该操作的代价为 x2。 让你在 20n+10m+100 的代价内将此图消成空图。 可以证明在给定数据范围一定有解。 输入格式 第一 阅读全文
posted @ 2025-10-09 14:46 bz02_2023f2 阅读(1) 评论(0) 推荐(0)
摘要: D. Division Versus Addition time limit per test 2 seconds memory limit per test 1024 megabytes  For an array b=[b1,b2,…,bm] of length m (bi≥2), con 阅读全文
posted @ 2025-10-09 11:55 bz02_2023f2 阅读(2) 评论(0) 推荐(0)
摘要: C. Triple Removal time limit per test 2 seconds memory limit per test 1024 megabytes  Tired of supporting ranged carries, Keria is now creating a d 阅读全文
posted @ 2025-10-09 11:53 bz02_2023f2 阅读(3) 评论(0) 推荐(0)
摘要: B. Catching the Krug time limit per test 1 second memory limit per test 1024 megabytes  Doran and the Krug are playing a game on a grid consisting 阅读全文
posted @ 2025-10-09 11:52 bz02_2023f2 阅读(3) 评论(0) 推荐(0)
摘要: A. Increase or Smash time limit per test 1 second memory limit per test 1024 megabytes  Geumjae has an array a consisting of n zeros. His goal is t 阅读全文
posted @ 2025-10-09 11:48 bz02_2023f2 阅读(3) 评论(0) 推荐(0)