LSD20164388的博客

Legends of the Three Kingdoms Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 928Accepted Submission(s): 148 Problem Description In the game of Three Kingdoms’ Legends, there are 4 players...

题意： 给你n(<=100)个点m(<=n*(n-1))条边的有向简单图，Alice和Bob（两个人都足够聪明）在这个图上玩游戏，两个人轮流沿着有向图走，一次只能走一条边，Bob先走，如果Alice和Bob走到同一个点，或者Bob无法走了，则Bob输，否则Bob赢（Alice永远追不上Bob或者Alice无路可走）。如果Bob能赢输出Yes，否则输出No。 思路： 考虑记忆化搜索。但是由于图并不是DAG，我们只能倒着从已知的状态往前推，从而找出所有的Bob的必败态。 dp[i][j][k

链接：https://ac.nowcoder.com/acm/contest/5531/F 来源：牛客网 牛牛的树行棋 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 牛牛和牛妹是一对好朋友，这天他们俩决定在树上玩一个游戏。 游戏的名字是“树行棋”，规则如下： 给定一个含有n个节点分别从1到n编号且以节点1为根的树，一开始每个节点各有1个棋子。 牛牛和牛妹轮流进行操作，且牛..

题意：有n (n&lt;=100) 堆石子，每一堆有a[i] (a[i]&lt;=1e6) 个石子，两个人（都非常聪明）玩游戏，每个人可以进行以下两种操作：1、取出任意一堆的一颗石子2、如果每一堆的石子数量都大于1颗，则可以直接从每一堆中都拿走一颗石子最后没石子拿的就算输。其中Yalalov先手， Ildar后手，谁赢就输出谁。不难想到最后的输赢只与三个数有关：n，石子总数sum,石子数量最小的那...

MZL's munhaff function Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 559    Accepted Submission(s): 335   Problem Description Input T...

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;problem=5747 题意：除了数据范围为10^100次方以外就是威佐夫博弈。 关键还是sqrt(5)的精度。网上看到一种二分的求法。顺便整理个板子。 代码： ...