zene

分类

- 二分三分(1) --------ACM--------(5) ------Linux-------(2) Arduino(1) C(1) USACO(4) Web 前端(3) 哇！(3) 字符串(2) 搜索(1) 数论思维(2) 服务器基础(1) 未归档(35) 模拟(3) 计算几何(1) 贪心(1)

/ 注册

全部文章（共66篇）

ubuntu 安装 HUSTOJ

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

2013-10-16

0 399

LAMP 的搭建

用了无数次的XAMPP，终于自己搭一次了。。。。安装 Linux 我装的是ubuntu。。安装 Apache2 apt-get install apache2 装好之后，apache 的配置目录是 /etc/apache2 ，localho...

2013-10-15

0 437

【非技术贴】记湖南省第九届程序设计大赛

昨天诸事不顺，看来还是可以攒点人品。先说说比赛过程吧（这个比较有价值但很容易忘记）继续昨天的诸事不顺，进了考场，显示器跟键盘侧位一尺多，叫我怎么敲代码！？更可恶的，我们队的信封呢？？找了半天隔壁队伍告诉我说志愿者给拿走了。我去找负责人，半天不理我最后说没拿...

湖南省大学生程序设计大赛 ACM

2013-10-15

0 519

Longest Ordered Subsequence O(nlogn)解法 STL

维护一个单调队列，对于每一个新的元素：如果大于队尾元素，补在后面；否则替换掉最小的大于它的数，这里用二分查找，因此时间复杂度为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 #i...

2013-10-02

0 409

Java for ACM 小结

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

2013-09-25

0 471

点集配对问题集合DP 按位DP

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

2013-09-22

0 524

notonlysuccess 线段树高人推荐

很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队...

2013-08-31

0 473

RMQ with Shifts 线段树基基础

思路看上去是个线段树，不过每个元素都移动，树结构本身无法实现这个功能，只能一个一个的修改，但是里面的技巧还是有的。学长的代码都上百行了，贴一帖我的60行代码，细节上有点优化处理。代码 #include <cstdio> #define N 101010 struct ...

线段树 C

2013-08-22

0 551

HOJ 2651 PIE

题目：http://acm.hit.edu.cn/hoj/problem/view?id=2651 很简单的二分枚举，要注意的是 1、一共是 f+1 个人（包括他自己） 2、精度问题。。被吭了好久，我把面积*e5 按道理应该可以了不知道为什么总是WA，改成e6后AC了。 # incl...

2013-06-27

0 474

HDOJ 4152 ZZY’s Dilemma

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4152 队长大人给某菜鸟赛出的题，但是却让我傻了半天。裸暴力，由于数据弱，我直接用了位运算标记，其实这个题目用位运算一点优势都没有。 # include <cstdio> # inclu...

2013-06-27

0 361