随笔分类 -  基础算法-贪心

1
CCPC 2023 北京市赛【杂题】
摘要：学考终于结束了，狠狠开香槟 阅读全文
posted @ 2024-01-08 10:41 came11ia 阅读(453) 评论(2) 推荐(0) 编辑
USACO23DEC P【杂题】
摘要：试着写点意识流题解. 阅读全文
posted @ 2024-01-04 16:16 came11ia 阅读(116) 评论(0) 推荐(0) 编辑
The 2nd Universal Cup. Stage 11: Nanjing【杂题】
摘要：袋鼠可爱 阅读全文
posted @ 2023-12-22 10:57 came11ia 阅读(91) 评论(0) 推荐(0) 编辑
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)【杂题】
摘要：补档. 阅读全文
posted @ 2023-12-21 16:36 came11ia 阅读(23) 评论(0) 推荐(0) 编辑
XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon【杂题】
摘要：好难 阅读全文
posted @ 2023-11-06 21:49 came11ia 阅读(239) 评论(0) 推荐(0) 编辑
CF1861F Four Suits【网络流，贪心】
摘要：有 n 个人，4 种不同的卡牌，初始第 i 个人有 ai,j 张第 j 种卡牌。 你是局外人，手里第 j 种卡牌有 bj 个，你现在要把你的卡牌分给这 n 个人，使得分完之后每个人手里的卡牌总数相等，保证有解。 第 i 阅读全文
posted @ 2023-11-06 16:25 came11ia 阅读(23) 评论(0) 推荐(0) 编辑
再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 came11ia 阅读(87) 评论(0) 推荐(0) 编辑
誰にも掴めない風になりたい
摘要：学考. 阅读全文
posted @ 2023-06-24 20:51 came11ia 阅读(74) 评论(0) 推荐(0) 编辑
USACO23FEB P【杂题】
摘要：A. [USACO23FEB] Hungry Cow P Bessie 很饿，每天晚饭如果有干草就会吃 1 份，没有就不吃，初始没有干草。每天早上 Farmer John 会给它送若干干草，设第 k 天送 ak 份干草，初始时 ak=0，表示该天不送干草。 q 次操作，每次给 阅读全文
posted @ 2023-03-18 21:32 came11ia 阅读(117) 评论(0) 推荐(0) 编辑
USACO23FEB G【杂题】
摘要：A. [USACO23FEB] Equal Sum Subarrays G 给定一个长为 n 的数组 a，满足所有子区间的和互不相同。对于所有 1≤i≤n，求出最小代价使得对 ai 进行一次操作后存在两个子区间的和相同。在一次操作中，你可以用 |t−ai| 阅读全文
posted @ 2023-03-18 20:32 came11ia 阅读(54) 评论(0) 推荐(0) 编辑
USACO23JAN P【杂题】
摘要：A. [USACO23JAN] Tractor Paths P 有 n 个区间，第 i 个区间为 [li,ri]。保证 l1<l2<⋯<ln 且 r1<r2<⋯<rn。其中一部分区间是特殊的。 如果第 i 个区间和第 j 个区间相交，那 阅读全文
posted @ 2023-03-01 13:22 came11ia 阅读(66) 评论(0) 推荐(0) 编辑
USACO2022 OPEN【杂题】
摘要：A. [USACO22OPEN] 262144 Revisited P 对于一个长为 m 的序列 b，如下定义其权值：对其进行 m−1 次操作，每次选择相邻的两个数合并，合并后将其替换为一个大于两数最大值的数。m−1 次操作后将只剩下一个数，b 的权值即为最终数字的最小值。 给定 阅读全文
posted @ 2023-01-25 17:26 came11ia 阅读(137) 评论(0) 推荐(1) 编辑
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) 编辑
XX Open Cup, Grand Prix of Korea【杂题】
摘要：很喜欢 Alpha1022 的一句话：Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 n×m 的矩阵，每个位置上有一张写着 6,7,8 或 9 的卡牌。求最少反转多少张卡牌使得将矩阵反转 180∘ 后和原来相同，或判断无解。 $n,m 阅读全文
posted @ 2022-11-17 21:23 came11ia 阅读(266) 评论(0) 推荐(1) 编辑
AGC019 D~F【杂题】
摘要：D. Shift and Flip 给定两个 01 串 A 和 B，每次操作可以将 A 循环左移或右移一位，或选择一个 Bi=1 的位置将 Ai 取反，求使 A 和 B 相等至少要进行几次操作。 n≤2×103。 显然，无解当且仅 阅读全文
posted @ 2022-11-01 21:16 came11ia 阅读(24) 评论(0) 推荐(0) 编辑
AGC018 C~F【杂题】
摘要：C.Coins 有 x+y+z 个人，第 i 个人有 ai 个金币，bi 个银币，ci 个铜币。选 x 个人获得金币、y 个人获得银币、z 个人获得铜币，不重复选人，最大化获得的币的总数。 x+y+z≤105。 先考虑如果是二元组怎么做： 阅读全文
posted @ 2022-10-25 21:56 came11ia 阅读(39) 评论(0) 推荐(0) 编辑
CF1718D Permutation for Burenka【贪心】
摘要：传送门 显然，两个数列相似当且仅当它们的笛卡尔树结构相同。 那么排列 p 给出了 a 所对应的笛卡尔树形态，据此我们容易求出树上每个空位上数的取值范围 [li,ri]。当然如果已经填的数不合法那么一定无解，这个可以先判掉。 然后我们会发现这个也是充分的，因为如果两个位置都满足限制但是 阅读全文
posted @ 2022-09-21 20:03 came11ia 阅读(41) 评论(0) 推荐(1) 编辑
JOISC 2022 乱做
摘要：非传统题不做。 Day1 T1 Jail 给定一棵 n 个点的树，有 m 个人，第 i 个人从 si 出发沿最短路径到 ti，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 ti，且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 came11ia 阅读(173) 评论(0) 推荐(0) 编辑
CEOI2016 部分题解
摘要：今天好摸啊 CEOI2016 match 我们称一个字符串合法当且仅当其能够对应一个合法的括号序，称一个区间 [l,r] 合法当且仅当 s[l,r] 合法。 显然 [1,n] 必须合法，否则一定无解。 考虑一个简单的事实，对于一个字符串 s=s1s2⋯sn 和 阅读全文
posted @ 2022-08-21 23:51 came11ia 阅读(59) 评论(0) 推荐(0) 编辑
CF1685D Permutation Weight【贪心，构造】
摘要：传送门 思路 令 p′=p−1，即 p′pi=i，则原题等价于最小化 ∑|p′qi−qi+1|。显然，当所有 i 都满足 p′qi=qi+1 时原式取最小值，但这时 q 不一定是一个排列。容易发现，排列 q 实际上 阅读全文
posted @ 2022-07-19 23:50 came11ia 阅读(30) 评论(0) 推荐(0) 编辑

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