Cross Fire
文章平均质量分 81
题目标记
跑路的菜
这个人很菜,什么都没留下
展开
-
E. Guess the Cycle Size
Codeforces Round #820 (Div. 3)原创 2022-09-14 17:46:11 · 322 阅读 · 0 评论 -
D. Fixed Point Guessing
本题是一个交互题,求在不超过 15 次讯问中得出未被交换的值原创 2022-07-03 00:51:20 · 212 阅读 · 0 评论 -
C. Zero Path
动态规划翻译 2022-06-19 14:34:50 · 381 阅读 · 0 评论 -
E. Railway System
codeforces原创 2022-06-07 20:19:53 · 143 阅读 · 0 评论 -
C. Column Swapping
题目:C. Column Swapping考点:思维题意:给定一个 n×mn\times mn×m 的网格,每个单元格里都有一个正整数,问如果只交换一次列,能否让每一行都是单调递增的,及 ai,j≥ai,j−1a_{i,j} \geq a_{i,j-1}ai,j≥ai,j−1 。交换的列不一定是不同的列,交换时是整体交换,并不是交换某一行的列。wa 13\color{red}{wa\ 13}wa 13 的思路:先遍历每一行,看是否存在需要交换的列,例如:ai,j&.原创 2022-05-21 17:56:49 · 439 阅读 · 0 评论 -
D. Tokitsukaze and Meeting
题目:D. Tokitsukaze and Meeting题意:将一串长度为 n∗mn*mn∗m 的 010101 字符串,挨个地将字符放到一个 n∗mn * mn∗m 的矩阵中,并求出当第 iii 个字符放入矩阵后,矩阵有多少个行与列存在字符 111 ,并依次输出答案。每次取出字符串的队头元素,放入坐标为 (1,1)(1,1)(1,1) 的位置,而矩阵原来的元素往后移动一格,例如:(1≤j≤m−1)(1 \leq j \leq m - 1)(1≤j≤m−1) 放入一个新的元素后,jjj 变成 j.原创 2022-05-10 17:19:58 · 165 阅读 · 0 评论 -
D2. 388535 (Hard Version)
题目:D2. 388535 (Hard Version)大佬题解考点:01字典树题意:给定一个长度为 r−l+1r - l + 1r−l+1 的数组,求 xxx 的值,使得数组中 ai⨁xa_i \bigoplus xai⨁x 后的值在区间 [l,r][l,r][l,r] 中。a⨁b=c⟺b⨁c=aa \bigoplus b = c \Longleftrightarrow b \bigoplus c = aa⨁b=c⟺b⨁c=a1⨁1=0,1⨁0=11 \bigoplus 1 = 0,.原创 2022-04-08 08:18:51 · 645 阅读 · 0 评论 -
D. Yet Another Minimization Problem
题目D. Yet Another Minimization Problem参考题解:大佬博客考点:数学公式转换 + 背包∑i=1n∑j=i+1n(ai+aj)2=(a1+a2+⋅⋅⋅+an−1+an)2+(n−2)(a12+a22+⋅⋅⋅+an−12+an2)=(n−2)∑i=1nai2+(∑i=1nai)2\sum_{i=1}^{n}\sum_{j=i+1}^{n}{(a_i + a_j)^2} = (a_1 + a_2 + ··· + a_{n-1} + a_n)^2 + (n - 2)(a_.原创 2022-04-03 11:44:03 · 546 阅读 · 0 评论 -
E. MinimizOR
题目E. MinimizOR前置知识:线段树求区间最值、理论(如果所有的数字都小于 2k2^k2k ,那么考虑区间中k+1个最小的数字就可以找出 mini≠jai∣aj\min_{i\not=j}{a_i|a_j}mini=jai∣aj )证明:来源于官方题解归纳法如果所有的数字都小于2k2^k2k,那么考虑k+1k+1k+1个最小的数字就足够了。基本情况:k=1k=1k=1,所有的数字都是从 000 到 111 ,证明很明显。归纳的步骤。让我们来证明,对于任何 k≥1k≥.原创 2022-04-09 20:08:02 · 503 阅读 · 0 评论 -
Educational Codeforces Round 125 (D. For Gamers. By Gamers.)
题目D. For Gamers. By Gamers.思路:士兵需要在怪物杀死自己前杀死怪物,便可以得到 di/Hj>Dj/hi ⟹ di∗hi>Dj∗Hjd_i / H_j > D_j / h_i \implies d_i * h_i > D_j * H_jdi/Hj>Dj/hi⟹di∗hi>Dj∗Hj由题可得,我们需要在有限的金币数量 (Ci)(C_i)(Ci) 之内,使用最少的金币数量杀死怪物。假设需要 nnn 个 iii 类士.原创 2022-03-27 20:10:42 · 337 阅读 · 0 评论 -
C. Line Empire
题目:C. Line Empire考点:思维题意:给一个长度为 nnn 的数组 XXX 以及 aaa 和 bbb,并且 0<X1<X2<⋅⋅⋅<Xn0<X_1 < X_2 < ··· < X_n0<X1<X2<⋅⋅⋅<Xn ,求从 000 出发,到占领 XnX_nXn 的最小花费。存在如下两个操作:将起点从 C1C_1C1 转移到 C2C_2C2 ,花费 a∗∣C1−C2∣a * |C_1 - C_2|a∗∣C.原创 2022-04-19 09:56:19 · 221 阅读 · 0 评论 -
E. Breaking the Wall
题目:E. Breaking the Wall题意:给定长度为 nnn 的数组 aaa,求将数组中任意的两个值减小到 000 的最小操作次数。每次操作可以选择一个 1≤i≤n1 \leq i \leq n1≤i≤n ,使得,a[i]=a[i]−2,a[i−1]=a[i−1]−1,a[i+1]=a[i+1]−1a[i] = a[i] - 2,a[i-1] = a[i-1] - 1,a[i+1] = a[i+1] - 1a[i]=a[i]−2,a[i−1]=a[i−1]−1,a[i+1]=a[i+1]−.原创 2022-05-03 17:54:35 · 396 阅读 · 0 评论 -
F1. Promising String (easy version)
题目F1. Promising String (easy version)题意:已知连续的两个 “ - ” 可转换成一个 " + ",求给定字符串有多少个区间,满足区间内的 “ - ” 和 “ + ” 的数量相等。思路:由题意可得字符串中只会包含字符 “ - ” 和 “ + ” 两种字符,假设某一区间内的字符 “ - ” 的个数 为 qqq ,字符 “ + ” 的个数为 ppp ,若此区间满足条件 " - " 的数量与 “ + ” 的数量相等则q==pq == pq==p(q−p) .原创 2022-04-02 12:10:48 · 597 阅读 · 0 评论 -
G. Remove Directed Edges
题目:G. Remove Directed Edges考点:树形DP题意:现在有一幅 nnn 个顶点,mmm 条边的有向无环图。每个顶点的入度为 invin_vinv 出度为 outvout_voutv ,要求从图中删除一些边,得到新的入度 inv′in'_vinv′ 和新的出度 outv′out'_voutv′ 。但是,只有在满足以下的两个条件的情况下,才能删除这些边。inv′<invin'_v < in_vinv′<inv 或者 inv′=inv=0in'.原创 2022-05-03 19:28:30 · 415 阅读 · 0 评论 -
第十三届蓝桥杯CB组H题扫雷
关于第十三届蓝桥杯CB组H题扫雷WA + TLE共计40+发的心得unordered_map 不能嵌套pair<int,int> ,理由是没有pair的hash。但是,可以给unordered_map附上一个hash。(参考博客)struct hash_pair { template <class T1, class T2> size_t operator()(const pair<T1, T2>& p) const {.原创 2022-04-12 17:05:47 · 883 阅读 · 1 评论 -
D. Reverse Sort Sum
题目D. Reverse Sort Sum考点: 线段树题意:有一个长的为 nnn ,由 000 和 111 组成的数组,定义一个函数 f(k,A)f(k,A)f(k,A) ,它返回另一个数组 BBB ,即对 AAA 的前 kkk 个元素按非递减的顺序排序的结果。例如,f(4,[0,1,1,0,1,0])=[0,0,1,1,1,0]f(4,[0,1,1,0,1,0]) = [0,0,1,1,1,0]f(4,[0,1,1,0,1,0])=[0,0,1,1,1,0] 。注意,前 444 个元素被排序。.原创 2022-04-19 18:52:07 · 255 阅读 · 0 评论