补题
补题
obss666
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 868 (Div. 2) D. Unique Palindromes
要求构造一个长度为 n 的字符串原创 2023-04-28 20:10:36 · 125 阅读 · 0 评论 -
Codeforces Round #845 (Div. 2) E. Edge Reverse
需要反转某些边,使图中至少有一个节点可以访问所有其他节点,这些反转的成本为所有反转边的最大权重。要求出成本的最大值最小为多少,不存在输出-1。的边变成无向边,缩点后建立新图,从拓扑序最小的点出发做一遍 dfs 判断是否都能访问即可 ,注意特判-1的情况。条边的有向图,每条边有边权。二分成本,设当前成本为。原创 2023-01-27 18:42:15 · 176 阅读 · 1 评论 -
E - 最值区间计数
求出长度为 n 的所有排列中所有最大值为 n 且最小值为 1 的子区间个数, 对998244353 取模。原创 2022-12-17 15:31:48 · 65 阅读 · 0 评论 -
E - Least Elements (树状数组+二分)
给你一个长度为 n 的序列,对于每个长度为 m 的连续子序列,求出前 k 小的数的和。原创 2022-12-14 21:35:30 · 126 阅读 · 0 评论 -
2022icpc网络赛
对于一段区间 l 到 r 的删除次数只需分成三部分求 l[ r ] + r[ l ] + f[ r - l[ r ] ] - l[ l + r[ l ] ] 即可。k为该段连续1的个数,每段区间至少需要 len/3 次删除,所以对于区间 l 到 r 最少修改次数为。共有q次询问 3原创 2022-09-26 21:15:02 · 322 阅读 · 1 评论 -
J - Rising Sun(二分)
给你一个二维坐标系,第一象限有一座山,2n个点,山的边界也由2n条线组成,有一座房子在山脉的边界上,太阳在(0,0)沿y轴正方向以每分钟上升一格的速度升起,问你什么时候太阳能照到房子(即太阳与房子的连线不穿过山脉)先预处理出每个点的横纵坐标,并求出房子的坐标,二分太阳的位置,每次连接房子与太阳,check每一个山峰是否被该直线穿过。......原创 2022-08-04 20:58:53 · 60 阅读 · 0 评论 -
K - Counting Time
枚举123456789的全排列,在保证已填的数的位置跟当前方案不冲突时,判断是否连通即可,这里判断时可求每两个相连的数的曼哈顿距离d,如果 d=2 说明不相邻,返回false。给你一个有空位的九宫格,用1-9填满,不可重复,保证每个x(1≤x...原创 2022-08-03 17:32:13 · 58 阅读 · 0 评论 -
E - Easy Arithmetic
如-23333可变为-2+3333,这里需要特判的是如-20033之类的,因为不能含前导0,所以需要将0分离,变为-2+0+0+33,模拟即可。给定一个只包含‘+’,‘-’和数字的数学表达式,可以任意添加‘+’或‘-’使该式值最大。要保证值最大,只需添加’+‘,遇到减一个大于10的数,只需从第二位开始添加’+‘即可。...原创 2022-07-29 08:37:44 · 134 阅读 · 0 评论 -
C - Concatenation
a中出现过同时b中也出现为重复方案,总方案减去这些即可,(注意a.size()返回的是int型需要手动转longlong)求出a字符串前缀与b字符串后缀组成的方案数。原创 2022-07-29 08:26:02 · 87 阅读 · 0 评论 -
B - Black and White
构造出n个@连通块和m个.连通块的规则矩阵。原创 2022-07-28 21:02:57 · 50 阅读 · 0 评论 -
A - Alex Origami Squares
ep1的最大边长为宽的一半,ep2的最大边长为长的三分之一或宽取最小才能成立。给你一个长方形,如何在剪出三个最大的正方形;只需在三个并排和一上两下的情况中取最大值即可。原创 2022-07-28 20:56:18 · 82 阅读 · 0 评论 -
A - Amanda Lounges
先对已被染过色的点dfs,将该连通块中所有点标记,之后对未被标记过的且未染过色的点染色并确定出每个连通块中点数较小的集合大小(最少可被染色的点的个数)给你n个点m条边,之后m行每行给出a,b,c表示a与b之间有c个点被染色(0......原创 2022-07-27 15:42:26 · 117 阅读 · 0 评论 -
H. Weekend(floyd + next_permutation)
给你一个n个点m条边的无向图,求出1号点到n号点必须经过某些点的最短路径。原创 2022-07-21 19:44:10 · 70 阅读 · 0 评论 -
B. Difference of GCDs
构造出每位i在给定区间内的倍数即可。原创 2022-07-18 11:03:40 · 114 阅读 · 0 评论 -
C. Mark and His Unfinished Essay
给你一个长度不超过2e5的字符串,有c次操作和q次询问,每次操作选择从l到r位置的子串复制到字符串末尾,复制操作不超过40次,每次询问给你一个位置k,让你输出第k个位置上的字符。由于数据量很大,直接模拟不现实,可以从操作次数入手,考虑每次操作保存要复制字符串的新位置,查询时逐层递推返回到原来字符串的位置。......原创 2022-07-16 09:45:01 · 286 阅读 · 1 评论 -
I. Ultimate Army (栈模拟)
模拟字符串括号匹配,2(3)表示2是3的上司,国王没有上司,问你每个士兵的上司,如果是国王就输出0。原创 2022-07-15 16:29:50 · 89 阅读 · 0 评论 -
Graph Coloring I
Graph Coloring I (nowcoder.com)判断是否为二分图,是就输出每个点的颜色,不是就输出最长奇数环的路径原创 2022-07-07 09:17:43 · 41 阅读 · 0 评论 -
D - Meeting Bahosain
Problem - D - Codeforces给你两个数组a,b使a数组里的每个元素对b数组里的任意元素进行加减,结果替换到a数组,最终使得a数组中所有元素的值相等原创 2022-07-05 20:18:18 · 123 阅读 · 0 评论 -
I. Intense Bit Wheel
Problem - I - Codeforces原创 2022-07-04 20:41:12 · 206 阅读 · 1 评论