4417

HDU4417 Super Mario

pid=4417划分树+二分。总复杂度为mlog(n)log(n)，在O(10^7)左右，可以破了，二分查询区间第k大值，如果该值小于或等于给定高度，那么继续二分。那么最后得到的k值就是所求。
·2012-11-22 19:00

莫让信息失去色

【转自】http://www.csdn.net/article/2009-09-06/4417IT技术本来只是工具，应该和业务融为一体，而某些企业的职责权限划分太过清晰，从地位上抬高信息化的直接举措，就是把
tigernana·2012-10-25 22:00

hdu 4417 2012杭州网络赛 划分树

划分树，对区间进行二分求第mid大的数并且和H比较即可。。#include #include #include #include usingnamespacestd; #defineMAXN100010 #definelsonu>1; if(l==r)return; intmid=T[u].mid; intlsame=mid-l+1; for(inti=l;isorted[mid]){ val
qingniaofy·2012-10-21 16:00

hdu 4417 划分树加二分 求区间内小于num的数的个数

SuperMarioTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):771    AcceptedSubmission(s):423ProblemDescriptionMarioisworld-famousplumber.His“burly”figureand
hnust_xiehonghao·2012-10-12 16:00

hdu 1162 Eddy's picture

Eddy'spictureTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4417
Magic____·2012-10-11 11:00

hdu 4417 Super Mario(线段树)

/* 首先对问题进行转换，将数据分别用数组做存储，按h大小进行排序，然后从小到大进行询问操作，每次操作之前，首先将第一个数组中h值比这个值小或等于的入队， 于是问题转换为线段树问题 */ #include #include #include usingnamespacestd; constintnMax=100007; structTree { intl,r; intw; Tree(){} Tr
lhshaoren·2012-10-09 17:00

hdu4417:super mario

  #include   #include  #include  using namespace std;  #define M 100005  int tree[40][M];  int toLeft[40][M];  int sorted[M];  int n,m;  void build(int level,int ll,int rr){ 
sbp810050504·2012-10-07 13:06

hdu4417:super mario

  #include   #include  #include  using namespace std;  #define M 100005  int tree[40][M];  int toLeft[40][M];  int sorted[M];  int n,m;  void build(int level,int ll,int rr){ 
·2012-10-07 13:06

hdu 4417 Super Mario（划分树或树状数组）

题意：给你n个数，m个查询，对于一个查询问在[a,b]范围内小于c的数有多少个。有两种做法：1树状数组离线处理，将输入的n个数按大小排序，也将查询按他们查询的数的大小排序。从小到大到这n个数放进数状数组里，当小于一个查询的c的所有的数都在放进数状数组里面的时候，查询[a,b]范围内有多少个数。#include #include #include #include #include usingnam
shiqi_614·2012-10-05 15:00

HDU 4417 Super Mario（12年杭州网络赛-H题-离线 + 树状数组）

