UVA 12186 Another Crisis:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=243&page=show_problem&problem=3338
题意：世界危机发生了，工人们请求加薪。一个老板和n个员工组成树状结构，每个员工都有自己的唯一上司，Boss的编号为0，员工...
分类：
其他好文 时间：
2015-04-29 21:45:13
阅读次数：
145
今天我们将会向你展示如何使用lsblk和blkid工具来查找关于块设备的信息，我们使用的是一台安装了 CentOS 7.0 的机器。lsblklsblk是一个 Linux 工具，它会显示有关你系统里所有可用块设备的信息。它从sysfs 文件系统中获取信息。默认情况下，这个工具将会以树状格式显示（除了...
分类：
系统相关 时间：
2015-04-29 16:52:51
阅读次数：
228
题目链接：codeforces 301D题意分析：
给你n , m两个数，1?≤?n,?m?≤?2e5，n代表n个不同数字，且这些数字都在区间[ 1 , n ]之间，这就说明1~n每个数出现一次。m代表m次查询，查询格式为两个整数x , y，问你区间[ x , y ]之间有多少对数a , b满足a%b==0。解题思路：
考察点是区间的频繁访问，马上想到线段树和树状数组，线段树太难写了没考虑过，就...
分类：
编程语言 时间：
2015-04-29 15:13:13
阅读次数：
228
最近要完成一个需求：用swing做个树状菜单，含二级菜单，点击一级菜单展开二级菜单，且二级菜单数目超过预览视图会出现滚动条。由于swing研究的少，花了不少精力！先看下测试效果图：收起图：展开图：完整源码： 1 package com.xuwei.test2; 2 3 import java...
分类：
编程语言 时间：
2015-04-29 13:29:08
阅读次数：
209
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911题目大意：最多可以交换K次，就最小逆序对数解题思路：逆序数定理，当逆序对数大于0时，若akright[j]出现逆序情况时，cnt+=(leftnum-i)，即当前right[j]元素和left[i]...
分类：
编程语言 时间：
2015-04-29 11:33:09
阅读次数：
159
hdu2838
------希望30号驾校科目一顺利考完，4月即将过去说好的30篇博客也没完成， 真是忙起来就会烦躁什么都不想做，勿忘心安。。。。
《Cow Sorting》 这题本来兴高采烈的想用java做一遍，结果做出来之后无限超内存，真是啊，做题的时候java这种东西还是轻易不要动了。还有感觉要把数字都要离散化的，结果后台数据不需要离散化。
题意：...
分类：
编程语言 时间：
2015-04-28 23:01:55
阅读次数：
311
什么是树状数组？？？
树状数组就是把一个一般的数组弄成一个像树一样的结构！
如图：（图片来自百度）
刚开始是数组A，经过变换后，C[1]=A[1], C[2]=A[1]+A[2],C[3]=A[3],C[4]=A[1]+A[2]+A[3]+A[4] 等等；
为什么要把好好的数组变成这样呢？
这要从树状数组所要解决的问题说起，树状数组所要解决的就是求数组某一个区间的和的问题，如果不...
分类：
编程语言 时间：
2015-04-28 18:38:51
阅读次数：
140
题目大意：
有N头奶牛排成一排。每头奶牛都有一个唯一的"坏脾气"值。坏脾气的范围为1~100000。现在将
奶牛重新排序，使奶牛按照坏脾气增加的顺序排列。所有的奶牛都可以相互交换位置。但是交换脾
气值为X，Y的两头奶牛，需要的时间是X+Y。现在问：将奶牛重新排列需要的最短时间是多少。
思路：
这道题就是给你一个N个元素的序列，求这个序列中所有逆序数的和。所以，对于值为a的第i个元素，
除了知道前i个元素里比a大的元素个数之外，还得知道前i个元素里比a大的元素的和。建立结构体树
状数组，一个变量来记录比a小...
分类：
编程语言 时间：
2015-04-28 18:28:03
阅读次数：
163
题目大意：
现在假设天空是一个二维平面(1000*1000)。坐标从(0，0)点开始。现在给出N条信息。
"B X Y"，B为字符，x、y是整数，表示将坐标(x，y)的星星变亮。
"D XY"，D为字符，x、y是整数，表示将坐标(x，y)的星星变暗。
"Q X1 X2 Y1 Y2"，Q是字符，X1、X2、Y1、Y2是整数，表示问有多少颗星星在X1、X2、
Y1、Y2确定的矩形中。
思路：
建立一个二维的树状数组，单点更新，区间求值。其实和一维的差不多。只不过第i个元素变
为了第x行第y列的元素。更新和求值...
分类：
编程语言 时间：
2015-04-28 18:27:05
阅读次数：
154
可以用二维树状数组套值域线段树来做，复杂度：O( (n*n+q) * logn logn log10^9 )但作为作为整体二分的例题，还是用整体二分来写了一下。对整体二分有一点感觉了。整体二分，顾名思义，二分答案，只不过不是对单独一个询问，而是对所有询问，具体过程可以想象成对询问的不断分类（根据其答...
分类：
其他好文 时间：
2015-04-28 18:19:27
阅读次数：
206
