题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意：给你n堆石子，每一堆有ai石头，每次有两种操作，第一种在任意一堆取出任意数量的石头但不能为0，第二种把一堆石头分成三堆任意数量的石头（不能为0），问是先手赢还是后手赢。 题解：这就是一个Ni ...
分类：
其他好文 时间：
2016-08-21 16:39:23
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5754 题意：给你一个n*m大小的棋盘，分别以国际象棋的国王、战车、骑士和皇后的走法从（1，1）走到（n，m），而且只能向右或者向下走，问谁有必胜的策略或者是两者平局。 题解：无论是哪一种移动，都可以注意 ...
原题链接 Problem Description You may heard of the Joseph Problem, the story comes from a Jewish historian living in 1st century. He and his 40 comrade sol ...
分类：
其他好文 时间：
2016-08-21 12:25:30
阅读次数：
144
描述 有N个人,N个活动， 每个人只会对2个或者3个活动感兴趣， 每个活动也只有两个人或者两个活动对它兴趣，每个人参加一个 感兴趣的活动需要一天 ，且当天该活动被参加时，其他的人不能参加 如果每个人都参加完自己有兴趣的活动，应当怎样安排使得所用总天数时间最短 2<= N <=1000， 1<=m<= ...
分类：
其他好文 时间：
2016-08-20 16:05:58
阅读次数：
122
原题链接 Problem Description Given some segments which are paralleled to the coordinate axis. You need to count the number of their intersection.The input ...
分类：
其他好文 时间：
2016-08-20 11:39:25
阅读次数：
122
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5858 题意：给出下图和正方形边长，求阴影部分面积。 分析：数学题，总之就是割来割去推公式，比赛时是队友打的，拿他代码直接贴了。 具体分析可以看这里。 http://www.zybang.co ...
分类：
其他好文 时间：
2016-08-18 23:16:42
阅读次数：
223
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5857 题意：给出一个已排好的序列，再给出两个范围（l1,r1,l2,r2），求由着两个子序列 组成的新序列的中位数，结果保留一位小数。 官方题解： 一个数组上的两个区间求中位数,可以通过分类 ...
分类：
其他好文 时间：
2016-08-18 23:01:55
阅读次数：
140
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5867 题意：给一个不超过一千的数字N，求出1-N所有单词加起来的字母个数和（f(1)=len(one)=3,f(2)=f(1)+len(two)=6...）。 分析：一看名字就知道是到水题了 ...
分类：
其他好文 时间：
2016-08-18 22:58:54
阅读次数：
159
多校训练8，有官方题解 主要之前没写过ntt，感觉不是很懂原根 先贴一份当模板吧 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 typedef ...
分类：
其他好文 时间：
2016-08-15 18:39:51
阅读次数：
261
题目大意：一个n(n<=1000)行，20列的棋盘上有一些棋子，两个人下棋，每回合可以把任意一个棋子向右移动到这一行的离这个棋子最近的空格上（注意这里不一定是移动最后一个棋子），不能移动到棋盘外，不能移动了就算输，两个人都用最优策略，问先手是否有必胜策略。 这题显然就是SG函数了吧。行与行之间互不影 ...
分类：
其他好文 时间：
2016-08-14 17:30:42
阅读次数：
112
