码迷,mamicode.com
首页 >  
搜索关键字:魔法    ( 1645个结果
【BZOJ3669】【NOI2014】魔法森林 (spfa动态队列加点算法)
优化: 1 . 不对dist数组进行更新(单调性保证)(否则狂TLE) 2 . 随a权值递增而加边,同时在函数外让点入队 (否则狂WA) 3 . 对a权值排序然后进行枚举。(否则有可能常数TLE) 以下为非必须优化: 4 . 对边进行边权排序,加边时可以保证线性时间复杂度 5 . 对SPFA(Dijsktra)进行优先队列优化(堆优化)。(因...
分类:其他好文   时间:2014-09-02 17:56:45    阅读次数:1010
BZOJ 3669 NOI2014 魔法森林 SPFA
题目大意: 给定一个无向图,每条边有两个权值ai和bi,从1走到N,设路径上a权的最大值为A,b权的最大值为B,求A+B的最小值 首先这题如果只有一个权值就是水题无误……但是多了个权值之后我们就要好好考虑一下了 我们对a排序,枚举a,对于每一次枚举求b权最大值的最小值即可 跑M遍SPFA肯定超时无误 网上很多人写了LInk-Cut-Tree维护动态最小生成树 我的LCT没写明白 就去写了S...
分类:其他好文   时间:2014-09-01 14:06:53    阅读次数:1733
CSS魔法堂:选择器及其优先级
一、前言 首先看看一道阿里这期网申的题目吧!1.找出下面优先级相同的选择器 A. img.thumb:after B.[data-job="frontend"]::first-letter C. #main::before D. [...
分类:Web程序   时间:2014-09-01 14:00:03    阅读次数:255
BZOJ3669: [Noi2014]魔法森林
3669: [Noi2014]魔法森林Time Limit:30 SecMemory Limit:512 MBSubmit:226Solved:127[Submit][Status]Description为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个...
分类:其他好文   时间:2014-08-31 10:29:31    阅读次数:1048
BZOJ3343: 教主的魔法
3343: 教主的魔法Time Limit:10 SecMemory Limit:256 MBSubmit:319Solved:145[Submit][Status]Description教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在...
分类:其他好文   时间:2014-08-29 22:34:38    阅读次数:362
cocos2dx基础篇(21)——基本动作CCAction
【唠叨】在电影里,角色的运动就是动作。而在游戏里,动画就是角色的动作了。例如人物走动、跳跃、释放魔法,鸟儿飞翔,车轮滚动等。动作是游戏中不可或缺的重要组成部分,使得游戏更具魅力,变得丰富活力。cocos2dx引擎为我们提供了十分丰富的动作系统。在本节主要讲讲cocos2d..
分类:其他好文   时间:2014-08-29 02:56:07    阅读次数:598
火焰之纹章的各种计算
1.属性: HP:影响人物生存能力 力(魔力):影响物理,魔法攻击力,杖的恢复效果和杖的命中率。 技:影响命中率,必杀率。 速:影响回避率,攻速。 幸:影响命中率,回避率,必杀回避率和沙漠的探宝率,恶魔之斧的反噬率等。 物防:影响物理防御力。 魔防:影响魔法防御力,杖的命中率等。 ...
分类:其他好文   时间:2014-08-28 20:59:06    阅读次数:323
CSS3魔法堂:禁止用户改变textarea大小
一、前言 在FF、Chrome和Safari下默认时允许用户以拖拽形式来改变textarea大小,这不仅与IE下textarea的行为特点有异,而且textarea的大小变化会撑大其父节点从而破坏整体布局。二、原因 ...
分类:Web程序   时间:2014-08-28 08:28:29    阅读次数:213
JS魔法堂:阻止元素被选中
一、前言 在为IE5.5~9polyfill HTML5新特性placeholder时需要阻止元素被选中,因此在网上、书上查阅相关资料,记录在此以便日后查阅。二、IE10+实现方式──CSS3 .unsel...
分类:Web程序   时间:2014-08-27 08:08:37    阅读次数:216
华为2014机试试题 - 洞穴逃生
精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能无法逃出洞穴。庆幸的是精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s,只有处在原地休息状态时才能恢复。     现在已...
分类:其他好文   时间:2014-08-22 21:12:59    阅读次数:217
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!