- 博客(8)
- 收藏
- 关注
RSS订阅
原创 NIM游戏与SG函数
【组合游戏与相关的概念】1．组合游戏 游戏是一个常见的概念，通常它是指娱乐性质的游戏。不过它也可以有一些其它的内涵比如竞争、寻找最优，像商业竞争、外交谈判就是这样的意义下的游戏，尽管不那么有趣、不过战争也可以算作是游戏。 在OI中有许多题目从游戏中提出问题。Alice &Bob 就因此出了名。在这些游戏中组合游戏占了很大一部分，组合游戏其实对我们来说并不陌生，它是是
2017-01-20 15:22:33
691
原创 [USACO Oct08] 搭建篱笆解题报告
题目地址：Link to here据说这道题可以用动态规划来写但是我不会2333解题思路： 首先，我们可以考虑用f[i]来表示当前用了长度为i时的方案数。。但是根本行不通qwq。所以因该运用补集的思想来转化一下。当总长度为k的时候，很明显总方案数是C(n-1,3)就是在n-1个点中选出3个点来切;然后考虑不合法的情况即当最长边长度大于总长度的一半。我们可以枚举不合法的最长边长度然后再次运用排列组合
2017-09-24 12:38:20
317
原创 【NOIP2015】斗地主题解
先给这两条评论点个赞：表示做大贪心大膜你时有同感。。题面：2106. [NOIP2015] 斗地主★★★☆ 输入文件：landlords.in 输出文件：landlords.out 简单对比时间限制：2 s 内存限制：1025 MB【题目描述】牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片
2017-07-05 15:24:36
1237
原创 浅谈二进制拆分(蒟蒻已弃坑
先扔一个题： 棋盘上的车【题目描述】在n*n(n≤20)的方格棋盘上放置n 个车，求使它们不能互相攻击的方案总数。【输入格式】一行一个正整数n。【输出格式】一行一个正整数，即方案
2017-07-03 19:11:54
2728
原创 2549. 删除他们！ 解题报告
2549. 删除他们！【问题背景】Sombra 在很小的时候就表现出了对于电脑的天份。八个月大的时候，她就能自己爬着过去打开电脑。四岁的时候就能够正常的使用电脑————多数人的那种正常，打字，翻网页什么的。六岁的时候，她已经开始学习编程了，之后也参加了一些编程比赛。八岁，在算法领域玩耍了两年的她，转向了实际应用的领域。这时，“黑客”这个职业进入了她的视野
2016-11-17 09:40:54
319
原创 1471. 风水 解题报告
【题目描述】 风水是中国民间一种古老的学问，有人将之奉若神明，有人则认为这是迷信，谁知道呢！不管怎样，在当今社会，每一个人都应该尊重我们的老祖先传下来的宝贵文化。风水主要关注地形，环境，以及相关的位置，其所有理论都来自一本古老的书，那就是《易经》，“易”意识着转变，世上所有事物都在变化，风水学希望能引导改变，从而使我们的生活变得更加美好。现在让我们看看风水的变化。首先，
2016-11-13 19:43:42
644
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人