题意:要造一个圣诞树(可以想象成倒过来的树结构),有n个节点,m条边,并告诉你边的信息,两条边之间有个单位造价,
一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。
需求出造这个圣诞树的最小造价,也有可能造不出。
画画图可以看出,总造价 = 每一点的重量 * 它到节点的最短路径,所以这道题其实就是个最短路
题目比较坑,dist数组会越界,需用long l...
分类:
其他好文 时间:
2014-08-06 19:09:12
阅读次数:
249
VIM的匹配替换功能很快很强大,但是要显示匹配个数就很苦情,要绕个弯子实现:%s/xxx//gn关键是最后的n,代表只报告匹配的个数,而不进行实际的替换。vim v5 强大。。另外,如果你习惯了windows上的编辑器,就需要改改习惯了,ctrl+s is the key。ctrl+s将shell锁...
分类:
其他好文 时间:
2014-08-06 17:49:31
阅读次数:
217
笔者的经历10年10月实习入坑搞wp,期间先后经历了4个app的开发,包括x信、xx网、x信、x团(应该算是始终与wp为伍的小伙伴吧)结合最近的一些事情,想结合自己一线coder的经历,聊一下做wp这些年的经历。第一条线:wp这几年产品的迭代,以及国内的发展状况从mozart说起当年的测试机一个手就...
分类:
其他好文 时间:
2014-08-06 17:15:41
阅读次数:
267
这道题基本上是在普通LCS问题上的一点小小的变形,由求LCS的长度,改为求LCS的权值。架构还是不变的。可作为LCS问题的模板题。时间复杂度O(N^2)。
注意
题目中的字母都是小写字母,也就是只有26种字符。不需要开太大的数组。所以hash就是很好的一种保存权值的方法。另外吐槽一下。子弹序列和恐怖分子序列的长度太坑了,因为题目没有给出长度。我开了个2000个数组,wa了n次。改成2005就AC了。...
分类:
其他好文 时间:
2014-08-06 14:59:11
阅读次数:
162
http://acm.hdu.edu.cn/showproblem.php?pid=4920
被这道题虐了一下午,啥也不说了。继续矩阵吧。
超时就超在每步取余上,要放在最后取余,再者注意三个循环的次序。
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-06 10:30:31
阅读次数:
144
(1) 重启后永久性生效:开启: systemctl enable iptables.service'.ln -s '/usr/lib/systemd/system/iptables.service' '/etc/systemd/system/basic.target.wants/iptables....
分类:
系统相关 时间:
2014-08-06 08:23:21
阅读次数:
863
有点坑爹,以前没用过Mybatis,最近才用,而且一直用Mybatis推荐的接口映射的方式,但是今天有人告诉我接口方式用得少,大多还是采用从配置文件里面读sql的方式,当然接口也是类似的,都是利用mapper.xml。 于是就想把这东西整合进来,当进行dao的时候发现一个小问题,sqlSess...
分类:
数据库 时间:
2014-08-06 01:42:20
阅读次数:
247
首先说下自己的搭建环境。RedHat6.4系统nagios-4.0.7。关闭selinux和iptables服务1,准备工作,安装好nagios所需要的软件ApachePHPGCCcompilerGDdevelopmentlibrariesyuminstallhttpdphpgccglibcglibc-commongdgd-devel2,创建nagios使用的账号和组,首先要切换成管理员账号[ro..
分类:
移动开发 时间:
2014-08-05 22:54:11
阅读次数:
295
暴力啊,不要想太多
T^T g艹太坑爹了
#include
#include
#include
using namespace std;
const int MAX_N = 807;
int n;
int a[MAX_N][MAX_N], b[MAX_N][MAX_N];
int c[MAX_N][MAX_N];
int main() {
while (1 == scan...
分类:
其他好文 时间:
2014-08-05 19:24:11
阅读次数:
251
(Antox)聊天的
(new)
(OpenKeychain)OpenPGP在android上的实现
(new)
(Flock)提供同步服务
(OpenFlappyBird)曾经火爆的坑爹鸟
(Faceless)开源的匿名社交应用
(Github)github...
分类:
移动开发 时间:
2014-08-05 14:16:49
阅读次数:
271