kzzhr

思路 看上去是个线段树，不过每个元素都移动，树结构本身无法实现这个功能，只能一个一个的修改，但是里面的技巧还是有的。学长的代码都上百行了，贴一帖我的60行代码，细节上有点优化处理。 代码 #include #define N 101010 struct rec{ int l,r,v; }t[N*5]; int n,m,a[N],p[30]; int minn(int a,int b

题目链接：

#include #include #include using namespace std; struct Point{ double x,y; Point(){}; Point(double a,double b):x(a),y(b){} friend Point operator + (Point a,Point b){ return P

题目传送门 网络流模版题，本想水一水，莫想到因为没好好看题给跪了。 题目大意就是 给你一堆水洼地，还有一些水沟，最终让水洼里的水通过水沟流入溪流。 要留意的就是据说会有重边，需要额外处理。 再就是要看清题意 “  For any given ditch, water flows in only one direction ” 就是说是有向图，读题的时候专门留意了可是

题目链接 题目很长，其实就是字符串匹配。 所以，权当练习 KMP #include #include #define MB 10101 #define MA 1000100 char a[MA],b[MB]; int next[MB]; void prekmp(char* b) { next[0]=-1; int j=-1; for ( int i(1); b[

题目链接 dfs序 说来很简单，却从来没有想到过。必须得深刻反省一下到底自己学了些啥。 题目大意是给你一棵树，动态统计某个子树的节点权值和。 同上一道题，裸算法。 利用dfs把一个树应设在一个序列上，方法是对每一次进栈出栈加一个时间戳，在这之间的点都是它的子节点。 然后就变成了动态统计区间和的问题了， 据说线段树会超。。 但是这种简单的求和问题，树状数组绝对是不二

算法的力量 2006年5月 算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那

坑爹的电信网，服务器访问不上了。。 基础班 时间 课件 详情 主讲 10.26 第零讲 ACM介绍   张慧仁 10.31 第一讲 输入输出 数据类型、条件语句 || 判断日期合法 张慧仁   第二讲 循环语句 for、while || 图案

安装好 LAMP 环境 方法：http://blog.youkuaiyun.com/kzzhr/article/details/12755671 下载 HUSTOJ HUSTOJ 主页 http://code.google.com/p/hustoj/ 我下载了 安装包 install.rxxxx.tar.gz

题目链接：http://poj.org/problem?id=3041 看起来像个 DP 神马的。竟然是二分图匹配。。 看着啊，行与行之间相互独立，一个行可以就炸掉很多列。（列的道理一样），如果替换一些字。                点与点之间相互独立，一个点就可以炸掉很多边。 so，可以把行列看成一个点，把一个炸弹看成一条边，然后题目就转换城了最小点击覆盖（即最大匹配）。

昨天诸事不顺，看来还是可以攒点人品。 先说说比赛过程吧（这个比较有价值但很容易忘记） 继续昨天的诸事不顺，进了考场，显示器跟键盘侧位一尺多，叫我怎么敲代码！？更可恶的，我们队的信封呢？？找了半天隔壁队伍告诉我说志愿者给拿走了。我去找负责人，半天不理我最后说没拿，“旁边队伍说你们拿走了”、“没拿没拿"。一堆人围观，一个挺年轻的老师（其实连工作证都没有不知道是干嘛的）问是不是120队，然后跑去拿了

一、提交格式代码 import java.util.*; public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(System.in)); } } 二、输入 cin.hasNext() 或 cin.hasNextInt() 或 cin.hasNextDoub

以前就开始看刘汝佳的白皮书了，不过眼高手低，没有码过，发现问题好多。于是开始敲一敲。 题意： 空间有n个点，分成n/2对，使得所有点集的两点之间的距离之和最小。 d(s) = min{ d(s-i-j) }    i,j 属于 s 只有20个点，每个点可以取可以不取，所以用20位的二进制数来表示每个状态。 #include #include #includ

维护一个单调队列，对于每一个新的元素： 如果大于队尾元素，补在后面； 否则替换掉最小的大于它的数，这里用二分查找，因此时间复杂度为logn 演示一下： 1 3 7 5 9 4 8 1 1 3 1 3 7 1 3 5 1 3 5 9 1 3 4 9 1 3 4 8 #include #include using namespace std; int a[1

很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,所以决定把这些题目重新写一遍,顺便把近年我接触到的一些新题更新上去~;并且学习了spla

其实一贯都是用string来着。。 其实后来看刘汝佳的书又喜欢上了fe