题目链接题意 : 玩台球。Alice 和 Bob，一共可以进行m次，Alice
先打。有一个白球和n个标有不同标号的球，称目标球为当前在桌子上的除了白球以外的数值最小的球，默认白球的标号为0。如果白球落入洞中，要把白球拿出来放在桌子上，如果是其他的球就不拿哪怕是犯规打进去的。每打一局（每一局代表每人...
分类：
其他好文 时间：
2014-05-19 20:02:50
阅读次数：
233
题目链接：POJ 1573 Robot Motion&POJ 2632Crashing
Robots【题意】题意就不说了，有兴趣从链接点进去看吧，就是机器人各种打扫房间，行驶指令。【思路】2632是一道纯模拟题，只要把题意读懂，就可以用代码模拟过程，只是写起来有点蛋疼，代码力还是欠缺啊。而1573感...
分类：
其他好文 时间：
2014-05-19 10:22:18
阅读次数：
197
专出神题的xyz。支持删加边、修改点权、维护树的直径。LCT
需要额外记录子树信息。用一个堆维护。#include#include#include#include#include#includeusing
namespace std;#define rep(i,x,y) for(i=x;i=y;i....
分类：
其他好文 时间：
2014-05-17 14:29:38
阅读次数：
667
题目描述
五虎棋是流传在东北民间的一种游戏，GG小的时候，经常被表哥虐得很惨。
由于各个地区的规则可能不大相同，并且GG的回忆不一定很准，所以，如果规则和你平常玩的的有冲突，请以这里为主。
棋盘是横五条，纵五条直线，形成25个交叉点，双方轮流把棋子放到交叉点上 (由于所需各自和棋子数目不多，才12+13，GG小的时候，用的是象棋的棋盘和棋子，真的用大棋盘很爽~~~)
当双方把棋盘下满之后(...
分类：
其他好文 时间：
2014-05-16 02:55:31
阅读次数：
319
用 栈 stack 来模拟
题目意思：http://blog.csdn.net/mobius_strip/article/details/12765319
下面的代码有坑，输出格式需要调。
#include
#include
#include
#include
#include
using namespace std;
const int maxn=25+5;
stacks[maxn];
i...
分类：
其他好文 时间：
2014-05-15 07:22:04
阅读次数：
273
手动模拟。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 10100
#define inf 1000000010
mapx,y;
struct X{
int x,y;
bool operator<(const X&a)const{...
分类：
其他好文 时间：
2014-05-13 07:29:10
阅读次数：
294
暴力出奇迹。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 42
ll n,m,ans;
ll Gcd(ll x,ll y){
if(x>y)swap(x,y);
while(x){
y%=...
分类：
其他好文 时间：
2014-05-12 23:11:06
阅读次数：
445
题意：给ｎ个硬币，其中有一个硬币和其他的硬币重量不一样，给出ｋ次比较重量的结果。问是否可以将假硬币找出来。
解法：判断一个硬币是真币的方法（满足其一）：
1、这个硬币出现过在=的两边
2、既出现在小于的一边过，也出现在大于的一边过。
如果排除这些硬币后只剩下一个，那么假币就是剩下的那个，否则就是不确定。
代码：/*******...
分类：
其他好文 时间：
2014-05-10 10:45:01
阅读次数：
469
Roman to IntegerInteger to
Roman这两题纯粹是模拟题，关键就是理解罗马计数，直接上代码吧class Solution {public: int romanToInt(string s)
{ int result = 0; for (...
分类：
其他好文 时间：
2014-05-09 09:46:36
阅读次数：
298
Problem Description
在一个有12行12列的方形的武林世界里，少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1, 1)，第一行第二列坐标是(1, 2)……右下角的坐标为(12, 12)。如图：
少林派弟子总是在同一列回不停地行走。先往下走，走到头不能再走时就往上走，再到头则又往下走……比如，(1, 1) -> (2, 1) -...
分类：
其他好文 时间：
2014-05-09 06:27:28
阅读次数：
379
