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