2020-2021:teams:farmer_john:2020牛客暑期多校第十场
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020牛客暑期多校第十场 [2020/08/12 17:00] 2sozx [题解] |
2020-2021:teams:farmer_john:2020牛客暑期多校第十场 [2020/10/07 21:28] (当前版本) jjleo [比赛名称] |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ======比赛名称====== | + | ======2020牛客暑期多校第十场====== |
| [[https://ac.nowcoder.com/acm/contest/5675|比赛链接]] | [[https://ac.nowcoder.com/acm/contest/5675|比赛链接]] | ||
| =====A.===== | =====A.===== | ||
| 行 15: | 行 15: | ||
| =====C.===== | =====C.===== | ||
| - | **upsolved by ** | + | **upsolved by JJLeo** |
| ====题意==== | ====题意==== | ||
| ====题解==== | ====题解==== | ||
| + | 大致看没毛病，一细想就不会了，我裂开。 | ||
| =====D.===== | =====D.===== | ||
| **solved by 2sozx JJLeo Bazoka13** | **solved by 2sozx JJLeo Bazoka13** | ||
| 行 23: | 行 24: | ||
| 炉石传说背景，有四种随从：一.剧毒；二.剧毒圣盾；三.剧毒亡语；四.剧毒圣盾亡语。其中亡语生成一个 $1/1$ 的植物，其余随从为 $1/10^9$，现在你拥有一些随从，电脑拥有一些随从，问在你做出最优决策，电脑做出最劣决策下你是否能赢。 | 炉石传说背景，有四种随从：一.剧毒；二.剧毒圣盾；三.剧毒亡语；四.剧毒圣盾亡语。其中亡语生成一个 $1/1$ 的植物，其余随从为 $1/10^9$，现在你拥有一些随从，电脑拥有一些随从，问在你做出最优决策，电脑做出最劣决策下你是否能赢。 | ||
| ====题解==== | ====题解==== | ||
| - | 这里是全网最详细的炉石传说攻略（ | + | 这里是全网最详细的炉石传说攻略（\\ |
| 以下小亡语即为植物，小兵为仅有剧毒的随从。\\ | 以下小亡语即为植物，小兵为仅有剧毒的随从。\\ | ||
| 1.如果咱们有小亡语 对面有圣盾 优先撞 如果有圣盾亡语 撞圣盾亡语\\ | 1.如果咱们有小亡语 对面有圣盾 优先撞 如果有圣盾亡语 撞圣盾亡语\\ | ||
| 行 35: | 行 36: | ||
| 上述25种随从的对应方式优先级全部排列完毕，按优先级模拟即可。 | 上述25种随从的对应方式优先级全部排列完毕，按优先级模拟即可。 | ||
| =====E.===== | =====E.===== | ||
| - | **upsolved by** | + | **solved by JJLeo** |
| ====题意==== | ====题意==== | ||
| + | 水题。 | ||
| ====题解==== | ====题解==== | ||
| + | 二分即可。 | ||
| =====F.===== | =====F.===== | ||
| **upsolved by ** | **upsolved by ** | ||
| 行 57: | 行 59: | ||
| =====I.===== | =====I.===== | ||
| - | **upsolved by ** | + | **solved by Bazoka13** |
| ====题意==== | ====题意==== | ||
| 行 63: | 行 65: | ||
| =====J.===== | =====J.===== | ||
| - | **upsolved by ** | + | **solved by Bazoka13** |
| ====题意==== | ====题意==== | ||
| + | 给出两棵根给定的树，尽量少地重排编号使得两棵树相同 | ||
| ====题解==== | ====题解==== | ||
| + | 考虑用费用流转移,$dp[i][j]$表示第一颗树里的$i$节点的子树变成第二棵树里$j$节点的子树需要的费用，每次对相同子树大小和儿子数量的节点跑一个最小费用最大流，根据最大流和儿子数量判断可行性，$dp[rt_0][rt_1]$即为答案 | ||
| =====记录===== | =====记录===== | ||
| 0min：开局分题\\ | 0min：开局分题\\ | ||
| 行 79: | 行 82: | ||
| =====总结===== | =====总结===== | ||
| + | * MJX：要提高打代码速度和准确率，虽然C最后想错了但是也没打出来。 | ||
| + | * ZYF：比较早的时候就想到了J，但是认为复杂度过高遂自闭两个小时，要敢于尝试，减少这种无意义的自闭时间。 | ||
2020-2021/teams/farmer_john/2020牛客暑期多校第十场.1597222820.txt.gz · 最后更改: 2020/08/12 17:00 由 2sozx
