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
题目链接：CLICK HERE~
虽然java一下模拟水过，但是我看到别人的一段神奇代码，贴出和大家共享。
import java.math.*;
import java.util.*;
class Main{
public static void main(String args[]){
Scanner cin = new Scanner(System.in);
BigDecim...
分类：
编程语言 时间：
2014-08-09 21:33:19
阅读次数：
274
解题报告
题目传送门
题意：
给一个字符串，要求，对于这个字符串空隔为k取字符对（k=0,1,2,3,4...）要求在相同的空隔取对过程汇总，整个字符串中没有一个相同字符对如：
ZGBZ：
间隔为0的字符对有: ZG、GB、BZ，三个均不相同
间隔为1的字符对有: ZG、 GZ，均不相同
间隔为2的字符对有: ZZ 仅有一个，不必比较。
这种字符串定义为...
分类：
其他好文 时间：
2014-08-09 21:33:09
阅读次数：
190
Java多线程编程是非常考验一个程序员水平的。传统的WEB程序中，因为框架提供了太多的健壮性、并发性、可靠性的支持，所以我们都是将所有的注意力放到了业务实现上。我们只是按照业务逻辑的要求，不停的积累自己的代码。因为知识，或者是经验的限制，经常出现了问题而不自知。例如，某些比较原始的项目中，并没有使用Spring等相对来说比较灵活健壮的框架。而是仅仅使用Servlet来作为服务端的实现方式。
...
分类：
编程语言 时间：
2014-08-09 21:32:59
阅读次数：
263
任何一种计算机语言都离不开标识符和关键字，下面我们将详细介绍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
先对lcm/gcd进行分解，问题转变为从因子中选出一些数相乘，剩下的数也相乘，要求和最小。
这里可以直接搜索，注意一个问题，由于相同因子不能分配给两边（会改变gcd）所以可以将相同因子合并，这样的话，搜索的层数也变的很少了。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-08-09 21:31:19
阅读次数：
336
小猪的Android入门之路 Day 5 - part 1
基本程序单元:Activity(活动)
本节引言:
经过前面的学习,我们已经可以开发出一个自定义简单UI界面以及具有简单逻辑业务的App了,
不过都是在一个界面上完成的,而现在大部分的app都是拥有多个界面的,所以我们有必要继续深入地
学习,而这些所谓的界面,窗口,在Android我们把他们叫做Activity(活动),他也是Android四大组件的其中
一个,是基本的程序单元!在本节中我们要理解Activity是什么,它的生命周期,以及如何去新建...
分类：
移动开发 时间：
2014-08-09 21:31:09
阅读次数：
314
这个题也可以用递归加记忆化搜索来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
