- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU 4764 Stone
题意：两人轮流写数字。当前写的是y，上一次写的是x，必须满足1思路：转换下题目意思，其实就是n-1个石头，每次取[1,k]个，不能取的人输。巴什博奕，结论不能整出k+1，先手赢。code：#include #include #include #include #include #include #include #include #inclu
2013-09-28 18:04:00
1358
原创 HDU 4768 Flyer
题意：就是发传单，每个社团有三个参数A B C。社团的传单会发给第A个人 ，第A+1*C个人，第A+2*C...A+K*C （A+K*C）某个人收到的传单是奇数的话，就称之为不幸之人。至多只有一个人会是不幸之人。思路：首先要判是否有解。这个可以统计所有传单数量，如果是奇数那么就有解，反之。如果有解，因为只有一个人会是奇数，我们可以二分找到这个人，设为其编号为x。假设当前
2013-09-28 17:40:41
1327
原创 HDU 4747 Mex
题意：求所有子区间Mex的和。Mex是最小的，不存在集合里的非负整数。例如{1，2，4}的Mex等于0。思路：记区间[l,r]的Mex值为M(l,r)。考虑n个数M(1,1)，M(1,2)，M(1,3)...M(1,n)组成的序列，必然是非递减的，记这样的序列的S(1)。先求出这S(1)，接着要求出M(2,2)，M(2,3)...M(2,n)，即S(2)。S(1)变成S(2
2013-09-17 16:55:12
1967
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人