mario

HDU 4015 Mario and Mushrooms

Mario and Mushrooms Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768
·2015-10-27 16:24

[主席树]HDOJ4417 Super Mario

题意：n个数 m个询问  ($n、m \le 10^5$) 每个询问有l, r, k  问的是[l, r]区间内有多少个数小于等于k   用主席树做的话查询第i小的数与k比较即可   1 #define lson l, m 2 #define rson m+1, r 3 const int N=1e5+5; 4 int
·2015-10-27 12:17

HDU 4417 Super Mario(划分树)

Super Mario Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-10-23 08:19

hdu4417 Super Mario 树阵离线/划分树

pid=4417 Super Mario Time Limit: 2000/1000 MS (Java/Others)    Memory Limit:
·2015-10-21 12:09

ZOJ-1232 Adventure of Super Mario floyd+DP

题意：给定N个点求1-N的最短路，所加的附加条件就是这N个点前A个点为村庄，后B个点为城堡。马里奥用一双靴子，能够在一定距离（L）内花0时间进行穿梭，且只有K次机会，在这种情况下，求解一个最短路。 分析：首先对于如何花费这K次机会是一个动态规划的问题，因此我们需要计算出哪些边允许我们进行无代价的穿梭，由于题目还给定了穿梭只能够从某一点开始/结束，因此必须保证某一路径总长度少于L并且题目中还有一个
·2015-10-21 11:52

hdu4417Super Mario 树状数组+二分

//给出n个数ai //m次询问l,r,h //问区间[l,r]中小于h的数的个数 //先离线，记录每次询问的区间的位置 //然后可以用树状数组知道在为位置i小于h的数的个数 //答案就是右边的个数减去左边的个数 //ai和h很大，所以用二分记录数找位置 #include #include #include #include #include #include usingnamespacestd;
cq_pf·2015-10-10 21:00

UVA 10269 Adventure of Super Mario 【最短路 + dp】

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1210题意：给你a（1~a）个村子b(a+1~b)个城堡,m条路,问你回家（a+b到1）花费的最少能量.你有魔法鞋子，每次最多可以走L长的距离且不花费能量，最多使用K次，魔法鞋子不能穿越城堡。代码
u014427196·2015-08-12 20:00

HDU 4417 Super Mario

题意：给你一个N大小的数列a[0].....a[n-1]，输入L,R,H 求[L,R]区间内满足a[i] #include #include #include #include #include usingnamespacestd; constintN=100005; constintM=N*40; intn,m,q,tot; inta[N],t[N]; intT[N],ls[M],rs[M],c
Mr_Xujh·2015-08-05 16:00

HDU 4417 Super Mario

ProblemDescriptionMarioisworld-famousplumber.His“burly”figureandamazingjumpingabilityremindedinourmemory.NowthepoorprincessisintroubleagainandMarioneedstosavehislover.Weregardtheroadtotheboss’scastlea
jtjy568805874·2015-07-31 19:00

HDU ACM 4417 Super Mario 离线线段树

分析：离线线段树，把所有询问离线读入，然后按H从小到大排序。对于所有结点也按从小到大排序，然后根据查询的H，将比H小的点加入到线段树，最后就是一个区间求和。这题貌似也可以用划分树，树状数组等方法做。#include #include usingnamespacestd; #defineN100005 structTree { intleft,right,cnt; }TREE[N>1; Buil
a809146548·2015-05-31 16:00

杭电OJ第4015题 Mario and Mushrooms

杭电OJ第4015题，MarioandMushrooms（题目链接）。MarioandMushroomsProblemDescriptionMariousuallyrelaxeshimselfbywalkingalongtheshadytrackneartheMushroomKingdom.TheevilKingKoopanoticedthatandplacedalotofmushroomonth
yjf_victor·2015-04-15 22:00

HDOJ 4417 Super Mario

划分树+二分SuperMarioTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2625    AcceptedSubmission(s):1274ProblemDescriptionMarioisworld-famousplumber.His“burly”f
u012797220·2014-10-05 23:00

hdu 4417 Super Mario(离线树状数组|划分树)

SuperMarioTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2584    AcceptedSubmission(s):1252ProblemDescriptionMarioisworld-famousplumber.His“burly”figurea
y5885922·2014-09-26 20:00

MarioTCP:一个单机可日30亿的百万并发长连接服务器

