摘要:
题目:Necklace 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5727 题意:要用n个阳石和n个阴石来串一个项链(环状),规定阳石旁边只能是阴石,阴石旁只能是阳石,现在有m对特殊阴阳石,这些阴阳石相邻会使得阳石出故障(照样可以用),问串这个项链,至 阅读全文
摘要:
题目:Chess 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5724 题意:有一个n行20列的棋盘,棋盘上分布着一些棋子,A、B两人轮流下棋,A先手,每次操作可以将某个棋子放到自己右边的第一个空位(也就是说右边如果已经有子,可以跳过它,没有就右移一步) 阅读全文
摘要:
题目:GCD 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5726 题意:给一个数组a,大小为n,接下来有m个询问,每次询问给出l、r,定义f[l,r]=gcd(al,al+1,...,ar),问f[l,r]的值 和 有多少对(l',r')使得f[l', 阅读全文