2015年04月_雅歌不会编代码

原创 hdu1404

题意：给一个六位数，两个人轮流修改这个六位数，你可以将其中的一位改成比他小的任何一个数，当这位为0的时候他的右边就可以删除掉，最后一个把这个六位数删除的为赢家。思路：我们定义一个数组sg[]来存储这个数是否是必胜点，如果为必胜点为1，必败点为0.由题意我们可以知道，1这个点为必败点，那么可以到达1这个点的都是必胜点，可以到达1的有2,3,4,5,6,7,8,9 还有10**** 星号代

2015-04-16 22:40:02 821

原创 hdu1097

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1079这有事一道找规律的题，我们可以看出来不管怎么变换他们的奇偶都是会变的，出了9.30和11.30那么我们就把他们两个特殊考虑就是了11.4是奇数态那么偶数态一定是赢的所以只要判断给的是奇数态还是偶数态就行了下面看代码：#include#includeint main(){

2015-04-16 20:19:46 634

原创 hdu1847

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1847思路：这道题本来不想写的，不过不是纯纯的博弈是一道找规律的题，不过这个规律需要用博弈去找，如果你写了很多组数据你会发现如果n对3去模如果为0那么一定会赢下面看代码吧：#include#includeint a[12];int main(){ int n;

2015-04-16 20:14:38 527

原创 hdu2149

题意：题意是中文的大家自己读吧。。。思路：这道题明显是一道巴什博奕的题，我们得先求出来P和N必胜点和必败点，然后去看如果n是必胜点那么我们就看离他最近的必败点的距离就可以知道有多少种情况了然后如果成本价小于加价的时候就要特殊考虑了下面看代码：#include#include#includeusing namespace std;int main(){ int

2015-04-16 20:12:47 657

原创 hdu1536 1848

题意：两个题的题意基本上是一样的，英文不好就不说了啊。。。思路：其实这两道题就是求sg值得问题把每个堆的sg值求出来然后去异或就能知道是L还是W了这两道题我用了两种方法去求sg值一个是普通的方法一个是dfs求sg值dfs求sg值要注意几点一定要把堆排序然后一定要把sg[]这个数组初始化而且只初始化一次下面看代码：1536：#include#include#incl

2015-04-16 20:06:49 528

原创 hdu2147

题目大意：就是有一个游戏，在一个n*m的矩阵中起始位置是（1，m），走到终止位置（n,1）；游戏规则是只能向左，向下，左下方向走，想走到终点的为获胜者。思路：这道题我们可以用组合博弈的方法去做，把每个点是P还是N求出来然后去比较这样做也是可以的，如果你画了几个图你会发现当n和m中有一个是偶数的时候是一个人胜那么我们就可以写出来简易代码：#includeint main

2015-04-16 19:54:28 1163

原创 hdu1907 ，2509

题意：给你N堆石子最后取完的为输的问你谁能赢。思路：可以看出来这是nim游戏的变形，在我的博客中写过了nim游戏变形的解法，当为s0和t2态的时候为必输态s1，s2，t2为必赢态所以我们只需求出来充裕堆和孤单堆的个数就可以了下面看代码：#include#includeint a[5000];int main(){ int sum1,sum2,ans,t,n; //s

2015-04-16 19:43:29 558

原创 hdu1850

题意：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。问如果先手想赢有多少种取法.思路：:这道题类似于问你有多少种方法能把这几个数的异或变成0。我们知道如果异或不为0的时候我们只要用一堆的数减去异或的结果就可以了，但是如果这个堆的数如果小于异或的结果就不

2015-04-16 19:35:36 812

原创个人总结的博弈知识

在古代的时候有一种很有意思的游戏，有若干堆东西，两个人按一定的规则去取，不同的玩法有不同的输赢方式，有的以最后取完的人为胜利者，有的以最后取完的为输的人。现在让我们来看三种博弈一.组合博奕：有一堆东西，两个人按规则取一定的数量，最后取完的为胜利者。先设任务a先取人物b后取，规定P点为a的必败点，N为a的必胜点，我们可以知道0点一定是P，能达到0点的一定是N当所有操作都能到达N

2015-04-16 19:14:53 704

转载最长回文子串算法入门经典

#include#include#include#include#include#define MAXN 5000 + 10char buf[MAXN],s[MAXN];int p[MAXN];int main(){ int n,m = 0,max = 0,x,y; int i,j; fgets(buf,sizeof(s),stdin); n

2015-04-15 20:27:17 552

翻译安慰奶牛

题目连接：http://lx.lanqiao.org/problem.page?gpid=T16思路：这就是一道简单的最小生成树的问题可是我们要注意的是当我们去了一个地方我们要走回来的所以我们要把两个点的距离乘2然后求出最小的那个用时最短的牧场过夜加上去就可以了下面看代码：#include#include#include#includeusing name

2015-04-15 20:11:03 515

原创节点选择

题意：有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？这道题真是闹心了很久啊然后还是在网上找了一个代码然后还看了一晚上才看懂的dfs真是庞大啊下面看思路吧：我们用dp[i][0]表示没用i这个点的的最大值然后用dp[i][1]表示用这个点的最大值然后dp[i][0] += dp

2015-04-15 19:31:16 925

原创 k好数

题意：如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入包含两个正整数，K和L。输出一个整数，表示答案对1000000007取模后的值。思路：

2015-04-15 19:26:01 1296

原创最大最小公倍数

#include#include#includeint maxx(int x,int y){ if(x >= y) return x; else return y;}int main(){ long long n; scanf("%I64d",&n); if(n <= 2) { pr

2015-04-15 19:12:00 458

授人以鱼不如授人以渔