/article/details/10894493注：如果用此服务器做变长data的传输，请在业务处理函数中为inputbuffer增加清空功能（一行memset搞定；也可以在mariotcp核心代码mario_network.c
undoner·2014-09-25 10:00

HDU 4417 Super Mario 划分树/树状数组

题目大意：给定一个序列，求区间内小于等于某数的元素数量首先区间排名一看就是划分树不过和第k小不一样我们需要做一些处理第一种处理方式是二分答案然后转换成区间第k小好方法我喜欢但是这里说的不是这种方法首先建树，然后对于每个询问，我们讨论k与a[mid]的关系若k=a[mid]，则左子树内一定所有数都小于等于k，于是我们将查询区间中进入左子树的元素的数量记入ans，然后查找右区间递归退出条件是查询区间为
PoPoQQQ·2014-09-24 12:00

【线段树】 HDOJ 4417 Super Mario

线段树水题。。。一开始query写错了。。TLE了好久。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-10 #de
blankcqk·2014-09-04 09:00

RESTful 最佳实践

哲学"不要为了RESTful而RESTful在能表达清楚的情况下，简单就是美接口路径设计接口设计原则URI指向的是唯一的资源对象示例:指向ID为cloud.mario的Account对象GET http
xtjsxtj·2014-08-18 07:00

2012 ACM/ICPC Asia Regional Hangzhou Online ，HDU4417-Super Mario

ProblemDescriptionMarioisworld-famousplumber.His“burly”figureandamazingjumpingabilityremindedinourmemory.NowthepoorprincessisintroubleagainandMarioneedstosavehislover.Weregardtheroadtotheboss’scastlea
Guard_Mine·2014-08-05 10:00

UVa10269 Adventure of Super Mario

    题意：有A个村庄，B个城堡，给出M条路和长度。超级马里奥和公主要从最后一个城堡走到第一个村庄，单位时间走单位距离。他有一个能瞬移的玩意，可以在村庄/城堡开始/停止瞬移，瞬移到城堡必须停，最大瞬移距离为L，最多瞬移K次。求最短时间。    思路：搜索。开一个数组vis[i][j][k]，保存的是时间，i是节点编号，j是剩余瞬移次数，k是当前瞬移已经瞬移的距离，搜索中遇到比原vis[i][j]
squee_spoon·2014-07-17 16:00

韩顺平_轻便搞定网页设计(html+css+javascript)_第34讲_js超级玛丽小游戏_学习笔记_源代码图解_PPT文档整理

素材   mario.css &
lizheng30781546·2014-05-30 01:00

JavaScript基础--超级玛丽(七)（上下左右控制）

相信大家都玩过超级玛丽，下面实现控制玛丽的上、下、左、右等基本功能，本篇只是在练习JavaScript的用法1、创建一个HTML页面123456789Document101112//设计Mario类13functionMario
weixin_30549657·2014-05-09 10:00

hdu 4417 Super Mario （树状数组）

思路：对n个数用结构体数组保存，记录值和次序idstructnode{ intnum,id; }a[MAX_];对m个查询用结构体数组保存，记录左右(L,R)及H以及次序idstructpoint{ intL,R,id,value; }b[MAX_];以num值从小到大排序，以value值从小到大排序。然后从排好序的第一个询问和排好序的num值的第一个开始，若是小于第一个询问的value的num，
ljd4305·2014-04-13 10:00

超级玛丽碰撞检测（跑酷碰撞检测）

