01 2023 档案

USACO2022 OPEN【杂题】
摘要：A. [USACO22OPEN] 262144 Revisited P 对于一个长为 m 的序列 b，如下定义其权值：对其进行 m−1 次操作，每次选择相邻的两个数合并，合并后将其替换为一个大于两数最大值的数。m−1 次操作后将只剩下一个数，b 的权值即为最终数字的最小值。 给定 阅读全文
posted @ 2023-01-25 17:26 came11ia 阅读(137) 评论(0) 推荐(1) 编辑
CF1761F Anti-median (Easy Version)
摘要：称一个排列是好的，当且仅当对于所有 m 都满足所有长度为 2m+1 的子串的中位数不在第 m+1 个。给定一个一些数被替换成 −1 的排列 p，你需要统计所有可能的好排列的数量。答案对 109+7 取模。 n≤103。 先考察合法排列的形态。 对于长为 $3 阅读全文
posted @ 2023-01-10 23:43 came11ia 阅读(52) 评论(0) 推荐(0) 编辑
USACO22DEC P【杂题】
摘要：A. [USACO22DEC] Breakdown P 给定一个n 个点 n2 条边的有向完全图，边有边权 wi,j。n2 次操作，每次操作删去一条边，每次操作后询问从 1 到 n 可以重复经过点边的恰好 k 条边的最短路长度。 n≤300，$k 阅读全文
posted @ 2023-01-05 20:34 came11ia 阅读(88) 评论(0) 推荐(0) 编辑
USACO22DEC G【杂题】
摘要：A. [USACO22DEC] Bribing Friends G 有 n 个朋友，第 i 个朋友有人气值 pi。第 i 个朋友能出现，当且仅当你给它 ci 块钱。如果你给第 i 个朋友 xi 个冰淇淋，那么他会给你 1 块钱的折扣。现在你有 a 块钱和 $ 阅读全文
posted @ 2023-01-05 15:10 came11ia 阅读(97) 评论(0) 推荐(0) 编辑
USACO22DEC S【杂题】
摘要：A. [USACO22DEC] Barn Tree S 给定一颗树，初始时点 i 有权值 hi。你可以进行若干次操作，每次选择有边直接相连的两个节点 (u,v) 和一个整数 k，令 hu←hu−k，hv←hv+k。你需要保证操作过程中 阅读全文
posted @ 2023-01-05 12:21 came11ia 阅读(58) 评论(0) 推荐(0) 编辑

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