08 2024 档案

洛谷 P11012 颜料
摘要：洛谷 P11012 颜料 题意 给出长度为 n 的序列 a。定义一段区间 [l,r] 的绚丽程度 Xl,r 为 ∑i=1W∑j=i+1Wmin(ci,cj)，其中 W 是值域，ci 表示 a 阅读全文
posted @ 2024-08-31 13:56 maniubi 阅读(17) 评论(0) 推荐(0) 编辑
洛谷 P11011 点的覆盖
摘要：洛谷 P11011 点的覆盖 题意 给定一个四边平行于坐标轴的矩形 A，给定 n 个在矩形 A 内部（可能在边缘上）的点。 求有多少个 A 的子矩形覆盖了所有 n 个点（允许在边缘上）。 所有坐标都是整数。 思路 求出：\(X_1=\max_{i=1}^n x 阅读全文
posted @ 2024-08-31 13:29 maniubi 阅读(7) 评论(0) 推荐(0) 编辑
洛谷 P2680 [NOIP2015 提高组] 运输计划
摘要：洛谷 P2680 [NOIP2015 提高组] 运输计划 题意 给出一棵树和 m 条路径，可以选择一条边，把边权改为 0，求 m 条路经长度最大值的最小值。 思路 看到最大值最小，可以想到二分答案，答案具有单调性。 考虑如何判定答案 x 是否可行。 统计所有长度大于 阅读全文
posted @ 2024-08-30 09:14 maniubi 阅读(29) 评论(0) 推荐(0) 编辑
0829-T4 太空帝国
摘要：0829-T4 太空帝国 题意 给定一个图有 n 个点，每个点的坐标为 (xi,yi,zi)。 点 i 和点 j 的距离为 min(|xi−xj|,|yi−yj|,|zi−zj|)。 求该图的最小生成树。 思路 暴力建图不能通过。 对最小生 阅读全文
posted @ 2024-08-29 19:19 maniubi 阅读(6) 评论(0) 推荐(0) 编辑
0829-T3 公因数
摘要：0829-T3 公因数 题意 给定一个长度为 n 的序列，可以做若干次操作。 每次操作选择两个数 A,B，选择 A 的一个质因数 P，将 A 变为 AP，将 B 变为 BP。 求经过若干次操作后序列最大公因数的最大值， 阅读全文
posted @ 2024-08-29 19:19 maniubi 阅读(5) 评论(0) 推荐(0) 编辑
0828-T4 聪聪与可可
摘要：0828-T4 聪聪与可可 题意 猫抓老鼠。 猫每次会走到四周距离老鼠最近的点。若没抓到老鼠还会再走一次。 老鼠每次会等概率向四周走一步，求猫抓到老鼠的期望时间。 思路 与处理出 nxti,j 表示猫在 i 老鼠在 j，猫下一步走到哪里。 fi,j 表示猫 阅读全文
posted @ 2024-08-29 13:28 maniubi 阅读(3) 评论(0) 推荐(0) 编辑
0828-T3 天气预报
摘要：0828-T3 天气预报 题意 有 4×4 的村庄，有一朵 2×2 的云，需要控制云上下左右移动，保证每个村庄都不会连续 7 天以上不下雨，也不会在不能下雨的时间下雨。问是否可以做到。 思路 搜索。 需要注意的是打标记时只用记录时间，云的位置，四个角 阅读全文
posted @ 2024-08-29 13:19 maniubi 阅读(5) 评论(0) 推荐(0) 编辑
0828-T2 超级幸运数
摘要：0828-T2 超级幸运数 题意 给出数字 A，B。求出以 A，B 为两端的数的最小值。 思路 分 AB 和 BA 两种情况。 当 x 和 y 拼接时，x 的尾部和 y 的头部可以合并。 如 132 和 \(23 阅读全文
posted @ 2024-08-29 12:54 maniubi 阅读(6) 评论(0) 推荐(0) 编辑
0828-T1 移除数
摘要：0828-T1 移除数 题意 给出一个序列 a，求在 a 中删除一种数后得到的序列中，字典序最小的序列。 思路 贪心。 选择第一个 i 满足 ai>ai+1，删除 ai 后，得到的序列字典序最小。 若 ai≤ai+1，删除 \ 阅读全文
posted @ 2024-08-29 12:40 maniubi 阅读(6) 评论(0) 推荐(0) 编辑
洛谷 P3128 [USACO15DEC] Max Flow P
摘要：洛谷 P3128 [USACO15DEC] Max Flow P 题意 给定一棵 n 个点的树，给定 k 个点对 (u,v)，把 u 到 v 路径上所有点的点权加一，最后求最大点权。 思路 树上差分模版。 维护 ai 表示每个点到根的加法标记。 对于 阅读全文
posted @ 2024-08-28 11:14 maniubi 阅读(4) 评论(0) 推荐(0) 编辑
洛谷 P4163 [SCOI2007] 排列
摘要：洛谷 P4163 [SCOI2007] 排列 题意 给一个数字串 s 和正整数 d, 统计 s 有多少种不同的排列能被 d 整除（可以有前导 0）。 思路 考虑状压dp。 dpS,k 表示当前已经选定了 S 集合（下标）的数，模 \(d= 阅读全文
posted @ 2024-08-28 10:23 maniubi 阅读(8) 评论(0) 推荐(0) 编辑
洛谷 P10931 闇の連鎖
摘要：洛谷 P10931 闇の連鎖 题意 给定一棵 n 个点的树，有 m 条附加边。 第一次删除一条树边，第二次删除一条附加边。 求有多少种方案使原来的树不联通。 思路 考虑求出 fi 表示 i 的子树中有多少条附加边连向 i 的子树外。 若 fi=0， 阅读全文
posted @ 2024-08-28 10:04 maniubi 阅读(12) 评论(0) 推荐(0) 编辑
Atcoder Beginner Contest 365
摘要：Atcoder Beginner Contest 365 A 题意 输入年份，输出该年份天数。 思路 略 B 题意 输入一个序列，输出该序列次大值的位置。 思路 略 C 题意 给定 N，序列 A 和 M。 求满足下条件的 x 最大值。 \[\sum_{i=1}^{n} 阅读全文
posted @ 2024-08-22 21:21 maniubi 阅读(11) 评论(0) 推荐(0) 编辑
Atcoder Beginner Contest 367 C-F
摘要：Atcoder Beginner Contest 367 C-F C - Enumerate Sequences 题意 按字典序升序输出所有满足下列条件的序列数量。 长度为 N。 第 i 个元素介于 1 与 Ri 之间。 所有元素之和是 K 的倍数。 思路 阅读全文
posted @ 2024-08-17 22:52 maniubi 阅读(60) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示