2021 年 7月随笔档案 - Wolfycz

摘要：题目传送门：https://codeforces.com/problemset/problem/1186/F 题目大意：给一个

n

$n$ 点

m

$m$ 条边的无向简单图

G

$G$ ，记

d_{i}

$d_i$ 为点

i

$i$ 的度数。你需要在其中找到一个子图

Z

$Z$ ，满足

Z

$Z$ 的边数$m_Z\leqslant \lceil\frac{n+ 阅读全文

posted @ 2021-07-08 15:53 Wolfycz 阅读(58) 评论(0) 推荐(0) 编辑

CF1152 D. Neko and Aki's Prank

摘要：题目传送门：https://codeforces.com/problemset/problem/1152/D 题目大意：求一个长度为

2 n

$2n$ 的所有合法括号序列构成的Trie树的最大匹配数（最大的边集使任意两条边无公共边）暴力画出一些

n

$n$ 较小的Trie树后，我们可以发现一些规律：如果两点到根路径阅读全文

posted @ 2021-07-08 11:32 Wolfycz 阅读(45) 评论(0) 推荐(0) 编辑

CF803 C. Maximal GCD

摘要：题目传送门：https://codeforces.com/problemset/problem/803/C 题目大意：给定两个数

n, k

$n,k$ ，求

k

$k$ 个数

a_{1} < a_{2} < . . . < a_{k}

$a_1<a_2<...<a_k$ ，满足

\sum\limits_^ka_i=n

$\sum\limits_^ka_i=n$ ，且使得

\gcd\limits_^k{a_i}

$\gcd\limits_^k{a_i}$ 最大假定$\ 阅读全文

posted @ 2021-07-08 11:20 Wolfycz 阅读(49) 评论(0) 推荐(0) 编辑

CF1180 B. Nick and Array

摘要：题目传送门：https://codeforces.com/problemset/problem/1180/B 题目大意：给定一串长度为

n

$n$ 的序列

A

$A$ ，每次操作可以任选一个数

i (1 ⩽ i ⩽ n)

$i(1\leqslant i\leqslant n)$ ，使得

A_{i} = - A_{i} - 1

$A_i=-A_i-1$ ，求在进行若干次操作后，使$\pro 阅读全文

posted @ 2021-07-08 10:58 Wolfycz 阅读(33) 评论(0) 推荐(0) 编辑

CF1186 D. Vus the Cossack and Numbers

摘要：题目传送门：https://codeforces.com/problemset/problem/1186/D 题目大意：给定

n

$n$ 个浮点数

a_{i}

$a_i$ ，满足

\sum\limits_^na_i=0

$\sum\limits_^na_i=0$ ，令

b_{i} = ⌊ a_{i} ⌋

$b_i=\lfloor a_i\rfloor$ 或 \(b_i=\lceil a_i\rceil 阅读全文

posted @ 2021-07-08 10:43 Wolfycz 阅读(35) 评论(0) 推荐(0) 编辑

CF1168 A. Increasing by Modulo

摘要：题目传送门：https://codeforces.com/problemset/problem/1168/A 题目大意：给定一串长度为

n

$n$ 的序列

A

$A$ ，每次操作可以选取任意

k

$k$ 个数

i_{1}, i_{2}, . . ., i_{k}

$i_1,i_2,...,i_k$ ，满足$1\leqslant i_1<i_2<...<i_k\leqslant 阅读全文

posted @ 2021-07-08 10:37 Wolfycz 阅读(104) 评论(0) 推荐(0) 编辑

CF1181 B. Split a Number

摘要：题目传送门：https://codeforces.com/problemset/problem/1181/B 题目大意：给定一串长为

l (l ⩽ 10^{5})

$l(l\leqslant10^5)$ 的数字，可将数字分成无前导零的两个数

A, B

$A,B$ ，问

A + B

$A+B$ 的最小值将数字分成长度相等的两部分显然是最优的，我们只需要阅读全文

posted @ 2021-07-08 10:12 Wolfycz 阅读(53) 评论(0) 推荐(0) 编辑

CF1189 B. Number Circle

摘要：题目传送门：https://codeforces.com/problemset/problem/1189/B 题目大意：给定一串长度为

n

$n$ 的序列

A (1 ⩽ A_{i} ⩽ 10^{9})

$A(1\leqslant A_i\leqslant 10^9)$ ，问能否将序列

A

$A$ 任意排序后，使得

\forall i \in [1, n]

$\forall i\in[1,n]$ ，都有$A_ 阅读全文

posted @ 2021-07-07 17:16 Wolfycz 阅读(31) 评论(0) 推荐(0) 编辑

CF1149 A. Prefix Sum Primes

摘要：题目传送门：https://codeforces.com/problemset/problem/1149/A 题目大意：给定一串长度为

n

$n$ 的序列

A

$A$ ，序列

A

$A$ 仅由

1, 2

$1,2$ 组成，记

S_i=\sum\limits_^iA_j

$S_i=\sum\limits_^iA_j$ ，问给序列

A

$A$ 任意排序后，

S

$S$ 中素数最多的情况？由于素数除2 阅读全文

posted @ 2021-07-07 17:02 Wolfycz 阅读(46) 评论(0) 推荐(0) 编辑

CF600 B. Queries about less or equal elements

摘要：题目传送门：https://codeforces.com/problemset/problem/600/B 题目大意：给定长度为

n

$n$ 的序列

A

$A$ 和长度为

m

$m$ 的序列

B

$B$ ，对于

B_{i}

$B_i$ 找到

A_{j} ⩽ B_{i}

$A_j\leqslant B_i$ 的个数排序，二分乱搞就完事 /*program from Wolf 阅读全文

posted @ 2021-07-02 15:51 Wolfycz 阅读(39) 评论(0) 推荐(0) 编辑

CF558 E. A Simple Task

摘要：题目传送门：https://codeforces.com/problemset/problem/558/E 题目大意：给定一串长度为

n

$n$ 的小写字母串，有

m

$m$ 个操作，每次操作将区间

[l_{i}, r_{i}]

$[l_i,r_i]$ 排序成非升(

k_{i} = 0

$k_i=0$ )或非降(

k_{i} = 1

$k_i=1$ )序列，输出问

m

$m$ 次操作后的字符串阅读全文

posted @ 2021-07-02 15:48 Wolfycz 阅读(38) 评论(0) 推荐(0) 编辑

CF276 C. Little Girl and Maximum Sum

摘要：题目传送门：https://codeforces.com/problemset/problem/276/C 题目大意：给定一串长度为

n

$n$ 的序列

A

$A$ ，

m

$m$ 个询问

(l_{i}, r_{i})

$(l_i,r_i)$ ，记

V_i=\sum\limits_^A_j

$V_i=\sum\limits_^A_j$ 问，在对

A

$A$ 序列任意排序后，所能得到$\sum\limits 阅读全文

posted @ 2021-07-02 15:31 Wolfycz 阅读(38) 评论(0) 推荐(0) 编辑

CF69 E. Subsegments

摘要：题目传送门：https://codeforces.com/problemset/problem/69/E 题目大意：给定长度为

n

$n$ 的序列

A

$A$ ，再给定数

k

$k$ ，记

B_i=\max\limits_^{i+k-1}{A_j\times[C_=1]}

$B_i=\max\limits_^{i+k-1}{A_j\times[C_=1]}$ ，其中

C_{x}

$C_x$ 表示

x

$x$ 在$A_{i...i+ 阅读全文

posted @ 2021-07-02 15:26 Wolfycz 阅读(141) 评论(0) 推荐(0) 编辑

CF474 F. Ant colony

摘要：题目传送门：https://codeforces.com/problemset/problem/474/F 题目大意：给定一串长度为

n

$n$ 的序列

A

$A$ ，记子串

[l_{i}, r_{i}]

$[l_i,r_i]$ 中，\(v_k+1=\sum\limits_{j=l_i}^{r_i}[A_j\%A_k==0],(l_i\leqsl 阅读全文

posted @ 2021-07-02 15:15 Wolfycz 阅读(36) 评论(0) 推荐(0) 编辑

CF375 D. Tree and Queries

摘要：题目传送门：https://codeforces.com/problemset/problem/375/D 题目大意：给定一个

n

$n$ 个节点的树，每个节点有颜色

C_{x}

$C_x$ ，给定

m

$m$ 组询问，每次询问

v_{i}

$v_i$ 及其子树内，出现次数

⩾ k_{i}

$\geqslant k_i$ 的颜色种数首先给树上节点打上Dfs序，这阅读全文

posted @ 2021-07-02 14:53 Wolfycz 阅读(44) 评论(0) 推荐(0) 编辑

CF482 B. Interesting Array

摘要：题目传送门：https://codeforces.com/problemset/problem/482/B 题目大意：给定

m

$m$ 条限制，每条限制形如

l_{i}, r_{i}, p_{i}

$l_i,r_i,p_i$ ，表示序列

A

$A$ 的

A_&A_{l_i+1}&...&A_=p_i

$A_&A_{l_i+1}&...&A_=p_i$ ，问是否存在序列

A

$A$ 满足

m

$m$ 条限制因为需要满足$A 阅读全文

posted @ 2021-07-02 12:49 Wolfycz 阅读(39) 评论(0) 推荐(0) 编辑

CF86 D. Powerful array

摘要：题目传送门：https://codeforces.com/problemset/problem/86/D 题目大意：给定一个长度为

n

$n$ 的序列，有

m

$m$ 组询问，每次询问

[l,r]\(中，\)\sum\limits_K_s^2\times s

$[l,r]$中，$\sum\limits_K_s^2\times s$ 的值，其中，

K_{s}

$K_s$ 表示

s

$s$ 在子串

[l, r]

$[l,r]$ 中阅读全文

posted @ 2021-07-01 21:40 Wolfycz 阅读(39) 评论(0) 推荐(0) 编辑

CF1157 E. Minimum Array

摘要：题目传送门：https://codeforces.com/problemset/problem/1157/E 题目大意：给两个长度为

n

$n$ 的序列

A, B

$A,B$ ，令

C_{i} = (A_{i} + B_{i})

$C_i=(A_i+B_i)%n$ ，求对

B

$B$ 序列任意排序后，所能得到的字典序最小的

C

$C$ 序列从头到尾考虑每一个

A_{i}

$A_i$ ，按$n-A_i 阅读全文

posted @ 2021-07-01 21:10 Wolfycz 阅读(41) 评论(0) 推荐(0) 编辑

CF913 D. Too Easy Problems

摘要：题目传送门：https://codeforces.com/problemset/problem/913/D 题目大意：给定

n

$n$ 个题和总时限

T

$T$ ，每道题有两个参数

a_{i}, t_{i}

$a_i,t_i$ ，

t_{i}

$t_i$ 表示所需时间，

a_{i}

$a_i$ 表示总做题数不超过

a_{i}

$a_i$ 才能拿到第

i

$i$ 题的分数（每道题分数都为1）。即，若阅读全文

posted @ 2021-07-01 20:31 Wolfycz 阅读(52) 评论(0) 推荐(0) 编辑

CF701 B. Cells Not Under Attack

摘要：题目传送门：https://codeforces.com/problemset/problem/701/B 题目大意：给定一个

n \times n

$n\times n$ 的棋盘，共有

m

$m$ 次操作，每次操作会在棋盘的

(x, y)

$(x,y)$ 处放置一个城堡（国际象棋），问每次操作后不会被攻击的格子总数每次放置城堡只会影响到一整行和阅读全文

posted @ 2021-07-01 19:56 Wolfycz 阅读(35) 评论(0) 推荐(0) 编辑

CF766 E. Mahmoud and a xor trip

摘要：题目传送门：https://codeforces.com/problemset/problem/766/E 题目大意：给定一棵节点数为

n

$n$ 的树，求树上任意两点之间异或路径值之和，记

x, y

$x,y$ 之间的最短路经过点

p_{1}, p_{2}, . . ., p_{k}

$p_1,p_2,...,p_k$ ，其中

p_{1} = x, p_{k} = y

$p_1=x,p_k=y$ ，则异或路径值阅读全文

posted @ 2021-07-01 19:47 Wolfycz 阅读(46) 评论(0) 推荐(0) 编辑

CF378 D. Preparing for the Contest

摘要：题目传送门：https://codeforces.com/problemset/problem/378/D 题目大意：有

n

$n$ 个人，

m

$m$ 个bug，已经总资金

s

$s$ 第

i

$i$ 个bug的难度为

a_{i}

$a_i$ ，第

i

$i$ 个人的能力值为

b_{i}

$b_i$ ，其需要的工资为

c_{i}

$c_i$ 支付工资

c_{i}

$c_i$ 后，阅读全文

posted @ 2021-07-01 18:06 Wolfycz 阅读(39) 评论(0) 推荐(0) 编辑

CF376 D. Maximum Submatrix 2

摘要：题目传送门：https://codeforces.com/problemset/problem/376/D 题目大意：给你

n \times m

$n\times m$ 的01矩阵，问你在对行(Row)任意排序后，最大的全1子矩阵大小因为每一行里面的相对位置不会发生改变，故我们预处理一下记$R[i][j]\(表阅读全文

posted @ 2021-07-01 16:50 Wolfycz 阅读(45) 评论(0) 推荐(0) 编辑

CF5 C. Longest Regular Bracket Sequence

摘要：题目传送门：https://codeforces.com/problemset/problem/5/C 题目大意：给定一串括号序列，求最长合法括号序列的长度及出现次数考虑将 '(' 变成 1，将 ')' 变成 -1，故合法括号序列的累加和必然为0 考虑求其前缀和，由于括号序列是一一匹配的，故我们阅读全文

posted @ 2021-07-01 15:57 Wolfycz 阅读(33) 评论(0) 推荐(0) 编辑

CF547 B. Mike and Feet

摘要：题目传送门：https://codeforces.com/problemset/problem/547/B 题目大意：给你一个长度为

n

$n$ 的序列

A

$A$ ，对于一个

k ⩽ n

$k\leqslant n$ ，记

B_{k, i} = min_{i + k - 1} A_{j}

$B_{k,i}=\min\limits_{i+k-1}{A_j}$ ，记$C_k=\max\limits_ 阅读全文

posted @ 2021-07-01 14:47 Wolfycz 阅读(43) 评论(0) 推荐(0) 编辑

CF91 B. Queue

摘要：题目传送门：https://codeforces.com/problemset/problem/91/B 题目大意：给一个长度为

n

$n$ 的序列

A

$A$ ，记

B_{i} = j - i, j = max {j | i < j \land A_{j} < A_{i}}

$B_i=j-i,j=\max\{j|i<j\and A_j<A_i\}$ ，若不存在这样的

j

$j$ ，则记

B_{i} = - 1

$B_i=-1$ ，求

B

$B$ 的阅读全文

posted @ 2021-07-01 14:23 Wolfycz 阅读(29) 评论(0) 推荐(0) 编辑

CF18 C. Stripe

摘要：题目传送门：https://codeforces.com/problemset/problem/18/C 题目大意：给你一串长度为

A

$A$ 的序列，问有多少种分割方法，使得两段数字和相同记前缀和

P r e

$Pre$ ，记后缀和

S u f

$Suf$ ，求所有

P r e_{i} = S u f_{i + 1}

$Pre_i=Suf_{i+1}$ 的点即可 /*program fr 阅读全文

posted @ 2021-07-01 14:14 Wolfycz 阅读(35) 评论(0) 推荐(0) 编辑

CF767 A. Snacktower

摘要：题目传送门：https://codeforces.com/problemset/problem/767/A 题目大意：给一个长度为

n

$n$ 的排列

A

$A$ ，每次遇到剩余数字的最大项后，将缓存区内从最大项开始的连续递减的数逆序输出；无法输出的数加入或者继续留存在缓存区；无任何输出则输出空行读入的时候维护阅读全文

posted @ 2021-07-01 13:49 Wolfycz 阅读(41) 评论(0) 推荐(0) 编辑

CF349 B. Color the Fence

摘要：题目传送门：https://codeforces.com/problemset/problem/349/B 题目大意：给你总颜料数

v

$v$ ，再给你9个数

a_{1...9}

$a_{1...9}$ ，

a_{i}

$a_i$ 表示画

i

$i$ 的颜料消耗，求所能画出的最大的数要考虑画的数最大，首先得看位数，位数

l e n

$len$ 可以用 $\l 阅读全文

posted @ 2021-07-01 13:37 Wolfycz 阅读(47) 评论(0) 推荐(0) 编辑

CF519 B. A and B and Compilation Errors

摘要：题目传送门：https://codeforces.com/problemset/problem/519/B 题目大意：给你三个序列

A_{1... n}, B_{1... n - 1}, C_{1... n - 2}

$A_{1...n},B_{1...n-1},C_{1...n-2}$ ，问

A, B

$A,B$ 序列缺少的数与

B, C

$B,C$ 序列缺少的数排序，瞎搞，怎么做都行 /*program f 阅读全文

posted @ 2021-07-01 13:28 Wolfycz 阅读(54) 评论(0) 推荐(0) 编辑

Wolfycz

07 2021 档案

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论