Building Fire Stations
Time Limit: 5 Seconds Memory Limit: 131072 KB Special Judge
Marjar University is a beautiful and peaceful place. There are N buildings and N - 1 bidirectional ro...
分类：
其他好文 时间：
2014-10-13 12:21:25
阅读次数：
123
今天花时间学习了下Dancing Links，其核心思想是降低在搜索中的范围，减少复杂。降低的方法就是将用链式结构构造的图中不需要的点去掉。如果回溯再恢复。
这个方法依赖的数据结构是用数组存储的十字链表L[NN],R[NN],U[NN],D[NN] 左右上下的链接
构造数据结构：
head,cnt,L[NN],R[NN],U[NN],D[NN],H[NN],COL[NN],S[NN]...
分类：
其他好文 时间：
2014-10-13 11:47:49
阅读次数：
204
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7009 Accepted Submission(s): 2482
Problem Description
Every...
分类：
其他好文 时间：
2014-10-13 13:10:47
阅读次数：
207
UI 常用方法总结之--- UIScrollView (不断更新中)...
分类：
其他好文 时间：
2014-10-13 11:46:59
阅读次数：
178
UI 常用方法总结之--- UINavigationController (不断更新中)...
分类：
其他好文 时间：
2014-10-13 12:03:29
阅读次数：
147
public static void doCopy(String PrimaryAddress, String NewAddress) {
FileInputStream fis = null;
FileOutputStream fos = null;
try {
fis = new FileInputStream(new File(PrimaryAddress));
fo...
分类：
其他好文 时间：
2014-10-13 11:13:19
阅读次数：
113
题目大意：给定一个n个点的无根树，要求找到一个根节点，使深度之和最大
令f[x]为以x为根的子树的深度之和
首先我们找到任意一个节点进行深搜，统计出每棵子树的大小，以及所有点的深度之和
然后再以该节点为根深搜一遍，此时状态从父节点转移至子节点，转移方程如下：
当我们将根节点从4节点变为5节点时，橙色部分每个点的深度+1，绿色部分每个点的深度-1
故得到状态转移方程：
f[x]=...
分类：
其他好文 时间：
2014-10-13 11:12:49
阅读次数：
248
Nginx + FastCgi + Spawn-fcgi + c 的服务器架构...
分类：
其他好文 时间：
2014-10-13 11:29:09
阅读次数：
153
1.背景 虽然可能大神门在编辑器方面都比较偏向于vim之类的自由度更高的工具，但是从我个人来讲sublime这样的插件安装更方便的工具还是比较得心应手的。之前用sublime写英语作文，但是没有一个比较好用的timer，Package_Control里面的track_timer不能实时显示时间，所以博主就自己动手，写了这个插件，可以实时timer，记录时间。效果如下图，2.使...
分类：
其他好文 时间：
2014-10-13 12:18:59
阅读次数：
233
题目链接：zoj 3822 Domination
题目大意：给定一个N?M的棋盘，每次任选一个位置放置一枚棋子，直到每行每列上都至少有一枚棋子，问放置棋子个数的期望。
解题思路：大白书上概率那一张有一道类似的题目，但是因为时间比较久了，还是稍微想了一下。
dp[i][j][k]表示i行j列上均有至少一枚棋子，并且消耗k步的概率（k≤i?j）,因为放置在i+1~n上等价与放在i+1行上...
分类：
其他好文 时间：
2014-10-13 12:18:29
阅读次数：
233
题目链接：zoj 3826 Hierarchical Notation
题目大意：给定一些结构体，结构体有value值和key值，Q次询问，输出每个key值对应的value值。
解题思路：思路很简单，写个类词法的递归函数，每次将key值映射成一个hash值，用map映射每个key的value起始终止位置，预处理完了查询就很简单了。
这题是最后10分钟出的，因为没有考虑value为{}...
分类：
其他好文 时间：
2014-10-13 11:44:59
阅读次数：
228
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2586 Accepted Submission(s): 1051
Problem Description
Recently, sc...
分类：
其他好文 时间：
2014-10-13 13:08:05
阅读次数：
271
回首多年来的工作经历，发现自己的职业发展真是太平凡不过了，就像我的名字张伟，平淡无奇。而我，还是几年前刚入职模样的我，仍然像个涉世未深的矛头小子，相信技术可以改变世界。真是一入IT深似海，为伊消得人憔悴。就像是中国梦在不同人群有不同的体现一样，技术是我一直以来不变的追求。技术梦，我的中国梦。多年来，我喜欢在CSDN的blog上写一些东西，粗浅，但是记录了我的学习工作的点点滴滴。就像习武分两种人一样...
分类：
其他好文 时间：
2014-10-13 12:00:19
阅读次数：
180
题目链接：zoj 3829 Known Notation
题目大意：给定一个不完整的后缀表达式，要求有2种不同操作，用尽量少的操作使得表达式完整。
解题思路：贪心，数字的个数要要保证比?的个数多1，不够的话优先补在开头是最优的。然后遍历一遍字符串，碰到数字+1，碰到?-1,保证数字的个数大于等1，如果不够减的话，可以和最后面的一个数字交换位置（用栈维护十分方便），因为添加和交换代价都是...
分类：
其他好文 时间：
2014-10-13 12:15:49
阅读次数：
157
题目大意：给你一个数，若这个数的各个位数上的和为一位数字，则输出结果。否则继续计算上一结果
的各个位数上的和，知道结果为一位数字，进行输出
思路：……...
分类：
其他好文 时间：
2014-10-13 11:42:19
阅读次数：
191
