摘要: 题目描述 给定一个有N个节点的有向无环图,图中某些节点上有棋子,两名玩家交替移动棋子。玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点,无法移动者输掉游戏。对于给定的图和棋子初始位置,双方都会采取最优的行动,询问先手必胜还是先手必败。 输入描述: 第一行,三个整数N,M,K,N表示图中节点总数, 阅读全文
posted @ 2020-07-22 22:07 HighLights 阅读(320) 评论(0) 推荐(0)
摘要: 题目描述 艮为山,动静得宜,适可而止;兑为泽,刚内柔外,上下相和。艮卦:兼山,艮;君子以思不出其位。财帛常打心头走,可惜眼前难到手,不如意时且忍耐,逢着闲事休开口。兑卦:丽泽,兑;君子以朋友讲习。这个卦象真可取,觉着做事不费力,休要错过这机关,事事觉得随心意。 有一个棋子放在一颗有根树的根上。你和算 阅读全文
posted @ 2020-07-22 22:04 HighLights 阅读(267) 评论(0) 推荐(0)
摘要: 题目描述 小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出胜利者的名字(小牛获胜输出XiaoNiu,小客获胜输出XiaoKe)(1 2 3 4 取走 2 13 不算相邻) 输入描述: 输入包括多组测试 阅读全文
posted @ 2020-07-22 20:42 HighLights 阅读(165) 评论(0) 推荐(0)
摘要: 题目描述 JYM和XJ转眼就从小学上了高中。在学习递推的时候,JYM在纸上随手写了一个递推关系式:an=2*an-1,a0=0。写完这个递推式,JYM拿给XJ看,XJ觉得太过简单,于是大笔一挥,在等式右边又加了一个式子,变成了这样:an=2*an-1+n2。JYM看到这个式子,想要算几个项来看看,可 阅读全文
posted @ 2020-07-22 15:08 HighLights 阅读(265) 评论(0) 推荐(0)
摘要: 题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值,由于这个值可能太大,请对109+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000),表示样例的个数。以后每个样例一行,是一个整数n(1 ≤ n ≤ 1018)。 输出描述: 每个样例输出一行,一个整数,表示F(n 阅读全文
posted @ 2020-07-22 14:52 HighLights 阅读(186) 评论(0) 推荐(0)
摘要: 题目描述 给定四个正整数a,b,c,k,回答是否存在一个正整数n,使得a*n在k进制表示下的各位的数值之和模b为c。 输入描述: 第一行一个整数T(T <= 5,000)。 接下来T行,每行四个正整数a,b,c,k(1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10^18; 0 ≤ c < b ≤ 阅读全文
posted @ 2020-07-22 08:46 HighLights 阅读(286) 评论(0) 推荐(0)