上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
摘要: [COCI2009-2010#2] PASIJANS 题意 给出 n 个栈,每次可从任意一个栈取出栈顶放入答案队列。 求字典序最小的答案队列。 思路 考虑贪心。每次从字典序最小的栈中取出栈顶。 如何动态找出字典序最小的栈? 可以使用堆,单次 O(1) 查找最小值,\(O(\log n 阅读全文
posted @ 2024-09-24 20:35 maniubi 阅读(14) 评论(0) 推荐(0)
摘要: Atcoder Beginner Contest 372 A - delete . 模拟即可。 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { char ch; while (cin 阅读全文
posted @ 2024-09-21 22:32 maniubi 阅读(238) 评论(0) 推荐(0)
摘要: [POI2014] TUR-Tourism 题意 给出一张图,在这张图中,任意两点间不存在节点数超过 10 的简单路径。 第 i 个点被选的代价为 Ci,每个节点要么选,要么与它直接相连的点中至少有一个被选。 求最小代价。 思路 图的生成树上状压动态规划。 由于给出的是一张 阅读全文
posted @ 2024-09-19 20:51 maniubi 阅读(9) 评论(0) 推荐(0)
摘要: [CQOI2007] 涂色 题意 给出一个字符串,每个位置有一种颜色。 有一个初始无颜色的字符串,每次可以把一段字符染成同一种颜色。 求最少染多少次色,能把两个字符串变成一样。 思路 区间动态规划。 定义 dpi,j 表示把 [l,r] 这段区间染成一样需要的最小次数。 发现染 阅读全文
posted @ 2024-09-19 19:37 maniubi 阅读(14) 评论(0) 推荐(0)
摘要: [清华集训2012] 串珠子 题意 给定 n 个点和 n×n 的矩阵 c。 有 ci,j 种方案把点 i 和点 j 连接起来。 求有多少种方案使得整张图连通。 思路 注意到 1n16,考虑状压。 定义 \(g 阅读全文
posted @ 2024-09-18 21:00 maniubi 阅读(9) 评论(0) 推荐(0)
摘要: 找朋友2 题意 给出 n 个数,要求每连续 m 选出至少两个数,求出选出数和的最小值。 思路 定义 dpi,j 表示考虑前 i 个人,第 i 个人和第 ij 个人必选的和的最小值。 \[dp_{i,j} = \min_{j+k\le m} \l 阅读全文
posted @ 2024-09-18 19:01 maniubi 阅读(6) 评论(0) 推荐(0)
摘要: 二进制或序列 题意 给出长度为 n 的序列,任意两个数进行或运算后加入序列。 问进行无数次操作后,序列去重后的长度。 思路 定义 fi 表示数 i 可以被序列中的元素或出的值。 若 fi=i 表示 i 可以被序列中的元素或出来,答案加一。 从小到大枚举每个 阅读全文
posted @ 2024-09-16 17:45 maniubi 阅读(8) 评论(0) 推荐(0)
摘要: [SCOI2009] 迷路 题意 给出一张带权有向图,从 1 号点出发,必须在恰好 t 时刻到达 n。 中途不能停留,求有多少种方案。 思路 先考虑边权为 1 的情况,设 ft,i,j 为从 i 走到 j 花费 t 个时刻的方案数 阅读全文
posted @ 2024-09-15 10:13 maniubi 阅读(7) 评论(0) 推荐(0)
摘要: Exgcd 和 Excrt 的一些推导 Exgcd Exgcd 是用来求解二元一次不定方程的算法,即 ax+by=c根据贝祖定理,该方程有解当且仅当 gcd(a,b)c,所以只用求解 ax+by=gcd(a,b)又因为 \[\gcd(a,b)=\gcd(b 阅读全文
posted @ 2024-09-14 17:12 maniubi 阅读(11) 评论(0) 推荐(0)
摘要: [COCI2021-2022#1] Kamenčići 题意 有一排石头,石头有红色和蓝色。 Alice 和 Bob 轮流从两端取石头,Alice 先手。 谁先去出 k 块红色石头谁输掉,求出最后谁获胜。 思路 先考虑搜索,记录当前区间,Alice 和 Bob 的红色石头个数,回合数。 再考 阅读全文
posted @ 2024-09-14 08:09 maniubi 阅读(8) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
点击右上角即可分享
微信分享提示