摘要:
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 题意:给出一个无向图,每条路都有一个代价,求出把所有城市连通的最小代价。在此基础上,国王会从这里面随机挑出两个城市作为起点和终点,求出国王要走的路的期望值。 思路: 第一问很简单,最小生成树计算 阅读全文