/*检测是否碰撞*/ if(CCRectMake(X-mario->getPathLenght()+1,Y,Widht-2,Height).intersectsRect(mario->getPlayerBoundingBox
w18767104183·2014-02-28 16:00

理论上的碰撞检测

floatx2=X-mario->getPathLenght(); floaty2=Y; floath2=Height; floatw2=Widht; floaty1=mario->getPositionY
w18767104183·2014-02-27 21:00

cocos2dx TiledMap

map=TMXTiledMap::create("mario.tmx"); this->addChild(map); map->setPosition(Point()); //图层 TMXLayer*land
w18767104183·2014-02-26 13:00

cocos2dx进阶学习之CCAction

在马里奥代码里，执行马里奥跳跃的代码如下：//增加跳跃运动 CCJumpTo*pJump=CCJumpTo::create(_MARIO_BASIC_JUMP_TIME_,ccp(getPositionX
yincheng01·2014-02-14 17:00

cocos2dx进阶学习之CCBI文件

在马里奥这个游戏里，我们用到了几个ccbi文件，比如蘑菇怪，马里奥等，下面是加载马里奥代码从这个代码可以看出，马里奥不是个精灵，是一个CCNode对象，是CCBReader对象从一个文件读出来的CCNode，那mario.ccbi
yincheng01·2014-02-14 16:00

cocos2d-x游戏开发系列教程-超级玛丽07-CMGameMap(六)-马里奥跳跃

当w键按下时，马里奥执行跳跃动作执行跳跃动作也是在MarioMove函数中调用的实际的跳跃则调用了mario对象的OnCtrlJump函数，来看看OnCtrlJump函数吧voidCMMario::OnCtrlJump
yincheng01·2014-02-13 14:00

cocos2d-x游戏开发系列教程-超级玛丽07-CMGameMap(二)

在了解地图的初始化和加载之前，我们先了解下mario的地图。
yincheng01·2014-02-13 10:00

cocos2d-x游戏开发系列教程-超级玛丽07-CMGameMap

classCMGameMap:publiccocos2d::CCTMXTiledMap,publicCMReceiver { protected: enum { enTagMario=998,//通过这个Tag查找Mario
yincheng01·2014-02-10 16:00

uva10269 - Adventure of Super Mario floyd+dp+spfa

ProblemAAdventureofSuperMarioInput:StandardInputOutput:StandardOutputAfterrescuingthebeautifulprincess,SuperMarioneedstofindawayhome--withtheprincessofcourse:-)He'sveryfamiliarwiththe'SuperMarioWorld'
corncsd·2014-01-24 15:00

线段树 super mario

http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html研究了好久的线段树，这是一篇在网上看的比较好的总结的了。。线段树是一颗二叉树，树中的每一个结点都对应一条线段[a,b]，树中的结点是叶子结点，仅代表元线段，树中的非叶子结点，左指数树根仅代表[a,(a+b)/2],右指数树根代表[(a+b)/2,b].ProblemE:Su
u012315428·2013-12-08 10:00

uva 10269 - Adventure of Super Mario（Floyd + Dijkstra + dp)

题目链接：uva10269-AdventureofSuperMario题目大意：马里奥就出桃子之后，要返回自己所居住的村子标号为1，给出A和B表示有A个村子和B个城堡，大魔王所居住的城堡A+B，1~A为村子，A+1~B为城堡。现在有m条路，连接着村子、城堡；每条路有它的距离；然后马里奥可以使用k次魔法，可以从一个地方瞬间移动到另外一个地方（不可以在路中间停，并且距离不超过l）；并且使用魔法的时候不
u011328934·2013-11-24 16:00

软件调试书籍资料汇总

德）格勒特克，赵俐译 （介绍了几款性能测试的工具，包括quantity） 《Windows用户态程序高效排错》熊力 （由几篇博客拼凑而成，并且以互联网应用为示例） 《Windows高级调试》 Mario
braveyly·2013-11-22 11:00

24-JavaScript-面向对象-案例-移动mario图片

使用绝对定位,改变left和top的值达到移动的目的. SuperMario //----------------------------------------------------- varmarioImg;//代表马里奥的图片 varstep=50;//每次移动的增量 //边界,距离左上角的像素点 vartopBound=1; varleftBound=1; varrightBo
wuqinfei_cs·2013-11-13 12:00

UVA 10269 Adventure of Super Mario floyd dp

ProblemAAdventureofSuperMarioInput: StandardInputOutput: StandardOutputAfterrescuingthebeautifulprincess,SuperMarioneedstofindawayhome--withtheprincessofcourse:-)He'sveryfamiliarwiththe'SuperMarioWorl
cyendra·2013-09-23 20:00

Mario -手机远程控制电脑

最近在通信项目中跟我的小伙伴们做了一个通信小程序，使用socket通信，Android手机作为客户端，PC作为服务器。从而实现互联操作，基本程序界面如下：     服务器界面：             客户端界面：     客户端通过输入服务器端的IP和初始密码，连接上服务器。在这里有一个难点，一直没有很好的解决，那就是关于网络的问题，当用真机测试的时候，经常会因为网速的问题，导致登录失败，如果有
旭冬冬·2013-09-15 23:00

MarioTCP: Multi Libvent TCP Server 一个高性能的TCP服务器

毫不夸张的说，如果全部掌握这一个工程，你会成为一个LinuxC的牛人；当然，你也可以通过源码包的mario.c(maritcp服务器示例程序）来学习，可以很快入门上手进行LinuxC开发。
haoxingfeng·2013-09-12 16:00

HDU 4417 Super Mario （树状数组+离线处理）(划分树+二分答案)

题意：给定1--n区间，有q个询问，询问l,r,k表示区间[l,r]小于等于k的数的个数思路：可以用划分树（求区间第k大值）变形一下，来求小于等于k的个数，但是此题直接离线处理询问高效的多。首先将1--n区间的值记录位置，从小到大排序，每个询问按照k值从小到大排序，然后从小到大开始，根据查询的H，将满足条件的的点插入，计数+1，然后就是求区间和。#include #include #include
paradiserparadiser·2013-09-05 18:00

hdu4417 Super Mario

SuperMarioTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1575AcceptedSubmission(s):760ProblemDescriptionMarioisworld-famousplumber.His“burly”figureandamazing
u010422038·2013-08-28 09:00

Super Mario（hdu4417,树状数组）

http://www.cnblogs.com/kuangbin/archive/2012/09/23/2699122.htmlhttp://acm.hdu.edu.cn/showproblem.php?pid=4417Super MarioTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Othe
JHC23·2013-08-18 10:00

zoj 1232 Adventure of Super Mario

已知一个无向图，有村庄节点a个，有城堡节点b个，1到a表示村庄，a+1到a+b表示城堡，求第一个村庄节点到最后一个城堡节点的最短距离。如果某一段路径长度小于等于L且中间经过的节点（不包括两端）均是村庄类型，则可以穿一种神奇的靴子瞬间移动到那里，靴子只能在节点上使用或停止，靴子只能用K次 设共n个节点，对于如何使用这k次机会是一个动态规划问题，dp[i][j]表示从村庄1经过标号小于i的路径并使用j
KIDGIN7439·2013-08-13 21:00

HDOJ 4417 - Super Mario 线段树or树状数组离线处理..

   题意:        同上   题解:        抓着这题作死的搞~~是因为今天练习赛的一道题.SPOJKQUERY.直到我用最后一种树状数组通过了HDOJ这题后..交SPOJ的才没超时..看排名...时间能排到11名了..有些叼...看下时间效率..自下而上:划分树、线段树、树状数组、优化后的树状数组...        划分树的效率最低...看来划分树的应用范围还是是很有局限性...
kk303·2013-08-08 19:00

HDOJ 4417 - Super Mario 划分树成熟模板(可解决相同元素)+二分

    题意:         给一列数..若干个询问..问(l,r,h)...在[l,r]范围内..有多少个数小于等于h....    题解:         二分第k小..用划分树查找第k小是哪个数..就可以把每个提问的答案找出来了...         读入数据后..忘记要L++,R++了..浪费了好多时间..终于把划分树的最终模板敲定了...去年网络赛的时候..看到这题.就想到了kthnu
kk303·2013-08-08 17:00

iDual Palindromes（枚举）

    Dual Palindromes Mario Cruz (Colombia) & Hugo Rickeboer (Argentina) A number
Simone_chou·2013-08-01 01:00

hdu 4417 Super Mario

划分树，在区间内二分查找#include #include #include #include usingnamespacestd; //划分树，主要解决区间内第几大的数 //本题用大于中位数的和减去小于中位数的和 constintMAXN=100005; intnode[20][MAXN];//表示每层上每个位置的值 intnum[MAXN];//排序的数 intfrm_left[20][MA
solotzg·2013-07-26 13:00

每月读书 2012-06

Android.游戏开发入门 英文名叫beginning android games 作者mario zechner 俺是在网上download了pdf看的 内容很适合入门，并且作者在网上附有所有源代码
·2013-06-18 00:00

mario collision

http://vtecvcs.googlecode.com/svn/trunk/IOS/maori-iphone/Build/iPhone/Box2D/MaoriBros.mm
bytebear·2013-06-04 20:00

HDOJ 4417: Super Mario

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417题意：给定一个序列，每次询问[l,r]区间内 #include #include #include #include #include #include #include #include #include #include #include #include #include #defineIN
frog1902·2013-05-31 01:00

干掉运营商：神奇盒子让你自建GSM 网络

这让我想起去年春天，Mario兴致勃勃地谈论OpenWRT和Mas
小堤·2013-05-25 16:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他