摘要：
Problem: http://acm.hdu.edu.cn/showproblem.php?pid=4221对所有任务按截止时间从小到大排序然后一次计算每个任务完成的时间 和超过截止的时间 取最大值#include#includeusing namespace std;#define MAXN 100010struct Task{ int c,d;}w[MAXN];bool cmp(Task a,Task b){ return a.d<b.d;}int main(){ int t,n; scanf("%d",&t); for(int k=1;k<=t; 阅读全文
摘要：
Problem: http://acm.hdu.edu.cn/showproblem.php?pid=4223求连续子序列和的绝对值的最小值sum[i]储存前 i 个数的和sum[y]-sum[x]表示第x+1个数到第y个数的和该题要求的就是最小的abs(sum[y]-sum[x])#include#includeusing namespace std;#define MAXN 1001int t,n,a,sum[MAXN];int main(){ scanf("%d",&t); for(int k=1;k<=t;k++){ scanf("%d&qu 阅读全文
摘要：
Problem: http://acm.hdu.edu.cn/showproblem.php?pid=4217给定1~n的n个数依次求第ki小的数 删除该数 再求剩下的数中第ki+1小的数 删除...求所有删除的数的和用树状数组bit[]:bit[k](这里的bit[k]不是bit[k]本身的值，详见代码中find(k))表示小于等于 k 的数的个数用二分搜索 搜索第ki大的数#includeconst int MAXN=270000;int bit[MAXN];int find(int k){//查找小于等于k的数的个数 int ret=0; while(k>0){ ... 阅读全文
摘要：
Problem : http://acm.hdu.edu.cn/showproblem.php?pid=2899求函数f(x)在[0,100]上的最小值根据f'(x)在[0,100]上单调递增的性质，运用二分搜索求f'(x)在[0,100]上的零点#includedouble y;double f(double x){//f(x) double fx=6*x; fx=(fx+8)*x*x*x; fx=(fx+7)*x; fx=(fx+5)*x; return (fx-y)*x;}double df(double x){//f'(x) double fx=42... 阅读全文