1、HDU 5877 Weak Pair 2、总结：有多种做法，这里写了dfs+线段树（或+树状树组），还可用主席树或平衡树，但还不会这两个 3、思路：利用dfs遍历子节点，同时对于每个子节点au，查询它有多少个祖先av满足av<=k/au。 （1）dfs+线段树 #include<iostream ...
分类：
其他好文 时间：
2016-10-03 15:02:20
阅读次数：
272
Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers(h, k), where h is the height of the perso ...
分类：
其他好文 时间：
2016-10-03 06:42:24
阅读次数：
339
DQUERY - D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query ...
分类：
其他好文 时间：
2016-09-29 20:59:14
阅读次数：
193
amazon ec2 运行后，可以用key pair ssh到终端， 不得不承认key pair是很安全的一种方式， 但是安全意味着麻烦，要登陆ssh必须随身带着key pair， 不过个人见意还是不要更改 毕竟这是为了安全着想， 那么上传文件呢， sftp 很多人会想到， 这个也要keypair ...
分类：
其他好文 时间：
2016-09-27 16:29:02
阅读次数：
144
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description You are given a rooted tree of N node ...
分类：
编程语言 时间：
2016-09-26 20:13:11
阅读次数：
288
pairs会遍历table的所有键值对。 而ipairs就是固定地从key值1开始，下次key累加1进行遍历，如果key对应的value不存在，就停止遍历。顺便说下，记忆也很简单，带i的就是根据integer key值从1开始遍历的。 请看个例子。 输出结果就是： 因为tb不存在tb[4]，所以遍历 ...
分类：
其他好文 时间：
2016-09-26 11:03:16
阅读次数：
231
类模板：template <class T1, class T2> struct pair 参数：class T1是第一个值的数据类型，class T2是第二个值的数据类型。 功能：pair将一对值（可以是不同的数据类型）组合成一个值，两个值可以分别用pair的两个公有函数first和second访 ...
分类：
其他好文 时间：
2016-09-25 09:31:04
阅读次数：
179
题目链接：http://lightoj.com/volume_showproblem.php?problem=1366 题意：一个H*W的矩形，现在要放入两个外切的圆，问能放多少对这样的圆，其中圆心和半径都是整数； 枚举相对的圆心坐标，根据圆心的距离，再枚举一个圆的半径； #include<stdi ...
分类：
其他好文 时间：
2016-09-22 14:37:15
阅读次数：
146
分析: 给定n个二元组，求选出两个二元组(可以是同一个)组成一序列其LIS为1,2,3,4的方法数。 分别记为s1, s2, s3, s4 s1,s4对应的情形为a >= b >= c >= d, a < b < c < d，易求 长度为3时，先求得s3 + s4的值，分解为两种情况的和减去两种情况 ...
分类：
编程语言 时间：
2016-09-21 23:15:37
阅读次数：
164
HDU 5877 Weak Pair（弱点对） Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Description 题目描述 You are given a rooted tre ...
分类：
其他好文 时间：
2016-09-19 01:21:18
阅读次数：
139
