hdu题解

学到了新方法用树状数组求最值，但是具有局限性，只能求区间1~x的最值。if(y == a.return x>a.return y<a.return a.x<b.if(a.y == b.return a.x>b.return a.y<b.// freopen("F:\\in.s3(...

for(int i = a.cout<<a.//if(s2.// s2.memset(te.m, 0, sizeof(te.for(int i = 0; i <= s1.for(int j = 0; j <= s2.te.m[i + j] += s1.m[i] * s2.te.p...

本来不想用滚动shuz数组，但是时间太久了，是滚动数组的三倍，内存是两百倍。还有就是学到用函数来进行数据相加与取模。// freopen("F:\\in.

求区间所有mex之和，用线段树会快一秒，但是写的很长，所以我写了递推版的。freopen("F:\\in.

// freopen("F:\\in.

将所有的组合方式分成两组，其中一组存在哈希表里，这样时间复杂度就降为了2\*n\*n。 ```cpp #include<iostream> #include<cstdio> #include<alg

做洛谷的题遇到一个要求区间小于 x值个数的，就搜到了这个题，可惜这种做法是离线的，我想要在线算法，好像是要用主席树，先写个简单的离线吧。return x < te.return vaule < te.b[i].s1(b[i].a[i].s3(l,r,a[i].a[i].a[i]....

这是一道需要处理很多细节的题目，比如输入的身高h1，h2大小判断，最后输出的保留一位小数，以及在建树中的注意的内容，要不是有前人做完指出的坑，我估计想破脑袋也想不出来。printf("%0.1lf\n",te/10.

所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005 Fibonacci again就是曾经的浙江省赛题。假设双方都使用最优策略，请判断先手的人会赢还是后手的人会赢。输入数据包含多个测试用例，每个测试用例占一行，包含3个整数m,n,p（1...

There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it ...

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营...