随笔分类 -  ACM ( 线段树 )

HDU 3468 HDOJ 3468 A Simple Problem with Integers ACM 3468 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--<prelang="cpp"line="1">/*Mailto:miyubai@gamil.comMyBlog:w... 阅读全文
posted @ 2010-11-16 21:28 MiYu 阅读(616) 评论(0) 推荐(0)
PKU 2528 POJ 2528 Mayor's posters ( 线段树+离散化 ) ACM 2528 IN PKU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://poj.org/problem?id=2528题目描述:[代码]Time Limit:1000MSMemory Limit:65536KTotal Submissions:15722Accepted:4444DescriptionThe citizens of Bytetown, AB, coul... 阅读全文
posted @ 2010-10-15 11:11 MiYu 阅读(1363) 评论(0) 推荐(0)
PKU 2352 POJ 2352 Stars ( 线段树版 ) ACM 2352 IN PKU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://poj.org/problem?id=2352题目描述:[代码]Time Limit:1000MSMemory Limit:65536KTotal Submissions:14814Accepted:6404DescriptionAstronomers often examine star map... 阅读全文
posted @ 2010-10-13 22:29 MiYu 阅读(985) 评论(0) 推荐(0)
HDU 3016 HDOJ 3016 Man Down ACM 3016 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pid=3016题目描述:[代码]The Game “Man Down 100 floors” is an famous and interesting game.You can enjoy the game f... 阅读全文
posted @ 2010-10-13 21:26 MiYu 阅读(516) 评论(0) 推荐(0)
HDU 2871 HDOJ 2871 Memory Control ACM 2871 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2871题目描述:[代码]Memory units are numbered from 1 up to N.A sequence of memory units is called a memory block.The memor... 阅读全文
posted @ 2010-10-07 21:49 MiYu 阅读(880) 评论(0) 推荐(0)
PKU 3667 HDOJ 3667 Hotel ACM 3667 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://poj.org/problem?id=3667题目描述:[代码]Time Limit:3000MSMemory Limit:65536KTotal Submissions:2993Accepted:1143DescriptionThe cows are journeying north to Th... 阅读全文
posted @ 2010-10-07 17:36 MiYu 阅读(1010) 评论(0) 推荐(0)
HDU 1540 HDOJ 1540 Tunnel Warfare ACM 1540 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1540题目描述:Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submiss... 阅读全文
posted @ 2010-10-06 11:06 MiYu 阅读(485) 评论(0) 推荐(0)
线段树的一种简化实现[转] by 踏雪赤兔
摘要：转载自http://www.cnitblog.com/cockerel/archive/2006/09/13/16806.html相信对算法设计或者数据结构有一定了解的人对线段树都不会太陌生。它是能够在log(MaxLen)时间内完成线段的添加、删除、查询等操作。但一般的实现都有点复杂（我自写的是要递归的，比较多行）。而线段树应用中有一种是专门针对点的。（点树？）它的实现却非常简单。　　这种数据结... 阅读全文
posted @ 2010-10-04 16:11 MiYu 阅读(289) 评论(0) 推荐(0)
HDU 1698 HDOJ 1698 Just a Hook ACM 1698 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pid=1698题目描述 :Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submiss... 阅读全文
posted @ 2010-09-27 09:56 MiYu 阅读(336) 评论(0) 推荐(0)
HDU 2795 HDOJ 2795 Billboard ACM 2795 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2795题目描述:[代码]At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height ... 阅读全文
posted @ 2010-09-26 22:15 MiYu 阅读(368) 评论(0) 推荐(0)
HDOJ 1754 HDU 1754 I Hate It ACM 1754 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:　　http://acm.hdu.edu.cn/showproblem.php?pid=1754题目描述:　　[代码]很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时... 阅读全文
posted @ 2010-09-15 16:08 MiYu 阅读(345) 评论(0) 推荐(0)
HDOJ 1166 HDU 1166 敌兵布阵 ACM 1166 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋先前做了这一题, 不过是用 树状数组做的, 对于这一类型的题目也来说非常方便快捷. 具体地址 :http://www.cnblogs.com/MiYu/archive/2010/08/25/1808441.html这几天学了 线段树 , 不是很明白它的用途 和 使用方法, 因为 听说 树状数组是 线段树的 一种特殊情况 ( ... 阅读全文
posted @ 2010-09-04 12:51 MiYu 阅读(536) 评论(2) 推荐(0)