题意：有一个字符串全部由’(‘和’)’组成，然后有三种操作，query a b输出区间[a,b]字符串的括号序列是否合法，reverse a b把区间[a,b]字符串里所有’(‘替换成’)’，并且把所有’)’替换为’(‘，set a b c，把区间[a,b]的所有字符替换为c。
题解：明显是线段树，为了可以让线段树维护，判断一个字符串是否为合法括号，可以把所有的’(‘替换为-1，’)’替换为1，那...
分类：
其他好文 时间：
2015-08-20 06:49:03
阅读次数：
111
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5115题意：
有n只狼，每只狼有两种属性，一种攻击力一种附加值，我们没杀一只狼，那么我们受到的伤害值为这只狼的攻击值与它旁边的两只狼的附加值的和，求把所有狼都杀光受到的最小的伤害值。代码：#include
#include
#include ...
分类：
其他好文 时间：
2015-08-20 06:50:22
阅读次数：
127
题意：给定一个n，求区间[1, n]之间的所有的a的个数，a满足：
a能整除 把a表示自身二进制以后1的个数
思路：题意很绕....
数位dp，对于所有可能的1的个数我们都dfs一次
对于某一个可能的1的个数p来说，状态dp(len, i, j, k)里的每一位分别表示当前位，当前确定位的值模除p，已经有了多少个1，是否已经小于给定的n，
注意的是这题范围很大，要用unsigned l...
分类：
其他好文 时间：
2015-08-20 06:48:38
阅读次数：
102
在写paper时，经常遇到LaTeX排版指定行列的子图形。以2X2子图为例，代码如下：
\usepackage{subfig}
\begin{figure*}[!htb]
\centering
\subfloat[Location of Cell Towers]{\includegraphics[width=0.47\textwidth]{figures/geo_tower.pdf}} ...
分类：
其他好文 时间：
2015-08-20 06:47:00
阅读次数：
685
又碰到了：procedure TWinControl.WMDestroy(var Message: TWMDestroy);begin inherited; // important7 fixme 这里不是继承，也不是为了Dispatch，难道是为了调用子类覆盖函数？ RemoveProp(FH.....
分类：
其他好文 时间：
2015-08-20 06:47:01
阅读次数：
128
Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete a...
分类：
其他好文 时间：
2015-08-20 06:47:41
阅读次数：
116
Problem Description《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en...
分类：
其他好文 时间：
2015-08-20 06:47:03
阅读次数：
201
Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transaction (ie...
分类：
其他好文 时间：
2015-08-20 06:45:38
阅读次数：
204
题蛮水的，细致考虑一下即可。我写的代码既不是针对本题最优的也不是通用性最好的，仅仅是自己的方法。acm.hdu.edu.cn/showproblem.php?pid=1085 1 #include 2 #include 3 4 using namespace std; 5 6 int a, ...
分类：
其他好文 时间：
2015-08-20 06:47:37
阅读次数：
118
Problem DescriptionThere are 2 special dices on the table. On each face of the dice, a distinct number was written. Consider a1.a2,a3,a4,a5,a6to be nu...
分类：
其他好文 时间：
2015-08-20 06:45:16
阅读次数：
121
给定两个用链表表示的证书，每个节点包含一个数位，反向存放，也就是个位排在链表首部并返回结果迭代：1.增加一个ArrayList数据结构用来临时保存每一位的加和结果2.之后分别遍历L1和L2两个链表将两个链表中的值相加3.将多出的位数加入ArrayList之后反向输出。递归： public stati...
分类：
其他好文 时间：
2015-08-20 06:44:52
阅读次数：
120
介绍Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。Cacti是通过 snmpget来获取数据，使用 RRDtool绘画图形。它提供了非常强大的数据和用户管理功能，可以指定每一个用户能查看树状结构、host以及任何一张图，还可以与LDAP结合进行用户验...
分类：
其他好文 时间：
2015-08-20 06:44:29
阅读次数：
256
【架构源码地址】目录1.配置maven环境2.修改仓库位置3.创建maven项目4.pom.xml文件5.编译项目代码6.导入eclipse7.修改软件版本8.增加软件1.配置maven环境配置环境变量变量名：M2_HOME变量值：D:\kuaipan\java\apache-maven-3.0.5...
分类：
其他好文 时间：
2015-08-20 06:43:24
阅读次数：
151
主界面如上文设计完成后,场景刚开始添加了是Ogre例子里的,发现场景里实物太少,于是想到直接把天龙的场景拿下来,天龙网上有源码,参考了下,把天龙的地形用Ogre的地形组件完成了下,如下是效果图: 因为主要是加载地形,然后只是简单加载了静态模型,因此场景看着比较简陋,再者因为上传的图片限制,...
分类：
其他好文 时间：
2015-08-20 06:44:02
阅读次数：
142
给出一棵树，边有权值，求出离每一个节点最远的点的距离树形DP，经典题本来这道题是无根树，可以随意选择root，但是根据输入数据的方式，选择root=1明显可以方便很多。我们先把边权转化为点权，放在数组cost中令tree(i)表示以节点i为根的子树对于节点i，离该节点最远的点要不就是在tree(i)...
分类：
其他好文 时间：
2015-08-20 06:42:28
阅读次数：
141
嵌入式系统开发中，C语言的地位是无法取代的，所以我用C语言为自己建立一个常用功能函数库。在基于单片机的开发中，经常会遇到“以时间换空间”或者“以空间换时间”的抉择。因为单片机不是运算能力有限，就是存储空间有限！ 尽管现如今基于ARM核的微处理器已经普及，其运算能力和存储能力相对于以前8位时代，...
分类：
其他好文 时间：
2015-08-20 06:43:08
阅读次数：
130
首先我们想学习openstack,那么openstack是什么？能干什么？涉及的初衷是什么？由什么来组成？刚接触openstack，说openstack不是一个软件，而是由多个组件进行组合，这是一个更深层次的理解，当我们看到dashboard的时候，我们或许对openstack感觉有一点感性认识了。...
分类：
其他好文 时间：
2015-08-20 06:43:16
阅读次数：
132
