摘要： hdu 4190Distributing Ballot Boxeshttp://acm.hdu.edu.cn/showproblem.php?pid=4190【题意】 题目看来半天。。n个城市所有的人要投票，投票箱的大小可以无限大（投票箱全部相同，大小相等），我们现在要求的是最小的投票箱容纳量。就二分吧 只有一个要注意的就是 一个函数 ceil（）的用法函数名： ceil用 法： double ceil(double x);功 能： 返回大于或者等于指定表达式的最小整数头文件：math.如a = [-1.9, -0.2, 3.4, 5.6, 7, 2.4+3.6i]圆整后：a=[-1,0,4, 阅读全文

摘要： 在只允许相邻两个元素交换的条件下,得到有序序列的交换次数=一个乱序序列的 逆序数求其逆序数：从左到右找到每一个ai的一个数组x[] x[j]=1表示此时有j这个数 x[j]=0表示此时还没有j这个数 一开始x全部赋值为0对于每一个a[i] 求出 x[k]=1 (k 2 #include 3 #include 4 #define INF (10)24 {25 ans+=c[p];26 p-=lowbit(p);27 }28 return ans;29 }30 31 void update(int p,int x)32 {33 w... 阅读全文