
博弈
jerans
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1850 Being a Good Boy in Spring Festival
G - Being a Good Boy in Spring Festival Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1850 Appoint description: System Crawler (原创 2016-10-22 23:26:42 · 316 阅读 · 0 评论 -
2017第八届浪潮杯山东省赛 A.Return of the Nim 博弈
Return of the Nim 发布时间: 2017年5月13日 22:40 最后更新: 2017年5月31日 20:20 时间限制: 1000ms 内存限制: 128M 描述 Sherlock and Watson are playing the following modified version of Nimgame: There are n pi原创 2017-06-04 19:36:57 · 724 阅读 · 0 评论 -
hdu 5795A Simple Nim sg打表
http://acm.hdu.edu.cn/showproblem.php?pid=5795 操作是可以拿走一堆里的任意几个,可以把一堆分成三堆 神他妈打sg表找规律,1e9范围当时看了根本没敢写sg函数啊。。。。。没接触过QAQ5555~ sg【i】=i(i!=8*k &&i!=8*k-1) sg【8*k】=8*k-1 sg【8*k-1】=8*k 强推规律不如先暴一发 #inclu原创 2017-09-08 02:36:49 · 254 阅读 · 0 评论 -
Codeforces Round #432 (Div. 2) D. Arpa and a list of numbers E. Arpa and a game with Mojtaba
一个错误的贪心方法水过了小数据,没想到还水过了终测(233....) 错误方法: 枚举一个2和倍数在原序列出现次数较多的素数 暴力求需要的花费 自己都能hack自己 301 100000 1 13 13*2-1 13*2-1 13*4-1 13*4-1 ...... 13*300-1 13*300-1 结果应该是300,把除13外的所有数都加1 上面的方面很明显是错的 水过的代码原创 2017-09-05 17:40:32 · 325 阅读 · 0 评论 -
hdu 5963 博弈
http://acm.split.hdu.edu.cn/showproblem.php?pid=5963 题意:中文题 博弈,找了下规律,瞎几把写了个N*M的dfs,T了,没想到能过小数据。。。。 看了下题解,大多是找规律,其实仔细想想,好像很对 修改暴力修改就好了 查询:对每个查询只看这个点直接相连的边里有几个为1的,奇数个则Girl Win ,偶数个Boy Win 仔细分析一下,单原创 2017-10-17 12:29:53 · 251 阅读 · 0 评论