会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
泳裤王子
不要挂科..
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
18
下一页
2012年8月19日
HDU 4370 0 or 1
摘要: 这题答案就是 min(1~n最短路, 包含1的最小环+包含n的最小环). (最小环不包括自环). 这题没什么, 就是求最小环的时候要注意下. 1/ 如果用邻接表, 那dist数组初始化肯定是INF, 但注意dist[st] 还是初始化为0. 不然之后无法拓展其他点. 然后在relax的时候 另...
阅读全文
posted @ 2012-08-19 16:36 泳裤王子
阅读(112)
评论(0)
推荐(0)
编辑
2012年8月18日
HDU 4371 Alice and Bob
摘要: 队友出的 #include #include using namespace std;int main(){ int T; cin>>T; for(int t=1;t>n>>m; string name; int min=999999999; ...
阅读全文
posted @ 2012-08-18 20:50 泳裤王子
阅读(108)
评论(0)
推荐(0)
编辑
HDU 4379 The More The Better [坑爹想法题]
摘要: 这题各种卡. 先是卡空间, n太大了, 想要都存下来再sort只能是MLE. 因为开不下, 所以逼你写空间复杂度O(1)的算法, Online扫一遍. O(n)的时间复杂度. 算法是, 小于等于 L/2 的都可以加进来, 而大于L/2的可能可以加入一个, 只要min(大于L/2的)+max(小于...
阅读全文
posted @ 2012-08-18 20:45 泳裤王子
阅读(145)
评论(0)
推荐(0)
编辑
2012年8月17日
[专辑]计算几何初步
摘要: 貌似是第一次做计算几何的题, 以前都是了解里面些概念但没做过题....主要是没精力来完善到这一块....而且比赛的时候"疲于奔命"似的做其他被人刷爆的题目..... 边讲题边讲我对计算几何初步的理解..... POJ 2365 Rope 求一个凸包的周长, 题目已经是按顺序给出凸包的各个点, 所...
阅读全文
posted @ 2012-08-17 03:05 泳裤王子
阅读(182)
评论(0)
推荐(0)
编辑
2012年8月13日
HDU 4302 Holedox Eating
摘要: 多校的时候这题写了一个多小时....调了半个多小时过完样例, 然后一直wa..... 当时何其悲惨....其实也是很傻逼的一道, 就是模拟动物走的部分要写得仔细一点....尽量分模块写... 线段树: 单点更新, 区间查询, 维护区间离端点最近的有食物位置. 注意题目线段是0~n. 代码...
阅读全文
posted @ 2012-08-13 16:09 泳裤王子
阅读(83)
评论(0)
推荐(0)
编辑
2012年8月12日
POJ-3667 Hotel[线段树]
摘要: 题意: 有连续的N间房间, 两种操作, 一是Check in, 要找D间连续的空房间出来(房号尽可能小), 输出第一个的位置, 如果没有就输出0; 二是Check out, 从x号房开始连续的D个房间, 重新变成空房间. 思路: 1/ 先说我开始的想法: N个房间当成1~N的线段, 我们肯定是...
阅读全文
posted @ 2012-08-12 20:47 泳裤王子
阅读(101)
评论(0)
推荐(0)
编辑
5798 - Jupiter Atacks!
摘要: http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3809 单点更新+区间查询+维护区间公式和 这题算是昨天开始刷线段树做过的比较难的了吧....
阅读全文
posted @ 2012-08-12 11:56 泳裤王子
阅读(136)
评论(0)
推荐(0)
编辑
HDOJ 1698 Just a Hook [区间替换+区间查询]
摘要: 这题我知道我做过. 但是现在做还是搞了半天. 因为还是对 pushdown 这个没搞清楚. 这个函数不是维护e的 , 而是维护e的 子节点的. 由于这题只要查询一次整段的值, 返回a[1]即可. 代码1 (标准写法, pushdown维护到子节点): #include#include#inc...
阅读全文
posted @ 2012-08-12 03:05 泳裤王子
阅读(89)
评论(0)
推荐(0)
编辑
HDOJ-2795 Billboard [线段树][单点更新+单点查询+维护区间最值]
摘要: 8s时限 单点更新+单点查询(要用区间信息来找到那个点) 注意:对于维护区间最值的, 附加域直接当主域用, 因为叶节点的最值就是那个点的值 思路: 1/ 维护区间最左的还未满w的点, 若整个区间满了, 用-1表示 这样不行的, 试想若最左未满点若剩余量还是#include#include#i...
阅读全文
posted @ 2012-08-12 01:00 泳裤王子
阅读(85)
评论(0)
推荐(0)
编辑
[专辑]线段树总结[updating]
摘要: 去年半途而废了,今年打算好好把hh大牛的专题好好做一遍....债好像越累越多了... 预备: 1/ 结点数为4*MAXN. 为什么不是2*MAXN? 因为MAXN不一定正好是2^x, 也就是说最底下那层最多可以有约2*MAXN个数. 所以总结点就是 2*2*MAXN. 2/ 一般来说, 结点有主...
阅读全文
posted @ 2012-08-12 00:54 泳裤王子
阅读(100)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
18
下一页
公告