摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1754接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。当C为'Q'的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。当C为'U'的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。代码如下：const int Max_N = 200005;int Max[Max_N>1; make_tree(L, mid , root>1; if(id 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772分析：公式来源：http://blog.csdn.net/u013491262/article/details/23089957#comments代码如下：const int Mod=1000000007;struct Mat{ LL a[2][2]; Mat(){ memset(a,0,sizeof(a)); } Mat( LL a01) { a[0][0]=1; a[0][1]=a... 阅读全文

摘要： 题目来源：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1173代码如下：vector >Little5; // 每个单元是一个点的坐标vector > >AllLittle5; // 每个单元放的是5个点，即一个点数组void Init(){ //计算所有5虎的坐标 Little5.clear(); Little5.push_back(make_pair(0,0)); Little5.push_back(make_pair(0,2)); Little5.push_back(make_pair(... 阅读全文

摘要： 题目来源：http://poj.org/problem?id=1740分析：均势为： 偶数堆，且 x,x, y,y,z,z... 即先人无论怎么取，后人跟先人一个走法，那么后人一定取最后一堆。为N势否则，就是必胜态P。代码如下：#include #include #include #include #include #include #include #include#include #include #include #include #include #include #include #include using namespace std ;typedef long long LL ; 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366分析：求影子最长。当人从灯往墙走距离x，当 x0=D*(H-h)/H 时，x (0.x0)一直递增。当 D>x > x0 影子函数为f(x) = -x + (D*h -D*H) / x + D + H 为一个 凸函数。在此区间用三分，求最大值。代码如下：const double EPS=1e-9;double D,h,H;double f(double x){ return -x + (D*h - D*H) /x + D +H;}//三分 对凹（凸 阅读全文

摘要： 题目来源：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1175分析：起点和终点， 从起点跑到x轴，然后再从x轴某处到终点坐出租车，求最短时间，此函数为 f(x)。 然后再和直接从起点到终点的时间比较，求最小。由此，我们知道 f(x)是一个 凹函数，用三分的方法。代码如下：const double EPS=1e-9;double xs,ys,xe,ye,vr,vt;double f(double x){ return sqrt( (xs-x)*(xs-x) + ys*ys ) / vr + sqr... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1166借鉴大牛李的线段树模板const int Max_N=50100;int sum[Max_N>1; make_tree(L, mid, root>1; if(id>1; if(mid >= r) return query(l,r,L, mid, root>1; int ans=0; if(lmid) ans += query(l, r, mid+1, R, root#include #include #include #in... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1166代码如下：using namespace std ;typedef long long LL;const int Max_N=50010;int cc[Max_N]; // 树状数组，有ci = A(i-lowbit(i)+1) + A(i-lowbit(i)+2)+ Aiint n;// 数组A的个数，下标从1开始int lowbit(int x){//lowbit 求的是 x的二进制表达式中最右边的1所对应的值 return x & -x;}void Add(int x, int 阅读全文

摘要： string s;getline(cin,s); 读一行字符串，读入时不会舍弃缓冲区的最后回车符，故有时 需要getchar().,读入后会舍弃掉最后回车符，并加入\0。scanf():读取字符串时，读入时会舍弃缓冲区的最后的回车符。对于字符：cin的输入忽略空格和回车。scanf("%c",&i)等价于i = getchar()，换行符和回车都会被读入。char str[100]; gets(str). 读入一行字符串后面的换行符和回车。第一：要注意不同的函数是否接受空格符、是否舍弃最后的回车符的问题。读取字符时：scanf()以Space、Enter、Tab结束 阅读全文

摘要： 题目来源：http://poj.org/problem?id=1873题意：给出n棵树的坐标，树的高度和树的价值，从这些树中砍掉一些（整棵整棵的）做围栏把剩余的树围起来，使得消耗的树的价值最小。输出应砍掉哪里些树以及剩余的材料的长度。（如果砍掉的价值相同，则取砍掉数目少的）(2 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;type 阅读全文