摘要：
取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个 阅读全文
随笔档案-2012年3月26日
FOJ 2077 有奖月赛题
2012-03-26 16:54 by javaspring, 237 阅读, 收藏,
摘要：
昨天比赛时浩神写的这道题，当时我想了想，大致有了个思路，只是感觉绝对会超时，所以一直没写。没想到这道题数据弱了，浩神给过了。今天来了后试着写了一下，没想到，这一写就写了快一天。。。。。悲剧。。。已经有了思路，还是tle了几次，，题目：Problem 2077 The tallest treeAccept: 41Submit: 176Time Limit: 1000 mSecMemory Limit : 65536 KBProblem Descriptionlzs种了n棵树，每棵树每天长高一定的高度。某一天，lzs想知道树长得怎么样了，你能求出那一天最高的树有多高吗？Input有多组测试数... 阅读全文
NYOJ 503 二分
2012-03-26 09:50 by javaspring, 171 阅读, 收藏,
摘要：
直接用二分求答案就可以了，，题目：解方程时间限制：1000ms | 内存限制：65535KB难度：3描述Now,given the equation 8*x^4 - 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.输入The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T line 阅读全文
浙公网安备 33010602011771号