hdu 4296 Buildings（贪心）...
分类：
其他好文 时间：
2014-08-09 21:33:39
阅读次数：
237
题意：
给定一棵树和m个询问 每个询问要求回答不在u和v两节点所形成的路径上的点的最小标号
思路：
一开始以为是LCA… 不过T了好几次… 后来发现不用LCA也可做
考虑每个询问u和v 如果他们的lca不是1 则1一定是答案 不过求lca会T 那么我们只需要在遍历树的时候给节点染色 染的颜色就是1的儿子的颜色 如果x这个点在y的子树中（y是1的儿子）那么他的颜色就是y
...
分类：
其他好文 时间：
2014-08-09 21:33:29
阅读次数：
213
解题报告
题目传送门
题意：
给一个字符串，要求，对于这个字符串空隔为k取字符对（k=0,1,2,3,4...）要求在相同的空隔取对过程汇总，整个字符串中没有一个相同字符对如：
ZGBZ：
间隔为0的字符对有: ZG、GB、BZ，三个均不相同
间隔为1的字符对有: ZG、 GZ，均不相同
间隔为2的字符对有: ZZ 仅有一个，不必比较。
这种字符串定义为...
分类：
其他好文 时间：
2014-08-09 21:33:09
阅读次数：
190
任何一种计算机语言都离不开标识符和关键字，下面我们将详细介绍Swift标识符和关键字。标示符标识符就是给变量、常量、方法、函数、枚举、结构体、类、协议等指定的名字。构成标识符的字母均有一定的规范，Swift语言中标识符的命名规则如下：区分大小写，Myname与myname是两个不同的标识符；标识符首字符可以以下划线（_）或者字母开始，但不能是数字；标识符中其他字符可以是下划线（_）、字母或数字。例...
分类：
其他好文 时间：
2014-08-09 21:32:49
阅读次数：
248
POJ 2155 二维线段树
思路：二维线段树就是每个节点套一棵线段树的树。
刚开始因为题目是求A[I,J]，然后在y查询那直接ans^=Map[i][j]的时候没看懂，后面自己把图画出来了才理解。
因为只有0和1，所以可以用异或来搞，而不需要每次都需要修改。
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-09 21:32:39
阅读次数：
205
题目大意：
两个人往一个空的字符串里填单词，每一次只能填一个，而且填完之后要是给出的N个字符串的前缀。
思路分析：
先用给出的所有单词建字典树。
然后从根节点开始dfs。
win [x] 表示踩在x节点上是否有必胜策略
lose [x] 表示踩在x节点上是否有必败策略。
然后是博弈的过程。
如果先手有必胜和必败的策略，那么他可以一直输到k-1
如果只有必胜策略。那么只有当...
分类：
其他好文 时间：
2014-08-09 21:32:19
阅读次数：
255
城市平乱
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。
他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。
现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。
现在已知在任意两个城市之间...
分类：
其他好文 时间：
2014-08-09 21:32:09
阅读次数：
176
题意 给你n种长方体 每种都有无穷个 三条棱长为a,b,c 当一个长方体的长宽都小于另一个时 这个长方体就可以堆在另一个上面 求这些长方体能堆起的最大高度
每个长方体都有6种放置方式 但只有三种高度 分别为a,b,c 为了便于操坐 可以把一个立方体分为三个 每个的高度都是唯一的 然后就可以用最长连通来求了 令d[i]表示以第i个长方体为最顶上一个时的最大高度 当第i个长方体的长和宽小于第j个的长和宽或宽和长时 第i个就可以放在第j个上面 即d[i]=max(d[i],d[j]+...
分类：
其他好文 时间：
2014-08-09 21:31:59
阅读次数：
236
The PragmaticProgrammer
读书笔记之一
DRY-Don’t RepeatYouself
虽然自己买了很多软件工程方面的书，但是因为时间的问题，一直没有静下心来充充电。最近因为感觉自己在编程方面迫切需要有进一步的提高，于是打算好好的研读一下Andrew
Hunt和David Thomas合著的《The
Pragmatic Prog...
分类：
其他好文 时间：
2014-08-09 21:31:49
阅读次数：
352
有一颗苹果树，每个节点上面有很多苹果，从一个节点到另外一个可以到达的节点花费1步，求k步最多能吃到多少苹果，起始点为1，可以不回到起始点。
这是典型的回溯型树状dp。
dp[i][j][0]代表以i为根节点的子树最多j步后回到i能吃到的最多的苹果，
dp[i][j][1]代表以i为根节点的子树最多j步后不回到i节点最多能吃到的子树。那么状态转移就分三步了。
（1）dp[...
分类：
其他好文 时间：
2014-08-09 21:31:39
阅读次数：
308
JAR包中打包第三方JAR类库,...
分类：
其他好文 时间：
2014-08-09 21:31:39
阅读次数：
349
先对lcm/gcd进行分解，问题转变为从因子中选出一些数相乘，剩下的数也相乘，要求和最小。
这里可以直接搜索，注意一个问题，由于相同因子不能分配给两边（会改变gcd）所以可以将相同因子合并，这样的话，搜索的层数也变的很少了。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-08-09 21:31:19
阅读次数：
336
这个题也可以用递归加记忆化搜索来A，不过由于这题比较简单，所以用来做母函数的入门题比较合适
以展开后的x4为例，其系数为4，即4拆分成1、2、3之和的拆分数为4；
即 ：4=1+1+1+1=1+1+2=1+3=2+2
这里再引出两个概念整数拆分和拆分数：
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-09 21:30:59
阅读次数：
202
《powershell 的版本所引起的加载 FSharp 编译器问题》基本解决...
分类：
其他好文 时间：
2014-08-09 21:30:39
阅读次数：
335
Description
Problem B.Last Digit
Background
Give you a integer number N (1100). Pleasecompute
S=11+22+33+…+NN
Give the last digit of S to me.
Input
...
分类：
其他好文 时间：
2014-08-09 21:30:19
阅读次数：
211
/*===================================================* 从b串中寻找和a串长度相同的子串，返回开始位置
不保证绝对正确，发生冲突概率为O(sqrt(n)),
n为哈希函数的最大值
\*===================================================*/
#define ull u...
分类：
其他好文 时间：
2014-08-09 21:29:49
阅读次数：
201
客户端
23UdpClient.cpp代码：
// 23UdpClient.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
//Windows套接字所需的头文件
#include
//Windows套接字接口的库文件
#pragma comment(lib, "WSOCK32.LIB")
//程序使用的WinSock主版...
分类：
其他好文 时间：
2014-08-09 21:29:39
阅读次数：
427
