练习题
four_knife
这个作者很懒,什么都没留下…
展开
-
线段树——poj1823
题目:http://poj.org/problem?id=1823大意是住宾馆,有三种操作,1是从第i个房间要连续入住m个人;2是从第i个房间要连续退房i个人;3是查询最大连续空房间数很简单的线段树import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;im原创 2014-02-17 22:33:55 · 611 阅读 · 0 评论 -
poj2031(最小生成树)
题意:给若干三为坐标的点,原创 2014-05-21 20:23:44 · 516 阅读 · 0 评论 -
poj3007(模拟)
题意:给出一个字符s,可以分割成两个字符s1和是s3,原创 2014-04-13 19:36:18 · 488 阅读 · 0 评论 -
poj1201(图论)
poj1201题意:给定闭区间[原创 2014-04-27 21:03:28 · 536 阅读 · 0 评论 -
poj1905(计算几何+二分)
题目:有一条金属条,长度为l,受热会膨胀变长,但两边固定,suo yi原创 2014-05-17 23:13:16 · 499 阅读 · 0 评论 -
poj3096(模拟)
题目:D-pairs称为特殊字符,即给出一串字符判断原创 2014-04-11 00:01:57 · 471 阅读 · 0 评论 -
poj3273(二分)
http://poj.org/problem?id=3273题意:原创 2014-05-16 15:26:17 · 466 阅读 · 0 评论 -
poj1950(dfs)
题意:给你yi ge shu原创 2014-05-17 00:39:30 · 577 阅读 · 0 评论 -
poj3258(二分)
题意:一条长度为L得河道,有除了终点起点外有两颗shi zin个石子,原创 2014-05-16 19:50:10 · 511 阅读 · 0 评论 -
HFUT&AHU组团训练(一)----DP专题
网址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=42394#overview密码:akakA题:题意:求两个字符串的最长公共子串,特别的是,这个子串的每块连续的部分必须大于等于题目所给的k。思路:第一遍打时完全时一片浆糊,采用常规方法,各种细节没有考虑到,果断删了重打。既然段都要求>=k,那么我一次就先找那连续的长度原创 2014-03-24 00:36:43 · 938 阅读 · 0 评论 -
poj3393(模拟)
题意:好长。。。给出一个时间段,问在这个时间段zho原创 2014-04-15 13:25:52 · 541 阅读 · 0 评论 -
线段树专题
hdu1166 http://acm.hdu.edu.cn/showproblem.php?pid=1166#include#define lson l, m, rt << 1#define rson m+1, r, rt <<1 | 1const int maxn = 55555;int sum[maxn << 2];void pushup(int rt){ sum[r原创 2014-02-25 20:46:59 · 526 阅读 · 0 评论 -
poj1939(计算几何)
题意:在宽度为1的管里射条光线最远射duo cha g原创 2014-05-22 11:44:44 · 620 阅读 · 0 评论