随笔分类 -  博弈论.General

一句话题解（2020.4.10 ~ ????.??.??）
摘要：日常偷懒。 有些题因为实在太懒了，所以没写，如果在口胡还望各路大佬能指正。 UOJ 386，考虑按大小排序，然后枚举最大的大小，考虑从大到小枚举较小值，显然你会贪心地选其中牢固程度最大的 m 个。然后考虑用链表维护能够加入后缀 m 大的所有数，显然除了最初的 m 个一定是单调递增的。每次 阅读全文
posted @ 2020-04-10 22:52 阿波罗2003 阅读(390) 评论(1) 推荐(0) 编辑
AtCoder Grand Contest 043 简要题解
摘要：从这里开始 比赛目录 Problem A Range Flip Find Route 考虑对于一条路径的答案是交错的次数除以 2 向上取整。 dp 即可。 Code #include <bits/stdc++.h> using namespace std; const int N = 105; co 阅读全文
posted @ 2020-03-27 10:06 阿波罗2003 阅读(404) 评论(0) 推荐(0) 编辑
一句话题解（~ 2020.4.9）
摘要：有些题目觉得价值不是特别大，不值得想单独写一篇随笔，但不至于一句话都不提。（其实是想偷点懒） UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 fi,j表示从i开始走，在i的子树内走到j最少要走的距离。gi,j只是增加一个要走回i的 阅读全文
posted @ 2018-11-06 22:50 阿波罗2003 阅读(463) 评论(0) 推荐(0) 编辑
bzoj 2091 The Minima Game - 动态规划 - 博弈论
摘要：题目传送门 需要验证权限的传送门 题目大意 Alice和Bob轮流取n个正整数，Alice先进行操作。每次每人可以取任意多的数，得分是这一次取的所有数中的最小值。Alice和Bob都足够聪明，他们的策略都是让自己的得分减去对方的得分尽量大。问最终Alice的得分减去Bob的得分。 题目传送门 需 阅读全文
posted @ 2018-03-09 20:08 阿波罗2003 阅读(247) 评论(0) 推荐(0) 编辑
2017.7.4 ACM校内赛 Round 2
摘要：这是一个向导 A - hdu 3652 B - bzoj 4152 C - bzoj 2429 D - bzoj 1087 E - bzoj 1566 F - bzoj 4043 G - bzoj 1052 H - bzoj 2957 I - bzoj 2463 J - bzoj 2190 Prob 阅读全文
posted @ 2017-07-05 17:42 阿波罗2003 阅读(206) 评论(0) 推荐(0) 编辑
UVa 10891 Game of Sum - 动态规划
摘要：因为数的总和一定，所以用一个人得分越高，那么另一个人的得分越低。 用dp[i][j]表示从[i,j]开始游戏，先手能够取得的最高分。 转移通过枚举取的数的个数k来转移。因为你希望先手得分尽量高，所以另一个人的最高得分应尽量少。 $dp[i][j] = sum[i][j] - \min 阅读全文
posted @ 2016-11-17 20:43 阿波罗2003 阅读(313) 评论(1) 推荐(0) 编辑

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