依旧是《训练指南》上的一道例题。书上讲的比较抽象，下面就把解法具体一下。因为涉及到父子关系，因此自然而然可以将n个节点构造成一棵树，最后将形成一个森林。接下来将使用递归的手法。设f(i)是以节点i为树根的子树，节点i有儿子c1,c2,c3....cj共j棵子树。s[i]为树根为i的子树包含的节点数。如果分别先给各个子树内部排序，那么毫无疑问，
共有f(c1)*f(c2)*f(c3)....*f(...
分类：
其他好文 时间：
2015-02-19 18:40:24
阅读次数：
267
将二维求圆心的方式推广到n维，然后用高斯消元解。具体来说就是，设圆上的两点A(a1,a2,...,an), B(b1,b2,...,bn)和圆心C(c1,c2,...,cn)，则∑(ai-ci)2 = ∑(bi-ci)2∑2*(ai-bi)*ci=∑(ai2-bi2)总共有n+1个点，有C(n+1,...
分类：
其他好文 时间：
2015-02-19 17:29:06
阅读次数：
169
题外话首先这是个挺裸的题，由于太久没写剖分导致调了好久，前天调了一下午，一直查不到错昨晚在看春晚的时候突然灵机一动，发现合并的时候出了问题，开电脑把它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
以前是没有学C，直接学的C++，觉得也没什么。后来渐渐觉得，要想成为高手，学C是必须的。按EffectiveC++中的说法，C++分为四个部分：1.C2.类和继承等面向对象3.模板泛型编程4.STL按照这个来，我觉得C++程序员需要看的一些书籍：C程序设计语言，CFAQs，C和指针，C专家编程；C++P..
分类：
编程语言 时间：
2015-02-12 02:05:39
阅读次数：
194
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
