摘要: 题目传送门: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 阅读(18) 评论(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 阅读(19) 评论(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 阅读(26) 评论(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 阅读(24) 评论(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 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/5/C 题目大意: 给定一串括号序列,求最长合法括号序列的长度及出现次数 考虑将 '(' 变成 1,将 ')' 变成 -1,故合法括号序列的累加和必然为0 考虑求其前缀和,由于括号序列是一一匹配的,故我们 阅读全文
posted @ 2021-07-01 15:57 Wolfycz 阅读(14) 评论(0) 推荐(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_ 阅读全文
posted @ 2021-07-01 14:47 Wolfycz 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: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$的 阅读全文
posted @ 2021-07-01 14:23 Wolfycz 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/18/C 题目大意: 给你一串长度为$A$的序列,问有多少种分割方法,使得两段数字和相同 记前缀和$Pre$,记后缀和$Suf$,求所有$Pre_i=Suf_{i+1}$的点即可 /*program fr 阅读全文
posted @ 2021-07-01 14:14 Wolfycz 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/767/A 题目大意: 给一个长度为$n$的排列$A$,每次遇到剩余数字的最大项后,将缓存区内从最大项开始的连续递减的数逆序输出;无法输出的数加入或者继续留存在缓存区;无任何输出则输出空行 读入的时候维护 阅读全文
posted @ 2021-07-01 13:49 Wolfycz 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/349/B 题目大意: 给你总颜料数$v$,再给你9个数$a_{1...9}$,$a_i$表示画$i$的颜料消耗,求所能画出的最大的数 要考虑画的数最大,首先得看位数,位数 \(len\) 可以用 $\l 阅读全文
posted @ 2021-07-01 13:37 Wolfycz 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://codeforces.com/problemset/problem/519/B 题目大意: 给你三个序列$A_{1...n},B_{1...n-1},C_{1...n-2}$,问$A,B$序列缺少的数与$B,C$序列缺少的数 排序,瞎搞,怎么做都行 /*program f 阅读全文
posted @ 2021-07-01 13:28 Wolfycz 阅读(29) 评论(0) 推荐(0) 编辑