题目链接：Clickhere~~今天弄懂了这道被很多人称为水题的题。题意：给你一个数列{An}，然后有m次查询，每次查询一段区间[l,r]内不大于h的值的个数。解题思路：稍加分析不难发现，问题的解满足区间减法的性质，即ans[l,r]=ans[1,r]-ans[1,l-1]。于是想到可以用树状数组来存储前缀和。然后，对数列{An}和所有查询的h排序，各自给它们一个指针i和j。(i和j初始都指向数组
dgq8211·2012-09-25 19:00

hdu 4417 2012杭州网络赛

给出n个数，m个询问，对于每个询问输出[l,r]区间里面大于h的数个数，由于n和m都很大，直接搞肯定不行，可以用线段树求解。线段树每个区间保存与该区间长度一样对应的数据段，然后进行排序，查询的时候如果该区间包含在要询问的区间，那么直接二分查上界即可，否则继续向下询问。。#include #include usingnamespacestd; #definelsonu>1; Build(lson,
qingniaofy·2012-09-24 23:00

Hdu4417线段树求区间统计+离线处理 线段树 树状数组

题意：给定一段区间每个点有个高度。在m次询问中每次给出左右端点和可以到达的高度，统计有多少个是小于到达高度线段树#include #include usingnamespacestd; #definelsonl,m,rt='0'&&ch='0'&&ch>1; build(lson); build(rson); PushUP(rt); } voidupdate(intp,inta
luyuncheng·2012-09-24 20:00

HDU 4417 Super Mario(12年杭州 离线线段树||在线划分树)

pid=4417 比赛的时候SB了，其实这题还是随便搞搞的。哭~~~TLE了半天，调整姿势用离线线段树才过。将所
ACM_cxlove·2012-09-24 19:00

4417 hdu Super Mario

4417hdu SuperMario  水题，因为答案满足区间相减的性质，即ans = ans-ans[0,l-1]，直接可以用数状数组离线查询就可以搞了#include #include #include
struggle_mind·2012-09-24 16:00

android开发-使用Dialog AlertDialog

android开发-使用DialogAlertDialog分类： AndroidAPI Android基础2011-07-0109:49 4417人阅读 评论(7) 收藏 举报 Dialog对话框，大家肯定都不陌生
liu_jia_guo·2012-09-24 15:00

HDU 4417 Super Mario（划分树）#by zh

比赛的时候看到这题有很多的查询操作，感觉就是道线段树题，果断用线段树写了，然后悲剧的TLE了……之后问过了的人才知道这题要用划分树写，然后二分第K大数才能过，不过我当时根本不知道划分树是神马，回来之后在网上找了个模版，套模版才A掉了这题，不过现在还是不明白这个数据结构的具体实现，晚上要研究一下#include #include #include #include usingnamespacestd
XDU_Truth·2012-09-24 14:00

2012 ACM/ICPC杭州网赛总结 #by nobody

我赶紧补一下4417和4419把，貌似这次数据结构的题蛮多的。
XDU_Truth·2012-09-23 21:00

hdu-4417-Super Mario

//一个考数据结构的题，我用线段树做的，先分层分区间排序，后面对目的区间的里的数二分找就是可以了，这个题型，在刘汝佳的题里面出现过，而且这里只需查找，不要更新，所以就更容易解了，这题解法有很多，划分树+二分，我想也能解吧；//线段树+二分代码如下：#include #include usingnamespacestd; structnode { intd[110000]; }td[22
laziercs·2012-09-23 20:00

2012ACM网络预赛5

今天做的第一题就是08题 ：hdu4417 SuperMario  这题一拿到，没什么想法，突然想去上厕所==，期间想出正解，回来后果断贴模板，也就是前几天我做过的划分树。。。  
fp_hzq·2012-09-23 18:00

linux下安装oracle 10g 的艰难之旅（中）

pam_limits.sosessionrequiredpam_limits.so然后通过命令：sysctl-p让刚才增加的东西生效：root@hardy:~#sysctl-pkernel.printk=4417kernel.maps_protec
songxixi·2011-11-25 10:00

需求分析说明书、详细设计说明书、概要设计说明书样例

ID={CA9329C0-93C5-4417-9170-452FF61E8CDB}&page=1下载 XX系统概要设计说明书 目录 1.
yufeng24311·2011-10-13 17:00

与豆瓣杨勃聊天 长尾 推荐机制

log_id=4417既然都在谈长尾，搜索，我就把对豆瓣杨勃的采访贴出来吧。豆瓣就在798，空旷舒坦的大屋子里，也就三四个人吧。杨勃抱着他的笔记本，一边聊一边给我演示。
caoeryingzi·2011-10-09 11:00

Timer Timer Task Handler

http://www.cnmsdn.com/html/201005/1273342384ID4417_2.html
rudyalwayhere·2010-11-10 18:00

test

test   1/**//**  2 *    0318作業   3 *    學號:CAW4417   4 *    姓名:黃獻葦   5 *      6 *    第1本第2本不可指定加入位置,第
johnhuang·2007-03-20 22:00

从网络层向逻辑层传递数据的问题

http://groups.google.com/group/dev4server/browse_thread/thread/7c4417efebc31452/cc2ae1fb90e15f13#cc2ae1fb90e15f13
我自闲庭信步,悠然自得,不亦乐乎.·2006-03-10 08:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他