摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5727 题意：现在有n个阳珠子和n个阴珠子，现在要把它们串成项链，要求是阴阳珠子间隔串，但是有些阴阳珠子在一起会让阳珠子变弱，现在问你串起来之后最少有几个阳珠子会变弱。 思路： 很考验思维的一道题目啊~ 阅读全文
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5726 题意：给出一串数字，现在有多次询问，每次询问输出（l,r）范围内所有数的gcd值，并且输出有多少数量区间的gcd值等于该gcd值。 思路： 第一问的话可以用线段树或RMQ来解决，RMQ的话简单点 阅读全文
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5724 题意： 现在有一个n*20的棋盘，上面有一些棋子，双方每次可以选择一个棋子把它移动到其右边第一个空位置处，谁不能移动了谁就输。 思路： 找规律好像找不着，那么就考虑SG函数了，因为一共只有20列 阅读全文
摘要：
首先，51nod的那道题就是最简单的尼姆博弈问题。 尼姆博弈主要就是判断奇异局势，现在我们就假设有三个石子堆，最简单的（0,n,n）就是一个奇异局势，因为无论先手怎么拿，后手总是可以在另一堆里拿走相同的石子数。 再看另外一个奇异局势（1,2,3）： ①如果先手拿第一个石子堆，那么后手可以形成（0,2 阅读全文
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5723 题意：给出一个无向图，每条路都有一个代价，求出把所有城市连通的最小代价。在此基础上，国王会从这里面随机挑出两个城市作为起点和终点，求出国王要走的路的期望值。 思路： 第一问很简单，最小生成树计算 阅读全文