题意就是对每个点i，统计在其子树内（不含自身），且depj-depi<=xj的点有多少个。 把点分别按照dep-x和dep进行排序，离线处理， 每次把dep-x小于等于当前dep值的点插入树状数组，就变成了询问dfs序在一个区间内的点有多少个，可以用树状数组轻松解决。 ...
分类：
编程语言 时间：
2017-01-24 21:02:31
阅读次数：
508
问：《意见》明确了哪些重点改革任务？ 物业费与服务质量不匹配，也是广大市民常常遭遇的难题。 小小爸爸说，看了便利店的监控后，他更加自责了，小小趁人不注意偷拿食品……他说，孩子一定是花完了身上的钱，饿急了。从监控看，孩子的确穿的不是以前的衣服，看上去像是工作服样的长款衣服。他赶忙向便利店老板道歉并给钱 ...
分类：
其他好文 时间：
2017-01-18 01:08:11
阅读次数：
144
随机生成的二维数组会出现一个问题，就是当(xi,yi)与（xj,yj）坐标相同的时候就会少生成一个4。就是说随机生成的2的个数可以确定，但是4的个数不能确定。例如： 待解决。 ...
分类：
其他好文 时间：
2016-11-30 09:32:44
阅读次数：
1080
bzoj3378[Usaco2004 Open]MooFest 狂欢节 题意： n只奶牛，第i只听力为vi，坐标为xi，两只奶牛聊天时音量是max(vi,vj)*abs(xi-xj)。求n(n-1)/2对奶牛的音量和。n≤20000。 题解： 首先所有奶牛按x排序，记录其位置，接着再按它们音量升序排 ...
分类：
其他好文 时间：
2016-11-17 08:11:23
阅读次数：
257
算法一 任何>1的整数都可以写成一个或多个素数因子乘积的形式，且素数乘积因子以非递减序出现。 则整数x,y可以分别标记为：x=p1x1p2x2...pmxm y=p1y1p2y2...pmym （其中p1,p2,....是素数，若有必要素数因子的指数xj或yj可以为0） （1）最大公约数 gcd(x ...
分类：
其他好文 时间：
2016-10-25 23:50:50
阅读次数：
300
【题目大意】 给定n个点(x,y)，并且保证xi<xj&&yi>yj当i<j。要求建一颗树，树的边只能向上和向右生长，求将所有点都连起来树的长度最小。 【思路】 定义状态 dp[i,j]表示点i到点j合并在一起的最小花费（树枝的长度）。如dp[3,4]表示图中绿色的这一段。 状态转移方程：dp[i, ...
分类：
其他好文 时间：
2016-09-25 18:53:18
阅读次数：
121
Description Given N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i ＜ j ≤ N). We can get C(N,2) ...
分类：
其他好文 时间：
2016-09-13 16:04:16
阅读次数：
193
var gj;//公鸡只数 var mj;//母鸡只数 var xj;//小鸡只数 for(gj=0;gj<20;gj++){ //公鸡最多能买20只，枚举每一种情况 for(mj=0;mj<Math.ceil(100-5*gj)/3);mj++{ //同样枚举 xj=(100-gj*5-mj*3) ...
分类：
其他好文 时间：
2016-09-05 21:00:04
阅读次数：
142
题目链接： http://codeforces.com/problemset/problem/704/B 题目大意： 给N个点，起点S终点T，每个点有X,A,B,C,D，根据I和J的X坐标可得I到J的距离计算公式：(题目描述的那个i<j有错！害我WA了好几次) |xi?-?xj|?+?ci?+?bj ...
分类：
其他好文 时间：
2016-08-22 01:57:15
阅读次数：
172
