题解 - 随笔分类(第2页) - Bcoi

HDU4858 项目管理（图分块）

摘要：目录 Description State Input Output Solution Code Description 有 $n$ 个节点，有 $m$ 条边，有 $Q$ 次操作 $0\ u\ v$：节点 $u$ 的权值增加 $v$ $1\ u$：输出与 $u$ 相阅读全文

posted @ 2021-10-28 19:29 Bcoi 阅读(87) 评论(0) 推荐(0)

ABC219 G - Propagation（图分块）

摘要：目录 Description State Input Output Solution Code Description 有一个图有 $n$ 个节点，$m$ 条边，每个点由它对应的编号和权值，初始时权值为编号，有 $Q$ 次操作，可以将与 $x$ 节点相连的所有节点的权值变为 \(x\ 阅读全文

posted @ 2021-10-28 16:59 Bcoi 阅读(143) 评论(0) 推荐(0)

ABC222 F - Expensive Expense（树的直径）

摘要：目录 Description State Input Output Solution Code Description 有一棵树，求每一个节点到其他节点的最短路径的最大值，$dis(i,j)$，定义为 $i$ 节点至 $j$ 节点的边权之和以及终点 $j$ 的点权 State \(1 阅读全文

posted @ 2021-10-19 09:23 Bcoi 阅读(100) 评论(0) 推荐(0)

NC17624 J.Ants（模拟）

摘要：目录 Description State Input Output Solution Code Description 有一个长度为 $[0,1e9+1]$ 的木棍，上面有 $n$ 个蚂蚁，但是在木棍的端点有两个障碍物，牢固值分别为 $A, B$，如果有一个蚂蚁装上障碍物，对应端点的牢固阅读全文

posted @ 2021-10-18 16:44 Bcoi 阅读(55) 评论(0) 推荐(0)

CF1593 E. Gardener and Tree（拓扑排序）

摘要：目录 Description State Input Output Solution Code Description 有一棵树，每次操作将叶子节点或根节点删除掉， $k$ 此操作之后会剩下多少节点 State $1<=t<=10^4$ $1<=n<=4*10^5$ \(1<=k<=2* 阅读全文

posted @ 2021-10-14 10:25 Bcoi 阅读(137) 评论(0) 推荐(0)

HDU5396 Expression（区间dp+组合+期望）

摘要：目录 Description State Input Output Solution Code Description 有 $n$ 个数字，每两个数字之间有两个运算符，求最后所有可能的值之和 State $2<=n<=100$ $0<=a[i]<=10^9$ Input 3 3 2 1 阅读全文

posted @ 2021-10-12 15:55 Bcoi 阅读(59) 评论(0) 推荐(0)

HDU5151 Sit sit sit（区间 dp+组合数学）

摘要：目录 Description State Input Output Solution Code Description 有 $n$ 个座位，每个座位都有相应的颜色，当 $x$ 想要坐下时，如果座位 $i$ 满足以下三个条件 1.座位 $i$ 并不位于 $1$ 号和 $n$ 号阅读全文

posted @ 2021-10-08 18:13 Bcoi 阅读(58) 评论(0) 推荐(0)

P3147 [USACO16OPEN]262144 P（dp）

摘要：目录 Description State Input Output Solution Code Description 每两个相邻的数 $x$ 可以合并成一个数 $x+1$，求最后剩下的数中最大的值 State $2<=n<=262144$ $1<=a[i]<=40$ Input 4 阅读全文

posted @ 2021-10-07 20:16 Bcoi 阅读(76) 评论(0) 推荐(0)

ABC219 E - Moat（dfs）

摘要：目录 Description State Input Output Solution Code Description 有一个 $4*4$ 的地图，要求将所有的 $1$ 围起来，求有多少种方法必须保证： 1.线与线之间不可以交叉 2.每个夹角必须是直角 State Input 1 0 0 阅读全文

posted @ 2021-10-06 16:37 Bcoi 阅读(73) 评论(0) 推荐(0)

ABC215 F - Dist Max 2（二分答案）

摘要：目录 Description State Input Output Solution Code Description 有 $n$ 个点，每个点之间的距离为 $min(|x_i-x_j|,|y_i-y_j|)$，求点与点之间的最大值 State $2<=n<=2*10^5$ \(0<=x 阅读全文

posted @ 2021-10-05 11:14 Bcoi 阅读(137) 评论(0) 推荐(0)

ABC214 E - Packing Under Range Regulations（贪心）

摘要：目录 Description State Input Output Solution Code Description 有 $n$ 个小球，每个小球必须在其所在的区间 $[l,r]$，问是否可以放下所有小球 State $1<=T<=2*10^5$ $1<=n<=2*10^5$ \( 阅读全文

posted @ 2021-10-05 10:16 Bcoi 阅读(118) 评论(0) 推荐(0)

NC11179 D. 牛牛种小树（完全背包）

摘要：目录 Description State Input Output Solution Code Description 要求构造一个有 $n$ 个节点的树，每个度数都有对应的价值，求最大价值 State $1<=n<=10^4$ $1<=a[i]<=10^9$ Input 4 5 1 4 阅读全文

posted @ 2021-09-30 10:32 Bcoi 阅读(56) 评论(0) 推荐(0)

ABC220 D - FG operation（dp）

摘要：目录 Description State Input Output Solution Code Description 有 $n$ 个数，有两种操作 1.删除前面两个数，然后在前面插入这两个数的和 2.删除前面两个数，然后在前面插入这两个数的积最后会剩下一个数，问 \(0\ 1\ ...\ 9 阅读全文

posted @ 2021-09-28 14:19 Bcoi 阅读(264) 评论(0) 推荐(0)

CF1574 D. The Strongest Build（BFS+剪枝）

摘要：目录 Description State Input Output Solution Code Description 有 $n$ 种卡片，每种卡片选一张，有 $m$ 种选择是不可以被选的，输出卡片总和最大的选择 State $1<=n<=10$ $1<=ci<=2*10^5$ \( 阅读全文

posted @ 2021-09-25 12:48 Bcoi 阅读(61) 评论(0) 推荐(0)

NC11166 G.Game of Swapping Numbers（模型转化）

摘要：目录 Description State Input Output Solution Code Description 有两个数组，必须在 $A$ 数组中交换 $k$ 次，求 $\sum|a[i]-b[i]|$ 的最大值 State $1<=n<=5*10^5$ \(10^{-8}< 阅读全文

posted @ 2021-09-24 11:47 Bcoi 阅读(47) 评论(0) 推荐(0)

NC15332 B.小圆前辈的素数（fft+计数）

摘要：目录 Description State Input Output Solution Code Description 有两个数组，数组 $a$ 中的每个数都可以与 $b$ 中的数相加，求这 $mn$ 个数中有多少数为质数 State $1<=n,m<=10^5$ \(1<=a[i] 阅读全文

posted @ 2021-09-24 10:50 Bcoi 阅读(52) 评论(0) 推荐(0)

HDU7059 Counting Stars（势能线段树）

摘要：目录 Description State Input Output Solution Code Description 有三种操作 $1\ l\ r: $ 区间查询和值 $2\ l\ r: $ 将区间上的每个数都减去其 $lowbit$ $3\ l\ r: $ 将区间上的每个数都加上其 \(up 阅读全文

posted @ 2021-09-24 08:22 Bcoi 阅读(47) 评论(0) 推荐(0)

P3286 [SCOI2014]方伯伯的商场之旅（数位dp）

摘要：目录 Description State Input Output Solution Code Description 将所有属于 $[l,r]$ 上的数 $x$ 变为 $k$ 进制，每一个 $x$ 都可以变为 $1$ 位数，其花费为 $\sum{a[i]*dis}$ ，\( 阅读全文

posted @ 2021-09-23 19:17 Bcoi 阅读(42) 评论(0) 推荐(0)

ABC217 E - Sorting Queries

摘要：目录 Description State Input Output Solution Code Description 有三种操作： $1 \ x \ :$ 在队列尾部添加一个元素 $x$ $2\ :$ 删除队头元素，并输出 $3\ :$ 将队列元素排序 State \(1<=n<= 阅读全文

posted @ 2021-09-23 08:40 Bcoi 阅读(67) 评论(0) 推荐(0)

CF1562 D2. Two Hundred Twenty One (hard version)（思维）

摘要：目录 Description State Input Output Solution Code Description 有一个包含 $+-$ 的字符串，其中 $+$ 表示 $1$，$-$ 表示 $-1$，给出 $m$ 个区间，求删掉最少的字符，区间和为零，其中 \(a[i] 阅读全文

posted @ 2021-09-23 08:09 Bcoi 阅读(84) 评论(0) 推荐(0)

Bcoi

随笔分类 - 题解

公告