上一页 1 2 3 4 5 6 ··· 32 下一页
摘要: 题目传送门: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 阅读(11) 评论(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 阅读(14) 评论(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 阅读(18) 评论(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 阅读(20) 评论(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 阅读(44) 评论(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 阅读(15) 评论(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 阅读(22) 评论(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 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/86/D 题目大意: 给定一个长度为$n$的序列,有$m$组询问,每次询问$[l,r]\(中,\)\sum\limits_K_s^2\times s$的值,其中,$K_s$表示$s$在子串$[l,r]$中 阅读全文
posted @ 2021-07-01 21:40 Wolfycz 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/1157/E 题目大意: 给两个长度为$n$的序列$A,B$,令$C_i=(A_i+B_i)%n$,求对$B$序列任意排序后,所能得到的字典序最小的$C$序列 从头到尾考虑每一个$A_i$,按$n-A_i 阅读全文
posted @ 2021-07-01 21:10 Wolfycz 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/913/D 题目大意: 给定$n$个题和总时限$T$,每道题有两个参数$a_i,t_i$,$t_i$表示所需时间,$a_i$表示总做题数不超过$a_i$才能拿到第$i$题的分数(每道题分数都为1)。即,若 阅读全文
posted @ 2021-07-01 20:31 Wolfycz 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/701/B 题目大意: 给定一个$n\times n$的棋盘,共有$m$次操作,每次操作会在棋盘的$(x,y)$处放置一个城堡(国际象棋),问每次操作后不会被攻击的格子总数 每次放置城堡只会影响到一整行和 阅读全文
posted @ 2021-07-01 19:56 Wolfycz 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/766/E 题目大意: 给定一棵节点数为$n$的树,求树上任意两点之间异或路径值之和,记 \(x,y\) 之间的最短路经过点$p_1,p_2,...,p_k$,其中$p_1=x,p_k=y$,则异或路径值 阅读全文
posted @ 2021-07-01 19:47 Wolfycz 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/378/D 题目大意: 有 \(n\) 个人,\(m\) 个bug,已经总资金$s$ 第$i$个bug的难度为$a_i$,第$i$个人的能力值为$b_i$,其需要的工资为$c_i$ 支付工资$c_i$后, 阅读全文
posted @ 2021-07-01 18:06 Wolfycz 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/376/D 题目大意: 给你 \(n\times m\) 的01矩阵,问你在对行(Row)任意排序后,最大的全1子矩阵大小 因为每一行里面的相对位置不会发生改变,故我们预处理一下 记$R[i][j]\(表 阅读全文
posted @ 2021-07-01 16:50 Wolfycz 阅读(13) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 32 下一页