摘要:
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... 阅读全文