2020年8月27日
Paint Chain HDU - 3980
摘要： 题目链接：https://vjudge.net/problem/HDU-3980 题意：由n个石头组成的环，每次只能取连续的M个，最后不能取得人输。 思路：这样就可以先把它变成链，然后在链上枚举取m个连续点，每次都可以将这条链分成两部分，相当于两个子游戏。对于一个链，一共有n-m-i个子游戏对，用v 阅读全文
posted @ 2020-08-27 15:14 JamZF 阅读(110) 评论(0) 推荐(1) 编辑
Stone Game, Why are you always there? HDU - 2999
摘要： 题目链接：https://vjudge.net/problem/HDU-2999 题意：有N堆石头，两个人交替取，每次只能取连续的k个石子，最后没有石子取得人输。 思路：如果我们每次取靠边的k个，那么转移方程就是sg[i-x]，再模拟mex{}即可，如果取得是中间的那么就有可以分成几堆处理了。 1 阅读全文
posted @ 2020-08-27 14:29 JamZF 阅读(175) 评论(0) 推荐(1) 编辑
SG函数
摘要： 1 //f[N]:可改变当前状态的方式，N为方式的种类，f[N]要在getSG之前先预处理 2 //SG[]:0~n的SG函数值 3 //S[]:为x后继状态的集合 4 int f[N],SG[MAXN],S[MAXN]; 5 void getSG(int n){ 6 int i,j; 7 mems 阅读全文
posted @ 2020-08-27 09:41 JamZF 阅读(192) 评论(0) 推荐(1) 编辑
2020年8月26日
A New Stone Game POJ - 1740
摘要： 题目链接：https://vjudge.net/problem/POJ-1740#author=0 题意：有n堆石子，每次你可以选一堆拿走任意数量的石子，而且你还可以选择从这一堆剩下石子中取任意数量石子分配给其他堆，最后拿走石子的人获胜。 思路：我们先考虑如果有两堆石子一样的情况下，后手只要跟着先手 阅读全文
posted @ 2020-08-26 16:15 JamZF 阅读(108) 评论(0) 推荐(0) 编辑
2020年8月25日
卡特兰数
摘要： 卡塔兰数 卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 卡塔兰数的一般项公式为 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1); 前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5 阅读全文
posted @ 2020-08-25 20:49 JamZF 阅读(344) 评论(0) 推荐(1) 编辑
2020年8月24日
找单词 HDU - 2082（普通母函数）
摘要： 题目链接：https://vjudge.net/problem/HDU-2082 题意：中文题。 思路:构造普通母函数求解。 母函数： 1 #include<time.h> 2 #include <set> 3 #include <map> 4 #include <stack> 5 #include 阅读全文
posted @ 2020-08-24 15:53 JamZF 阅读(131) 评论(0) 推荐(1) 编辑
排列组合 HDU - 1521 (指数型母函数)
摘要： 题目链接：https://vjudge.net/problem/HDU-1521 题意：有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 思路： 指数型母函数求组合数板子。 指数型母函数介绍见： 阅读全文
posted @ 2020-08-24 15:37 JamZF 阅读(285) 评论(0) 推荐(1) 编辑
Harry And Magic Box HDU - 5155
摘要： 题目链接：https://vjudge.net/problem/HDU-5155#author=0 题意：在一个n*m的方格中要满足每一行每一列至少有一个珠宝，问总共有多少种方案。 思路：利用递推的思想：dp[i][j]表示前i行前j列满足条件的个数，那么如果说前i行前j-1列已经满足条件了那么第j 阅读全文
posted @ 2020-08-24 14:24 JamZF 阅读(91) 评论(0) 推荐(1) 编辑
2020年8月23日
GCD and LCM HDU - 4497
摘要： 题目链接：https://vjudge.net/problem/HDU-4497 题意：求有多少组（x,y,z)满足gcd(x,y,z)=a,lcm(x,y,z)=b。 思路：对于x,y,z都可以写成x = p1^a1*p2^a2*p3^a3....pn^an;y = p1^b1*p2^b2*p3^ 阅读全文
posted @ 2020-08-23 22:28 JamZF 阅读(117) 评论(0) 推荐(1) 编辑
Co-prime HDU - 4135
摘要： 题目链接：https://vjudge.net/problem/HDU-4135#author=0 题意：求在区间[a,b]中有多少个数与n互质。 思路：先看数据范围很大，所以不能枚举。因为互质难求，我们可以求不互质的最后减去。那么我们就要求出n的所有因子{p0,p1,........pi}，在区间 阅读全文
posted @ 2020-08-23 18:11 JamZF 阅读(88) 评论(0) 推荐(1) 编辑