上一页 1 2 3 4 5 6 ··· 32 下一页
摘要: 题目传送门:https://codeforces.com/problemset/problem/1152/D 题目大意: 求一个长度为$2n$的所有合法括号序列构成的Trie树的最大匹配数(最大的边集使任意两条边无公共边) 暴力画出一些$n$较小的Trie树后,我们可以发现一些规律:如果两点到根路径 阅读全文
posted @ 2021-07-08 11:32 Wolfycz 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: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}$最大 假定$\ 阅读全文
posted @ 2021-07-08 11:20 Wolfycz 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/1180/B 题目大意: 给定一串长度为$n$的序列$A$,每次操作可以任选一个数$i(1\leqslant i\leqslant n)$,使得$A_i=-A_i-1$,求在进行若干次操作后,使$\pro 阅读全文
posted @ 2021-07-08 10:58 Wolfycz 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: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 阅读全文
posted @ 2021-07-08 10:43 Wolfycz 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: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 阅读全文
posted @ 2021-07-08 10:37 Wolfycz 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/1181/B 题目大意: 给定一串长为 \(l(l\leqslant10^5)\) 的数字,可将数字分成无前导零的两个数$A,B$,问$A+B$的最小值 将数字分成长度相等的两部分显然是最优的,我们只需要 阅读全文
posted @ 2021-07-08 10:12 Wolfycz 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/1189/B 题目大意: 给定一串长度为$n$的序列$A(1\leqslant A_i\leqslant 10^9)$,问能否将序列$A$任意排序后,使得$\forall i\in[1,n]$,都有$A_ 阅读全文
posted @ 2021-07-07 17:16 Wolfycz 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/1149/A 题目大意: 给定一串长度为$n$的序列$A$,序列$A$仅由$1,2$组成,记$S_i=\sum\limits_^iA_j$,问给序列$A$任意排序后,$S$中素数最多的情况? 由于素数除2 阅读全文
posted @ 2021-07-07 17:02 Wolfycz 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/600/B 题目大意: 给定长度为$n$的序列$A$和长度为$m$的序列$B$,对于$B_i$找到$A_j\leqslant B_i$的个数 排序,二分 乱搞就完事 /*program from Wolf 阅读全文
posted @ 2021-07-02 15:51 Wolfycz 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/558/E 题目大意: 给定一串长度为$n$的小写字母串,有$m$个操作,每次操作将区间$[l_i,r_i]$排序成非升(\(k_i=0\))或非降(\(k_i=1\))序列,输出问$m$次操作后的字符串 阅读全文
posted @ 2021-07-02 15:48 Wolfycz 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/276/C 题目大意: 给定一串长度为$n$的序列$A$,$m$个询问$(l_i,r_i)$,记$V_i=\sum\limits_^A_j$ 问,在对$A$序列任意排序后,所能得到$\sum\limits 阅读全文
posted @ 2021-07-02 15:31 Wolfycz 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: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+ 阅读全文
posted @ 2021-07-02 15:26 Wolfycz 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: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 阅读全文
posted @ 2021-07-02 15:15 Wolfycz 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/375/D 题目大意: 给定一个$n$个节点的树,每个节点有颜色$C_x$,给定$m$组询问,每次询问$v_i$及其子树内,出现次数$\geqslant k_i$的颜色种数 首先给树上节点打上Dfs序,这 阅读全文
posted @ 2021-07-02 14:53 Wolfycz 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: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 阅读全文
posted @ 2021-07-02 12:49 Wolfycz 阅读(36) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 32 下一页