摘要： 分析： 只查询一次（总和）。toadd 表示以下全部替换为此值（而不是累加）。初始每个结点为1。类型：成段更新（lazy标记）。线段树......（ps. 据说树状数组能做成段的？怎么做？再说~...代码：//颜色：1 2 3 //You may consider the original hook is made up of cupreous sticks. #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define lc e<<1 #de 阅读全文

摘要： 分析：前段时间做的，大概是先求逆序数，再根据这个O(m)推出可能的最大逆序数。类型：单点更新， 树状数组 / 线段树代码（树状数组）：#include<cstdio> #include<cstring> using namespace std; #define MAXN 5002 #define INF 1<<30 #define LOWBIT(x) x&(-x) int c[MAXN]; int a[MAXN]; //原序 int n; void insert(int e) { while(e<=n) { c[e]+=1; e+=LOWBIT 阅读全文

摘要： 全裸的单点更新....代码：#include<cstdio> #include<cstring> #include<iostream> using namespace std; #define MAXN 50002 struct node { int mid, l, r; int v; }a[MAXN*4]; // 4倍？ int n; void pushUp(int e) { a[e].v = a[e<<1].v+a[e<<1|1].v; } void build(int l, int r, int e) //CALL: build 阅读全文

摘要： 类型：单点更新，线段树 / 树状数组代码：#include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline int Rint() {int x; scanf("%d", &x); return x;} #define MAXN 200002 //#define MAX(x, y) (x)>(y)? (x):(y) 用这个算MAX(ret, query(L, R, a[e].mid+1, r, e<<1|1))，会超 阅读全文

摘要： 难得写一道线段树，先上代码.....#include<cstdio> #include<cstring> #include<iostream> using namespace std; #define MAXN 50002 struct node{ int l, mid, r; char ch; int v; char ll[2], rr[2]; int num; } a[MAXN*4]; int n, m; void pushup(int e) { a[e].v=a[e<<1].v+a[e<<1|1].v; a[e].num=a[e 阅读全文

摘要： 题目利用余弦定理，构造函数 b=sigma(acos(a[i]^2+a[i+1]^2-e^2)/(2a[i]a[i+1]))。e为边长。当e为解时，b=2*pi（内角和）。重点是，b(e)是单调上升的。所以可以二分。（事实上我觉得这种题目必然要二分，重点就是找一个单调函数）。写的时候，犯了个很傻逼的错误，还以为是精度问题，就一直改精度........（我发现其实做eps的精度，就把eps对应成整数里的1来理解就是了，二分、比较大小什么的都是跟整数同理的，这样好想很多）。 改到我觉得精度不可能有问题的时候...........突然发现，原来我开始的上下界写错了。竟然把 +-eps写到循环里了.. 阅读全文

摘要： 一眼就看出是水题，相当清晰。但是比赛的时候RE了一次。应该是错在输入的名字总数上界应该是2*n 而不是n，把上界调大就A了。代码：#include<cstdio> #include<cstring> #include<iostream> #include<vector> #include<map> #include<queue> #include<algorithm> #include<string> using namespace std; #define MAXN 1010*2 vector&l 阅读全文

摘要： 题目比赛的时候，队友很蛋疼地把终点直接当成 (0,0)，导致wa啊wa啊wa啊~~~刚才我写了下，开始竟然也一直wa~~~= =、由于开始的时候以为会乘法溢出什么的用了long long..然后又沙比般地用了%lld读数据....（靠，一开始就都用double多好...）我竟然沙比般地忘记了蛋疼的hdoj不支持%lld..........然后沙比般的debug了n久......还好比赛的时候我告诉队友的是%I64，不然要是wa在这里会更蛋疼吧..............总之蛋疼..代码：#include<cstdio> #include<cstring> #includ 阅读全文

摘要： 打表过的，顺便贴一下，嘻嘻....#include<cstdio> #include<cstring> #include<iostream> #include<string> using namespace std; const int maxn = 110; char n[maxn]; #define MAXN 60 string low[MAXN]; int e[MAXN]; void set() {low[0] += "2",low[1] += "6",low[2] += "30" 阅读全文

摘要： 题目在这里http://acm.hdu.edu.cn/showproblem.php?pid=4004以前我真的没怎么做过二分答案的。（鄙视我吧...）显然这题的答案是一个单调序列，二分可以使复杂度为logn代码：//hdoj-4004 二分+验证 //1<= L <= 1000,000,000、0<= n <= 500,000、1<= m <= n+1 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using 阅读全文