DescriptionYour current task is to make a ground plan for a residential building located in HZXJHS. So you must determine a way to split the floor bui...
分类：
其他好文 时间：
2015-08-04 20:55:14
阅读次数：
179
什么是MyBatis？
MyBatis 是支持普通 SQL 查询，存储过程和高级映射的优秀持久层框架。 MyBatis 消除了几乎所有的 JDBC代码和参数的手工设置以及结果集的检索。 MyBatis 使用简单的XML或注解用于配置和原始映射，将接口和 Java 的 POJOs（ Plan OldJava Objects，普通的 Java对象）映射成数据库中的记录。
每一个mybati...
分类：
其他好文 时间：
2015-08-04 02:06:56
阅读次数：
150
题目链接：hdu 5290 Bombing plan
dpDestroy[u][i]表示以u为根节点的子树全部被摧毁，并且向上还可以破坏到距离u为i的城市；dpSafe[u][i]表示以u为根节点的子树中有距离u深度为i的城市还未被破坏。
dpDestroy[u][i] = dpDestroy[v][i+1] + sum{ min(dpDestroy[k][j], dpSafe[k][...
分类：
其他好文 时间：
2015-07-31 21:58:55
阅读次数：
125
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Pana...
分类：
其他好文 时间：
2015-07-31 01:08:14
阅读次数：
197
[TOC] When I'm old and dying, I plan to look back on my life and say "wow, that was an adventure," not "wow, I sure felt safe. -by Tom git全局设置 git con...
分类：
其他好文 时间：
2015-07-30 16:47:41
阅读次数：
146
题目：
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" ...
分类：
编程语言 时间：
2015-07-28 16:05:25
阅读次数：
138
题目链接
题意
给定n个点的树，每个点有一个点权wi, 每次选一个点u，则树上u和距离u wi范围内的所有点都会被染色。
问：最少选几个点使得n个点都被染色。
思路：树形dp
对于某个点u
down[u][j] 表示u以及u向下深度为 j 的点没有被染色的最小花费。
up[u][j] 表示u以及u向上距离为j的点已经被染色的最小花费。
设u点的儿...
分类：
其他好文 时间：
2015-07-27 19:05:55
阅读次数：
109
题意
X国有n(n105)个城市，用n-1条无向边连接。城市i有一个权值wi(wi100),如果炸毁城市i，那么距离i不超过wi的节点也会被炸毁。求炸毁所有城市最少需要炸几次。
Solution
相比前几天做的SGU 280 不同之处在与这题对每个点有不同的k。
但这一题不能贪心，只能采用dp的方法。形式上却也差不多，都是对子树的讨论。令f[i][j]为以i为根的子树，能向子树外拓展i个...
分类：
其他好文 时间：
2015-07-27 18:59:22
阅读次数：
123
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Pana...
分类：
其他好文 时间：
2015-07-26 12:38:25
阅读次数：
131
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a ...
分类：
其他好文 时间：
2015-07-25 13:54:03
阅读次数：
101
