07 2021 档案
摘要：题目传送门：https://codeforces.com/problemset/problem/1186/F 题目大意： 给一个$n$点$m$条边的无向简单图$G$，记$d_i$为点$i$的度数。你需要在其中找到一个子图$Z$，满足$Z$的边数$m_Z\leqslant \lceil\frac{n+
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/1152/D 题目大意： 求一个长度为$2n$的所有合法括号序列构成的Trie树的最大匹配数（最大的边集使任意两条边无公共边） 暴力画出一些$n$较小的Trie树后，我们可以发现一些规律：如果两点到根路径
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/803/C 题目大意： 给定两个数$n,k$，求$k$个数$a_1<a_2<...<a_k$，满足$\sum\limits_^ka_i=n$，且使得$\gcd\limits_^k{a_i}$最大 假定$\
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/1180/B 题目大意： 给定一串长度为$n$的序列$A$，每次操作可以任选一个数$i(1\leqslant i\leqslant n)$，使得$A_i=-A_i-1$，求在进行若干次操作后，使$\pro
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/1186/D 题目大意： 给定$n$个浮点数$a_i$，满足$\sum\limits_^na_i=0$，令$b_i=\lfloor a_i\rfloor$ 或 \(b_i=\lceil a_i\rceil
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/1168/A 题目大意： 给定一串长度为$n$的序列$A$，每次操作可以选取任意$k$个数$i_1,i_2,...,i_k$，满足$1\leqslant i_1<i_2<...<i_k\leqslant
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/1181/B 题目大意： 给定一串长为 \(l(l\leqslant10^5)\) 的数字，可将数字分成无前导零的两个数$A,B$，问$A+B$的最小值 将数字分成长度相等的两部分显然是最优的，我们只需要
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/1189/B 题目大意： 给定一串长度为$n$的序列$A(1\leqslant A_i\leqslant 10^9)$，问能否将序列$A$任意排序后，使得$\forall i\in[1,n]$，都有$A_
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/1149/A 题目大意： 给定一串长度为$n$的序列$A$，序列$A$仅由$1,2$组成，记$S_i=\sum\limits_^iA_j$，问给序列$A$任意排序后，$S$中素数最多的情况？ 由于素数除2
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/600/B 题目大意： 给定长度为$n$的序列$A$和长度为$m$的序列$B$，对于$B_i$找到$A_j\leqslant B_i$的个数 排序，二分 乱搞就完事 /*program from Wolf
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/558/E 题目大意： 给定一串长度为$n$的小写字母串，有$m$个操作，每次操作将区间$[l_i,r_i]$排序成非升(\(k_i=0\))或非降(\(k_i=1\))序列，输出问$m$次操作后的字符串
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/276/C 题目大意： 给定一串长度为$n$的序列$A$，$m$个询问$(l_i,r_i)$，记$V_i=\sum\limits_^A_j$ 问，在对$A$序列任意排序后，所能得到$\sum\limits
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/69/E 题目大意： 给定长度为$n$的序列$A$，再给定数$k$，记$B_i=\max\limits_^{i+k-1}{A_j\times[C_=1]}$，其中$C_x$表示$x$在$A_{i...i+
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/474/F 题目大意： 给定一串长度为$n$的序列$A$，记子串$[l_i,r_i]$中，\(v_k+1=\sum\limits_{j=l_i}^{r_i}[A_j\%A_k==0],(l_i\leqsl
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/375/D 题目大意： 给定一个$n$个节点的树，每个节点有颜色$C_x$，给定$m$组询问，每次询问$v_i$及其子树内，出现次数$\geqslant k_i$的颜色种数 首先给树上节点打上Dfs序，这
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/482/B 题目大意： 给定$m$条限制，每条限制形如$l_i,r_i,p_i$，表示序列$A$的$A_&A_{l_i+1}&...&A_=p_i$，问是否存在序列$A$满足$m$条限制 因为需要满足$A
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/86/D 题目大意： 给定一个长度为$n$的序列，有$m$组询问，每次询问$[l,r]\(中，\)\sum\limits_K_s^2\times s$的值，其中，$K_s$表示$s$在子串$[l,r]$中
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/1157/E 题目大意： 给两个长度为$n$的序列$A,B$，令$C_i=(A_i+B_i)%n$，求对$B$序列任意排序后，所能得到的字典序最小的$C$序列 从头到尾考虑每一个$A_i$，按$n-A_i
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/913/D 题目大意： 给定$n$个题和总时限$T$，每道题有两个参数$a_i,t_i$，$t_i$表示所需时间，$a_i$表示总做题数不超过$a_i$才能拿到第$i$题的分数（每道题分数都为1）。即，若
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/701/B 题目大意： 给定一个$n\times n$的棋盘，共有$m$次操作，每次操作会在棋盘的$(x,y)$处放置一个城堡（国际象棋），问每次操作后不会被攻击的格子总数 每次放置城堡只会影响到一整行和
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/766/E 题目大意： 给定一棵节点数为$n$的树，求树上任意两点之间异或路径值之和，记 \(x,y\) 之间的最短路经过点$p_1,p_2,...,p_k$，其中$p_1=x,p_k=y$，则异或路径值
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/378/D 题目大意： 有 \(n\) 个人，\(m\) 个bug，已经总资金$s$ 第$i$个bug的难度为$a_i$，第$i$个人的能力值为$b_i$，其需要的工资为$c_i$ 支付工资$c_i$后，
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/376/D 题目大意： 给你 \(n\times m\) 的01矩阵，问你在对行(Row)任意排序后，最大的全1子矩阵大小 因为每一行里面的相对位置不会发生改变，故我们预处理一下 记$R[i][j]\(表
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/5/C 题目大意： 给定一串括号序列，求最长合法括号序列的长度及出现次数 考虑将 '(' 变成 1，将 ')' 变成 -1，故合法括号序列的累加和必然为0 考虑求其前缀和，由于括号序列是一一匹配的，故我们
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/547/B 题目大意： 给你一个长度为$n$的序列$A$，对于一个$k\leqslant n$，记$B_{k,i}=\min\limits_{i+k-1}{A_j}$，记$C_k=\max\limits_
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/91/B 题目大意： 给一个长度为$n$的序列$A$，记 \(B_i=j-i,j=\max\{j|i<j\and A_j<A_i\}\)，若不存在这样的 \(j\)，则记 \(B_i=-1\)，求$B$的
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/18/C 题目大意： 给你一串长度为$A$的序列，问有多少种分割方法，使得两段数字和相同 记前缀和$Pre$，记后缀和$Suf$，求所有$Pre_i=Suf_{i+1}$的点即可 /*program fr
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/767/A 题目大意： 给一个长度为$n$的排列$A$，每次遇到剩余数字的最大项后，将缓存区内从最大项开始的连续递减的数逆序输出；无法输出的数加入或者继续留存在缓存区；无任何输出则输出空行 读入的时候维护
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/349/B 题目大意： 给你总颜料数$v$，再给你9个数$a_{1...9}$，$a_i$表示画$i$的颜料消耗，求所能画出的最大的数 要考虑画的数最大，首先得看位数，位数 \(len\) 可以用 $\l
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/519/B 题目大意： 给你三个序列$A_{1...n},B_{1...n-1},C_{1...n-2}$，问$A,B$序列缺少的数与$B,C$序列缺少的数 排序，瞎搞，怎么做都行 /*program f
阅读全文
浙公网安备 33010602011771号