Processing math: 100%

随笔分类 -  组合游戏

摘要:"A. 坑爹的售票机" 题意 用1,5,10,25,50,100的纸币买n张单价为p的船票,且一次性最多买k张,求钱数恰好时最少需要多少张纸币。 Hard: n,k,p109 思路 Easy: dp Hard: dp + 瞎搞 当钱数过大或者张数过多时,(由直觉)其中 阅读全文
posted @ 2018-02-22 22:59 救命怀 阅读(196) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 给定一个 DAG,每个边的权值为一个字母。两人初始各占据一个顶点(可以重合),轮流移动(沿着一条边从一个顶点移动到另一个顶点),要求每次边上的权值 上一次的权值。无法移动者输。 要求:对所有可能的初始情况,给出一张胜负表。 思路 特殊情况 1. 两人在同一个顶点 阅读全文
posted @ 2018-01-30 19:40 救命怀 阅读(490) 评论(2) 推荐(0) 编辑
摘要:"题目链接" Description 桌子上有2n 堆石子,编号为1..2n。将第2k 1 堆与第2k 堆(1 ≤ k ≤ n)为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割它同一组的另一堆石子,从中取出若干个石子放在被移走的位置,组成新 阅读全文
posted @ 2017-10-20 22:50 救命怀 阅读(141) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 有一个n个珠子的环,两人轮流给环上的珠子涂色。规定每次涂色必须涂 连续的m颗珠子 ,无法继续操作的人输。问先手能否赢。 思路 "参考" 转化 第一个人取完之后就变成了一条 链 ,现只需要考虑这条链上的操作即可。 SG函数计算 考虑在一个链上涂 连续的m颗珠子 这个问题 阅读全文
posted @ 2017-10-18 09:29 救命怀 阅读(254) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 两人轮流将硬币从(n,m)移动到(1,1),每次只能向下或向左或向左下移动一格,最后无法移动者输。问先手会赢还是会输。 思路 找规律 奇数行&&奇数列为必败态 Code 阅读全文
posted @ 2017-10-18 09:15 救命怀 阅读(165) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 三堆石子,分别为m,n,p个,两人依次取石子,每次只能在一堆当中取,并且取的个数只能是斐波那契数。最后没石子可取的人为负。问先手会赢还是会输? 思路 直接按定义计算SG函数。 Code include define maxn 1000 using namespace st 阅读全文
posted @ 2017-10-18 08:33 救命怀 阅读(108) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 有n张牌,两人依次摸牌,每次摸的张数只能是2的幂次,最后没牌可摸的人为负。问先手会赢还是会输? 思路 可归纳出:n%3==0时为Pn%30时为N. 证明: 因为2k%30, 所以 1. n%3==0 只能 由$(n 阅读全文
posted @ 2017-10-18 08:27 救命怀 阅读(115) 评论(0) 推荐(0) 编辑

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