练习题
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 · 681 阅读 · 0 评论 -
poj2031(最小生成树)
题意:给若干三为坐标的点,原创 2014-05-21 20:23:44 · 611 阅读 · 0 评论 -
poj3007(模拟)
题意:给出一个字符s,可以分割成两个字符s1和是s3,原创 2014-04-13 19:36:18 · 558 阅读 · 0 评论 -
poj1201(图论)
poj1201 题意:给定闭区间[原创 2014-04-27 21:03:28 · 590 阅读 · 0 评论 -
poj1905(计算几何+二分)
题目:有一条金属条,长度为l,受热会膨胀变长,但两边固定,suo yi原创 2014-05-17 23:13:16 · 563 阅读 · 0 评论 -
poj3096(模拟)
题目:D-pairs称为特殊字符,即给出一串字符判断原创 2014-04-11 00:01:57 · 547 阅读 · 0 评论 -
poj3273(二分)
http://poj.org/problem?id=3273 题意:原创 2014-05-16 15:26:17 · 509 阅读 · 0 评论 -
poj1950(dfs)
题意:给你yi ge shu原创 2014-05-17 00:39:30 · 659 阅读 · 0 评论 -
poj3258(二分)
题意:一条长度为L得河道,有除了终点起点外有两颗shi zin个石子,原创 2014-05-16 19:50:10 · 573 阅读 · 0 评论 -
HFUT&AHU组团训练(一)----DP专题
网址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=42394#overview 密码:akak A题: 题意:求两个字符串的最长公共子串,特别的是,这个子串的每块连续的部分必须大于等于题目所给的k。 思路:第一遍打时完全时一片浆糊,采用常规方法,各种细节没有考虑到,果断删了重打。既然段都要求>=k,那么我一次就先找那连续的长度原创 2014-03-24 00:36:43 · 1007 阅读 · 0 评论 -
poj3393(模拟)
题意:好长。。。给出一个时间段,问在这个时间段zho原创 2014-04-15 13:25:52 · 647 阅读 · 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 | 1 const int maxn = 55555; int sum[maxn << 2]; void pushup(int rt){ sum[r原创 2014-02-25 20:46:59 · 586 阅读 · 0 评论 -
poj1939(计算几何)
题意:在宽度为1的管里射条光线最远射duo cha g原创 2014-05-22 11:44:44 · 694 阅读 · 0 评论
分享