- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2012年ACM/ICPC长春赛区现场赛题解：Bit Magic
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4879因为詹姐怒拿这道题的FB，所以让我对这题很感兴趣，当时看完题后思路是根据位运算性质能推到出什么，不过因为随后开荒魔谷山，就搁置了......今天仔细读题，哎呦，这不是原题么......原题传送门：http://poj.org/problem?id
2012-10-18 21:20:42
1384
原创 2012年ACM/ICPC长春赛区现场赛题解：Alice and Bob
题目传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4878声明：本人已经退出吉林大学校队，所以不可能参加现场赛了，但是没有退出对算法的热爱，恩，就这样。题目描述：有个一堆珠子，有白有黑（毫无创意的题目背景....），告诉你白珠子的个数和位置，Alice可以选取一段长为aCount，而Bob可以在Alic
2012-10-18 12:54:12
1052
原创 算法的优雅（七）：天才的必胜法（二）
书接上文，让我来回顾一下留下的问题：有 N 块石头和两个玩家 A 和 B，玩家 A 先将石头分成若干堆，然后按照 BABA……的顺序不断轮流取石头，能将剩下的石头一次取光的玩家获胜。每次取石头时，每个玩家只能从若干堆石头中任选一堆，取这一堆石头中任意数目（大于 1）个石头。请问：玩家 A 有必胜策略吗？要怎么分配和取石头才能保证自己有把握取胜？想必在美国待过的同学对这个游戏
2012-10-13 20:50:24
1234
原创 算法的优雅（六）：天才的必胜法（一）
首先，我们用一个非常简单问题引入：在初中的时候，想必数学老师都出过这样的问题（反正我们数学老师出过，大爱强姐~~~~~！！！！）：两个人从1开始轮流报数，最少1个，最多3个，抢到24为胜。分析一下，要抢到24，那么你就不能抢23,22,21了，所以，你抢到20是安全的，同理往下推，16——12——8——4——0，这些都是安全的，也是必抢的，所以可以看出来，后手通过这个策略是必胜的。这就
2012-10-09 23:11:47
5137
原创 算法的优雅（五）：平衡的爱情
首先，关于这个问题我以前写过的，不过这次想细致的整理一下，算法高手可以无视了，毕竟二分图匹配问题都太基础了.....准备工作或者考研的可以看看，图论问题还是很不错的question.二分图稳定匹配是图论的一种，也可以算是网络流的一种特型，至于网络流的问题，以后会开一章去讨论的，而这章我们主要讨论这个有趣的问题。在大学恋爱中，我们不得不面对一个问题，那就是被撬了.....被撬了主要原
2012-10-06 00:27:21
746
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人