2463: [中山市选2009]谁能赢呢？Time Limit:10 SecMemory Limit:128 MBSubmit:969Solved:703[Submit][Status][Discuss]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左...
分类：
其他好文 时间：
2015-05-23 10:01:15
阅读次数：
148
题意:有n个盒子，每个盒子可以放一定量的石头，盒子中可能已经有了部分石头。假设石头无限，每次可以往任意一个盒子中放石头，可以加的数量不得超过该盒中已有石头数量的平方k^2，即至少放1个，至多放k^2个。思路：跟常规nim的区别就是加了个限制“每次加的量不超平方”。盒子容量上限是100万，那么就不能直...
分类：
其他好文 时间：
2015-05-20 20:31:44
阅读次数：
156
题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：石子数量很大，不能直接算，sg打表找出规律：正常情况下a[i]=i，但是有例外的，就是i%4=0和i%4=3的sg值是交换了的，所以要算某个状态的sg值时，若模4为0，则进行自减，若模4为3则...
分类：
其他好文 时间：
2015-05-19 18:56:13
阅读次数：
106
题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：先规矩地计算出sg值，再对每个数量查SG值就可以了。最后求异或和。 1 #include 2 using namespace std; 3 const int N=105, limit=20....
分类：
其他好文 时间：
2015-05-19 18:35:50
阅读次数：
100
1. 关系你的技艺。2. 思考！你的工作。3. 提供各种选择，不要找蹩脚的借口。4. 破窗户。 不要容忍“破窗户”。如果可能，修好已经破的“窗户”。5. 石头汤。 做变化的催化剂。6. 记住大图景。7. 使质量成为需求问题。8. 定期为你的知识资产投资。 a. 每年至少学习一门新的语言。 b...
分类：
其他好文 时间：
2015-05-19 10:13:12
阅读次数：
105
题意：有牛要过河，河宽为l，上面有n块石头，要求拿走m块石头后，让相邻两个石头的最小距离最大(假设两岸也有石头但无法取走)。
题解：二分出距离然后拿去判断。#include
#include
#include
using namespace std;
const int N = 50005;
int l, n, m, pos[N];...
分类：
其他好文 时间：
2015-05-18 20:50:08
阅读次数：
132
第一组.跑男 基本的UI界面都实现了，但是没有实现蜗牛通关的功能，不知道如何才能通关，而且蜗牛撞墙会反弹，但是怎样才算输啊，应该再加一些东西，比如石头，垃圾...，蜗牛碰到会死，这样才更加完美。而且蜗牛的速度也应该可以调控，从而调控通关的难度，还有就是界面比较简陋，关卡比较少，应该加一些相应的动态背...
分类：
其他好文 时间：
2015-05-17 21:35:07
阅读次数：
149
题意：
有两个人玩一个石头剪刀布的游戏，两个人连续玩N轮，给出其中一个人的N轮出的情况和该人对另外一个人的一些限制条件，有两种限制：每种限制表示为：(a,b,c) ，如果c==0 则表示该人对另外一个人的限制为第a局和第b局出的应该一样，如果c==1表示不一样，问另外一个人是否有赢（规定每轮都不输就称赢）的可能。
思路：所以可以推出每轮必须出能平或赢的动作（两种选择）所以是2-sat。再找...
分类：
其他好文 时间：
2015-05-13 16:51:54
阅读次数：
120
题目大意：给出河的宽度L和N块石头，现在要求移除M块石头，使得石头间的距离的最小值达到最大（起点和终点都有一块石头，但这两块石头不能移除）解题思路：最小值的最大值，肯定用二分了
如果存在最优的距离，那么移走的石头数量肯定刚好是M块的
枚举的时候判断移除石头的数量，只需要从起点开始枚举，然后计算一下在最小跳跃距离内的石头有几个，有几个就移除几个，最后判断移除了多少个石头
如果移走的数量大于M，就...
分类：
其他好文 时间：
2015-05-11 20:09:23
阅读次数：
116
题意：一直青蛙过河，河宽l米，上面有n个石头，给出每个石头的位置，然后要求最多m步跳过去，问他最小最远一步可以跳多远。
题解：最小的最大值的计算用二分，二分出距离然后拿去判断，在这个距离内贪心的跳，判断能否跳到对岸。#include
#include
using namespace std;
const int N = 500005;
int l, n,...
分类：
其他好文 时间：
2015-05-11 00:09:04
阅读次数：
183
