题外话首先这是个挺裸的题，由于太久没写剖分导致调了好久，前天调了一下午，一直查不到错昨晚在看春晚的时候突然灵机一动，发现合并的时候出了问题，开电脑把它A掉了= =感觉自己也蛮拼的Description给定一棵有n个节点的无根树和m个操作，操作有2类：给定一棵有n个节点的无根树和m个操作，操作有2类：1:将节点a到节点b路径上所有点都染成颜色c1:将节点a到节点b路径上所有点都染成颜色c2:询问节点a...
分类：
其他好文 时间：
2015-02-19 16:21:25
阅读次数：
282
#include#includeint main(){ int a1,b1,c1,a2,b2,c2; //【思维】168以内的数字可以用两位13进制数表示，大大简化代码 scanf("%d.%d.%d",&a1,&b1,&c1); scanf("%d.%d.%d",&...
分类：
其他好文 时间：
2015-02-19 16:15:13
阅读次数：
100
#includeconst int CLK_TCK=100;int main(){ int c1,c2,x; scanf("%d%d",&c1,&c2); x=c2-c1; if(x%CLK_TCK>=50) //换算成秒，先四舍五入处理【warning】:这里是>=不仅仅> x=x/CLK_...
分类：
其他好文 时间：
2015-02-14 18:47:38
阅读次数：
195
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=747来看思路：这题很明显需要用到背包 而且是个01背包。但是需要进行各预处理。我们先要进行一下贪心这个贪心怎么来得呢 先看一个式子：a1-b1c1+a2-(c1+c2)b2 > a2-b2c...
分类：
其他好文 时间：
2015-02-12 09:16:25
阅读次数：
166
1.内存的访问权限检查
内存的访问权限检查是MMU的主要功能之一，简单地说，它就是决定一块内存是否允许读、是否允许写。这由CP15寄存器C3（域访问控制）、描述符的域（Domain）、CP15寄存器C1的R/S/A位、描述符的AP位等联合作用。
CP15寄存器C1中的A位表示是否对地址进行对齐检查，所谓对齐检查就是访问字时地址是否为4字节对齐，访问半字时地址是否2字节对齐，如果...
分类：
其他好文 时间：
2015-02-11 16:33:43
阅读次数：
212
这里就简单贴个配置吧，有问题欢迎留言探讨
sink的配置
##############################define [sink] begin##############################
#define the sink k1
a1.sinks.k1.type=hdfs
a1.sinks.k1.channel=c1
a1.sinks.k1.hdfs.useLoca...
分类：
Web程序 时间：
2015-02-11 10:58:51
阅读次数：
212
saltstack的探索-使用模版分发一个配置文件到minion
配置pillar：
[root@server200-21salt]#cat/srv/pillar/top.sls
base:
‘*‘:
-data
[root@server200-21salt]#cat/srv/pillar/data.sls
a:1
b:2
c:
c1:1001
c2:2001
c3:3001
使用yaml模版来创建一个配置文件：
[root@serve..
分类：
其他好文 时间：
2015-02-10 16:55:03
阅读次数：
206
Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,sOutput每次的方法数Sam...
分类：
其他好文 时间：
2015-02-08 20:42:48
阅读次数：
205
题意：给定一个由"C"和"."构成的n×n图
给定查询次数m
每次查询给出r1,c1,r2,c2一个矩形
求从(1,1)到(n,n)不能走到所给矩形中，问最多可获得多少"C",以及获得这么多"C"的方法数
思路：
/***********************************************...
分类：
其他好文 时间：
2015-02-08 15:32:11
阅读次数：
142
这道题花了些时间，首先提交时runtim error，然后发现时申请数组没有释放。最后整理下题目的思路，这道题是动态规划，不过比较麻烦。想了好久才推出来，递推公式为 Cn = 2*Cn-1 + C0*Cn-2 + C1*Cn-3 ...... + Cn-2*C0。得到递推公式代码就很快了，一遍过。p...
分类：
其他好文 时间：
2015-02-05 21:46:35
阅读次数：
172
