首页 > TAG信息列表 > SHOI2008
题解 【P4026 [SHOI2008]循环的债务】
\(\Large\texttt{P4026 [SHOI2008]循环的债务}\) 萌新不会 DP 捏，只会暴力 DFS。 可能是数据水了，目前最优解第一 130ms，没有卡常。 思路 发现题目约束三人总面值之和不会超过 1000 元，并且对每人小于 10 元的货币个数进行了约束，所以毛咕咕 1 元的货币的个数比较多。 因为我们大力 DFS#背包#洛谷 4026 [SHOI2008]循环的债务
题目 分析 设\(dp[t][n][m]\)表示前\(t\)种钞票\(\text{Alice,Bob}\)分别拥有\(n,m\)元所需最小交换钞票数， 枚举\(\text{Alice,Bob}\)最后得到这种钞票的个数\(t0,t1\) \(\text{Cynthia}\)最后便获得\(cnt-t0-t1\)张， 那么 \[dp[t][n'][m']=\min\{dp[t-1][n][m]+\frac{|c0-t0|+|c1bzoj 1023 [SHOI2008]cactus仙人掌图
LINK：cactus仙人掌图 求仙人掌图的直径。 每条边最多属于一个环中 那么每条边要么是割边要么是环中边。 求直径,考虑直径由某个点发出 套用树形dp求直径。f[x]表示从x出发的最长链。 发现带环很难搞 对于某个环 我们能够找到其由于点双的存在如果发现没有割点的存在那么一定有环了(P4279 【[SHOI2008]小约翰的游戏】
我怎么什么都不会啊\(QAQ\)博弈论怎么和期望一样玄学啊\(QAQ\) 我们分几种情况讨论： \(Case1\)：只有一堆且为1，那么后手胜利 \(Case2\)：每一堆都是1，那么只需要判断奇偶性，奇数则先手败，偶数则后手败 \(Case3\)：只有一堆不是1，其余堆都是1，那么可以根据就行，先手可以选择是拿完或是那得只剩一[bzoj1021] [SHOI2008]Debt 循环的债务
Description Alice、Bob和Cynthia总是为他们之间混乱的债务而烦恼，终于有一天，他们决定坐下来一起解决这个问题。不过，鉴别钞票的真伪是一件很麻烦的事情，于是他们决定要在清还债务的时候尽可能少的交换现金。比如说，Alice欠Bob 10元，而Cynthia和他俩互不相欠。现在假设Alice只有一张[bzoj1019] [SHOI2008]汉诺塔
Description 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定