- 博客(11)
- 收藏
- 关注
原创 博弈论SG函数模板
参考文章:点击打开链接博弈论总结:点击打开链接1、定义:(1)只有两人参与。(2)游戏局面的状态集合是有限。(3)对于同一个局面,两个游戏者的可操作集合完全相同(4)游戏者轮流进行游戏。(5)当无法进行操作时游戏结束,此时不能进行操作的一方算输。(6)无论游戏如何进行,总可以在有限步数之内结束。1.可选步数为1~m的连续整数,直接取模即可,SG(x) = x % (m+1);2.可选步数为任意步,...
2018-02-28 23:49:00 226
原创 历届试题 约数倍数选卡片【博弈论+dfs】
问题描述 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。 请你利用计算机的优势计算一下,在已知所有卡片上的数字和...
2018-02-24 17:19:16 245
原创 历届试题 数字游戏
问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。 为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k-1 时,下一个数字从0开始数。例如,当k=13时,栋栋和同...
2018-02-24 15:33:26 490
原创 算法训练 最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。思路:1. 当n<3时,ans=n;2. 当n为奇数时,ans=n*(n-1)*(n-2);相邻的两个数互质。并且n与n-2相差2,且它们不是偶数,所以也互质。...
2018-02-12 22:10:30 176
原创 算法提高 拿糖果 【完全背包】
问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最多可以拿多少糖样例输入15样例输出6数据规模和约定 N <= 100000思路:完全背包问题。...
2018-02-09 16:23:30 550
原创 Codeforces Round #461 (Div. 2) C. Cave Painting
Imp is watching a documentary about cave painting.Some numbers, carved in chaotic order, immediately attracted his attention. Imp rapidly proposed a guess that they are the remainders of division of a...
2018-02-08 22:49:09 107
原创 Codeforces Round #461 (Div. 2) B. Magic Forest
Imp is in a magic forest, where xorangles grow (wut?)A xorangle of order n is such a non-degenerate triangle, that lengths of its sides are integers not exceeding n, and the xor-sum of the lengths is ...
2018-02-08 18:01:20 375
原创 算法训练 K好数【dp】
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答
2018-02-06 16:52:48 178
原创 Codeforces Round 37 F. SUM and REPLACE【线段树】
Let D(x) be the number of positive divisors of a positive integer x. For example, D(2) = 2 (2 is divisible by 1 and 2), D(6) = 4 (6 is divisible by 1, 2, 3 and 6).You are given an array a of
2018-02-05 20:23:34 148
原创 C. Swap Adjacent Elements
You have an array a consisting of n integers. Each integer from 1 to n appears exactly once in this array.For some indices i (1 ≤ i ≤ n - 1) it is possible to swap i-th element with (i + 1)-
2018-02-03 15:04:07 787
原创 Substring【记忆化搜索】
You are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path's value as the number of the most frequently occurring letter. For example, i
2018-02-02 16:20:36 239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人