博弈
关注
分享
扫一扫
jerans
这个作者很懒，什么都没留下…
展开
-
HDU 1850 Being a Good Boy in Spring Festival
G - Being a Good Boy in Spring FestivalTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1850Appoint description: System Crawler (原创 2016-10-22 23:26:42 · 304 阅读 · 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 · 709 阅读 · 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-1sg【8*k-1】=8*k强推规律不如先暴一发#inclu原创 2017-09-08 02:36:49 · 241 阅读 · 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 113 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 · 314 阅读 · 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 · 241 阅读 · 0 评论