题意：给定一棵树，每个节点是一堆石子，给定两种操作：
1.改变x号节点的石子数量
2.用从x到y的路径上的所有堆石子玩一次Nim游戏，询问是否有必胜策略
Nim游戏有必胜策略的充要条件是所有堆的石子数异或起来不为零
这题首先一看就是树链剖分 然后题目很善良地告诉我们深搜会爆栈 于是我们可以选择广搜版的树链剖分
BFS序从左到右是深搜，从右到左是回溯，一遍BFS就够
单点修改区间查询还可...
分类：
其他好文 时间：
2014-09-02 10:34:04
阅读次数：
334
1. 介绍__cdecl 是C Declaration的缩写（declaration，声明），表示C语言默认的函数调用方法：所有参数从右到左依次入栈，这些参数由调用者清除，称为手动清栈。被调用函数不会要求调用者传递多少参数，调用者传递过多或者过少的参数，甚至完全不同的参数都不会产生编译阶段的错误。 ...
分类：
其他好文 时间：
2014-08-29 18:08:58
阅读次数：
153
给定一群站好队的小孩并且按某项分值排名（姑且假设为年龄吧），年龄大的要比他身边年龄小的拿的糖要多，求怎么分配糖果使得分配的糖果数最少。
用一个数组从左到右再从右到左的遍历，向前遍历时若右边的比左边的大则其值为前一个糖果数+1,向后遍历时则判断如果比后面的小孩的年龄要大且糖果数比其还少则更改其糖果数为后面小孩分的糖果数+1.
具体描述代码：
#include
#include
using n...
分类：
其他好文 时间：
2014-08-23 22:59:11
阅读次数：
350
序列号符号名称结合性(与操作数)目数说明1.点从左到右双目( )圆括号从左到右[ ]方括号从左到右2+正号从右到左单目-负号从右到左单目++自增从右到左单目前缀增，后缀增- -自减从右到左前缀减，后缀减~按位非/取补运算从右到左单目！逻辑非从右到左单目“!”不可以与“=”联用3*乘从左到右双目/除从...
分类：
编程语言 时间：
2014-08-19 22:06:15
阅读次数：
256
述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（00) { ...
分类：
其他好文 时间：
2014-08-16 20:56:41
阅读次数：
215
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0...
分类：
其他好文 时间：
2014-08-16 11:11:10
阅读次数：
189
题目:http://poj.org/problem?id=3348求凸包面积算法:先对点的横坐标排序,从左到右先计算下凸边,再从右到左计算上凸边.复杂度比Graham Scan法稍稍要高(两次遍历点集),但实现较容易#include #include using namespace std;stru...
分类：
其他好文 时间：
2014-08-14 03:48:17
阅读次数：
220
序列号 符号 名称 结合性(与操作数) 目数 说明 1 . 点 从左到右 双目 ( ) 圆括号 从左到右 [ ] 方括号 从左到右 2 + 正号 从右到左 单目 - 负号 从右到左 单目 ++ 自增 从右到左 单目 前缀增，后缀增 - - 自减 从右到左 前缀减，后缀减 ~ ...
分类：
编程语言 时间：
2014-08-11 23:53:23
阅读次数：
318
bnu36907 Subpalindromes
字符串hash+线段树
题意：给一个字符串（
1）将指定位置的字符改为c
2）询问l-r的子串，是否是回文串。
解法 ：区间维护pl和pr，表示从左到右的hash和从右到左的hash，然后在up和query中合并区间，最后判断pl和pr是否相等即可。
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-11 21:29:52
阅读次数：
301
说说：此题要求求出从整数x到达整数y所要经过的最短步数，且第一步和最后一步必须为一，同时每一步都比前一步多一步，少一步或一样。如果想搞清楚每一步具体是怎样走的，那么这道题是相当麻烦的。考虑到前后两步之间最多差一，那么一到最大数之间的每一个数从左到右以及从右到左的时候必定都出现。那么我们可以预想假设这样一个数列。
1,2,3,....n-2,n-1,n,n-1,n-2....3,2,1，若数列的和小于y和x的差肯定是不行的。所以要调整n至刚好大于或等于y和x的差。显然当y与x的差恰好为数列的和那直接输出结果。...
分类：
其他好文 时间：
2014-08-11 00:32:01
阅读次数：
241
