摘要： #include #include int n; __int64 x1, y1; __int64 x[1024], y[1024]; __int64 sum_x, sum_y; int main() { while(scanf("%d", &n)==1) { printf("%d", n); int i; sum_x = sum... 阅读全文

摘要： 最近线段树狂写中 争取以后啥都不看就能写出来 #include #include struct node { node * pl, * pr; int left, right; int color; int colCount; int cl, cr; }mem[200020]; int memCount; int Col[31]; int ColCnt;... 阅读全文

摘要： 水了三道水DP题 最大M字段和的O（n）算法想了恩久没想出来..... hit1760 #include #include int main() { int n; while(scanf("%d", &n)==1 && n) { int hold=0, mxa=0; int i, Num; for(i=0; ihold+N... 阅读全文

摘要： XH的OJ烂的我不说大家也都明白 至于今天的题目 有几题是废的 交了1000＋人也无一人过 不知道数据是啥样的 比较郁闷的是那道几何题 可能很多人在求切线与X轴交线段的长度时采用了三角函数方法 感觉用三角比较省事 而且写几何题的人一般不喜欢去用K去表示直线方程 免得K出现问题(即使这题K是一定存在的) 用MATH.H里的三角函数这就导致了大数据结果（在角度接近90时 cos改变是及其微小的 ）这时... 阅读全文

摘要： 水题太多 ！不爽.... 阅读全文

摘要： 对于x坐标先进行一个排序 用一个数组记录它们是第几大 这样就把非常大的数压缩得很小 线段树中叶子节点记录的就是相邻x的区间 对于每个节点记录最高的h hcount代表这个区间有多少个高度 最后用每个区间宽度×h 在树中即可计算area #include #include #include #include struct node { node * pl, * pr; int iL,... 阅读全文

摘要： 自己用线段树写了一遍 还需... #include #include #include struct node { int left, right; node * pl, * pr; int height; int hCount; int Lheight, Rheight; }line[80002]; int n; int lineCount; ... 阅读全文

摘要： 由于线段树的重要性，不学好不行，今晚把《线段树在程序设计中的应用.pdf》又看了一遍，讲的都是基础，自己写起来还是要看着模板写，还是很生... 阅读全文

摘要： #include #include int t, n; int time[101], v[101]; int f[101][1001]; void DP() { int i, j; for(i=n-1;i>=0;i--) for(j=0;j=time[i])f[i][j] = f[i+1][j] > f[i+1][j-time[i]]+v[i] ? f[i+1... 阅读全文

摘要： 讲一下我想的算法吧... 刚开始就是搜 加了几个剪枝、记忆搜索，还是超时最后想想用类似上次客户端－服务器的那个树型DP/* f[i][j][0]保存对于节点i向其子树走j步(可能有点重复)摘到的最多苹果数f[i][j][1]保存对于节点i向其子树走j步 并且返回到i节点 摘到的最多苹果数 对于叶节点 f[i][0][0/1]=apNum[i];对于其它节点f[i][j][0]=max{j-2*p-... 阅读全文