E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
3669
2月19日:比特币强力反弹,今日关注4060—4200一带的阻力!
比特币昨日强力反弹,收了一根光脚大阳线,价格最高反弹到了3921usdt左右,最低下探到了
3669
usdt左右,最大波动幅度达到了252美金,是这几天波动最大的一天,看看日线图:日线图上可以看出,昨日的低点没有下破前日的低点
dugud
·
2019-02-19 10:51
币圈点金手:2.14比特币实时行情解析,震荡反复区间即将突破?
交易也是一个由繁到简的过程,慢慢的放开,你会发现得到更多,而抓的越紧,却漏掉的越多,昨日行情延续前几日的盘整震荡模式,午后开启反弹,最高触及
3669
,激活空单策略,随后开启缓慢回落,最低触及3594
币圈导师柏辉
·
2019-02-14 16:21
POJ
3669
Meteor Shower(BFS)
题面:Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestroy
不卑鄙的异乡人
·
2018-07-29 11:30
补题
百练 / 2017大数据研究中心夏令营上机考试 F: Meteor Shower
id=
3669
F:MeteorShower总时间限制:1000ms内存限制:65536kB描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxi
da_kao_la
·
2018-07-15 11:06
百练OJ/poj
[bzoj]
3669
NOI2014 魔法森林 || LCT
原题copy一篇题解:原链接将边按照a排序,然后从小到大枚举,加入图中。在图中用lct维护一棵两点之间b最大值尽量小的生成树。当加入一条边(u,v)时:如果(u,v)不连通,则直接加入这条边如果(u,v)连通且它们间路径上的b最大值大于当前边的b,则删除路径上b最大的边,然后加入当前边。否则这条边没用。AC代码:#include#include#defineN150010#defineM10001
Mrha
·
2018-02-25 13:00
【BZOJ
3669
】魔法森林(LCT动态维护最小生成树)
题目连接题目描述为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的妖怪就会对其发起攻击。幸运的是,在号节点住着两种守护精灵:A型守护精灵与B
NeosKnight
·
2018-02-21 17:26
======题解======
LCT(动态树)
【BZOJ
3669
】魔法森林(SPFA动态加边)
题目连接题目描述为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的妖怪就会对其发起攻击。幸运的是,在号节点住着两种守护精灵:A型守护精灵与B
NeosKnight
·
2018-02-21 11:29
======题解======
——图论———
图上的路径问题
POJ
3669
Meteor Shower 流星雨【预处理】【广搜】
题目大意是在第一象限中,每个流星i会在t_i时刻摧毁点(xi,yi)以及其上下左右的点,共5个点Bessis从(0,0)开始跑,求Bessie跑到任意一个不会被摧毁的位置的最短时间。这题的想法很巧妙我们设map[x][y]为(x,y)被摧毁的时间,d[x][y]为到(x,y),初始值为INF,并且d[0][0]=0。用输入的数据预处理出map数组,注意要取min,因为某个点可能会被炸很多次。然后用
Zolrk
·
2017-09-24 21:56
NOIP
图论
解决禅道(ZenTao)Mysql启动不了的问题
解决禅道(ZenTao)Mysql启动不了的问题参考:http://www.zentao.net/ask-view-
3669
http://www.ttlsa.com/mysql/warning-world-writable-config-file-etcmy-cnf-is-ignored
polohoho1
·
2017-09-23 16:37
我还记得,当年在樱花树下的那个少女——评经典游戏《樱花大战》
在近年全球经济不太景气的大环境下,SEGA公司2017年的净销售额为
3669
亿日元,同比上涨了5.4%,营收总额为295亿日元,同比上涨67.6%,这样的成绩实在是可喜可贺!
陈瀛Neptune
·
2017-05-19 22:30
POJ
3669
Meteor Shower 挑战P135
题目大意:给定一些点,这些点会在t时刻被毁灭。同时,这个点上下左右4个点也被毁灭了。问从(0,0)点出发,多久可以到一个安全的点。我们可以计算出地图上所有的点,被毁灭的最早时刻TIME[i][j]表示(i,j)这个点,在TIME[i][j]以后,就变的不可访问了。那么我们可以从(0,0)开始BFS,记录g[i][j]表示到(i,j)这个点,最早可以在啊g[i][j]的时候到达。那么就可以直接BFS
baidu_23081367
·
2016-05-19 21:00
【BZOJ
3669
】[Noi2014]魔法森林【Link-Cut Tree】【最小生成树】
【题目链接】一开始写了个二分a+最短路b,骗了65分,然后改成二分b+最短路a,骗了70分。。发现二分是不对的之后,给答案取min,骗到了90分。出题人太不负责任了。正解是枚举a,用LCT维护b的最小生成树。/*TelekineticForestGuard*/ #include #include #include usingnamespacestd; constintmaxn=50005,ma
BraketBN
·
2016-05-11 10:00
poj之旅——
3669
题意描述与解析:有个小文青去看流星雨,不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同,求小文青能否活命,如果能活命,最短的逃跑时间是多少?思路:对流星雨排序,然后将地图的每个点的值设为该点最早被炸毁的时间。如果起点一开始就被炸毁了的话,那小文青就直接挂花,否则bfs。参考程序:#include #include #include #include #include struc
no1_terminator
·
2016-05-08 18:00
POJ
3669
:Meteor Shower(bfs)
原题地址:点击打开链接描述贝西听到一个非凡的流星雨来了,报道说,这些流星撞击地球并摧毁任何东西。担心她自己的安全,她发誓要找到一个安全的地方(从未被一颗流星摧毁)。她目前正在坐标平面的原点,想搬到一个新的、更安全的位置,同时避免被流星摧毁她经过的路。报道说, M颗流星(1≤M≤50,000)将下落,流星i将在时间Ti(0≤Ti≤1000)落在(Xi,Yi)(0≤Xi, Yi≤300)位置。每个流星
luoluozlb
·
2016-05-07 11:00
算法
C语言
poj
bfs
POJ
3669
-Meteor Shower(BFS)
MeteorShowerTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ
3669
Appointdescription
zsc2014030403015
·
2016-05-05 13:00
poj
bfs
[BZOJ
3669
][Noi2014]魔法森林(并查集+LCT)
题目描述传送门题解这道题学到了一个新的姿势:LCT化边权为点权。首先按照一个权ai排序,然后从小到大加边。由于1~n的通路一定是一棵生成树,可以用并查集判断两个点是否连通,并且用LCT维护这棵生成树。如果当前边的两个端点连通的话,那么找一下这两个点树链上的最大值bi,如果bi大于当前边的bi,那么就将这个大的砍掉,将这条边加上,否则的话不加边。加完一条边了之后判断1和n的连通性,如果连通的话更新答
Clove_unique
·
2016-05-04 20:00
并查集
bzoj
LCT
hdu
3669
Cross the Wall(给你n个矩形,长宽已知,求用不超过k个大矩形包含所有给定矩形,使得大矩形总面积和最小)
CrosstheWall TimeLimit:2000/1000MS(Java/Others) MemoryLimit:327680/327680K(Java/Others) TotalSubmission(s):4752 Accepted
acm_fighting
·
2016-05-01 22:00
bzoj
3669
: [Noi2014]魔法森林
3669
:[Noi2014]魔法森林TimeLimit: 30Sec MemoryLimit: 512MBSubmit: 1731 Solved: 1047[Submit][Status][Discuss
clover_hxy
·
2016-04-23 00:00
【BZOJ
3669
】【codevs3314】魔法森林,写作LCT,读作SPFA
传送门1传送门2写在前面:我要种树!!思路:SPFA:理论复杂度很蛋疼,但实际效果不错,按a排序(b也可以)后从小到大枚举每条边,dis数组不必清空,每次往队列里扔进当前边的两个端点进行拓展,ans=min(ans,dis[n]+v[i]),v[i]指当前边i的a,dis[n]记录的是1-n路径上最大的b,每次扩展走的路径必须是之前已经枚举过的边,这样才能保证1-n路径上的a的最大值不大于当前边i
xym_CSDN
·
2016-04-06 09:00
bzoj
3669
: [Noi2014]魔法森林
Description为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在1号节点,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的妖怪就会对其发起攻击。幸运的是,在1号节点住着两种守护精灵:A型守护
Time_major
·
2016-04-05 09:00
图论
SPFA
【bzoj
3669
】[Noi2014]魔法森林 LCT
Description为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的妖怪就会对其发起攻击。幸运的是,在号节点住着两种守护精灵:A型守护精
LOI_DQS
·
2016-03-20 22:00
hdoj 3788 zoj问题(递推)
ZOJ问题TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):
3669
bmicnj
·
2016-03-18 23:00
POJ
3669
Meteor Shower (BFS)
id=
3669
题意:有一场流星雨要降临,有个倒霉鬼要躲避流星雨。给出流星雨的降落位置和时间,每一个流星雨降临会造成上下左右的附加伤害,流行砸到过的地方不能再去。
u011523762
·
2016-03-16 16:00
数据结构
算法
bfs
黄力晨:FED前夕金银做多为主
日内宁贵沥青亚盘开盘报价3697,日内小幅震荡下行低点在
3669
接近30个点左右,因为在3670这里有小幅这里有小幅支撑的缘故,临近欧盘开盘行情就开始直接下行,这可能不是一个很好的兆头。
fxhlc
·
2016-03-14 20:00
现货黄金
现货白银
现货沥青
黄力晨
bzoj
3669
[Noi2014]魔法森林
题目链接linkcuttree先把边按a排序,用并查集维护连通块,一条边一条边往里面加,1和n连通就更新答案lct中需要维护当前链的边权最大值,把边权转化为点权:在边中间插一个点,边权赋值到点上若当前边的b 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#incl
HugeGun
·
2016-03-03 20:00
bzoj
3669
【NOI2014】魔法森林 SPFA
调了一整个晚上一脸懵逼,加了个并查集优化就WA了==,然而并没能发现题意就是两个点权的最短路,标准做法LCT维护,当然我们考虑这是随机数据,我们可以用SPFA水枚举其中一个点权,然后做另外一个点权的最短路,同时需要用许多优化防止TLE比如因为单调性,于是每次SPFA并不需要把dis数组清0,用优先队列来维护每一次放进去的点不然写起来全是WA之类的/*************************
BPM136
·
2016-03-02 21:00
BZOJ
3669
: [Noi2014]魔法森林
LCT一开始自己脑子抽用节点的权值表示连向父亲的边的长度后来发现不能拿来搞翻转然后看了别人的题解 发现居然可以新开一个点。。。。药丸之后又调试了一天 最后听了度教的话 重打。。发现好像是自己的Access打跪了。。。。完了。。。。一天只调好一道题。。。。去死吧!#include #include #include #include #include usingnamespacestd; charc
liutian429073576
·
2016-02-20 18:00
POJ
3669
Meteor Shower
POJ
3669
题目大意:Bessie知道接下来会有一场流星雨,流星雨撞击地面时会爆炸,爆炸影响的范围除了撞击点还有与该点直接相连的4个点,比如撞击坐标是(X,Y),那么以下(X+1,Y),(X-1,Y)
kornberg_fresnel
·
2016-02-20 15:00
Meteor Shower(POJ
3669
)
MeteorShowerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12816 Accepted: 3451DescriptionBessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddest
御心飞行
·
2016-01-22 10:00
BZOJ
3669
[Noi2014]魔法森林
id=
3669
[题目大意]给你一个图,让你找到一条从1到n的路径,使得这条路径上的[最大的a值]+[最大的b值]最小.
诚叙
·
2016-01-16 08:00
[bzoj
3669
][NOI2014]魔法森林
题目大意给定N个点M条边的无向图,每条边有两个权值a与b。求一条1到n的路径使得路径经过边的最大a与最大b的和最小。无法到达输出-1。n #include #include #include #definefo(i,a,b)for(i=a;ista; structdong{ intx,y,a,b; }; donge[maxn*2]; inttree[maxn*3][2],key[maxn*3],f
WerKeyTom_FTD
·
2016-01-14 22:00
BZOJ
3669
魔法森林
Orz黄学长。还好了,这次学的是用LCT来维护一个最小生成树,应该也不难啊!简单来说,就是当边Ei,j的加入会使i到j形成一个环的时候,把这个环上的最长边去掉。而且也只能去掉最长边(我是傻逼,一开始想把所有的比Ei,j大的边去掉的,但仔细一想,其实这样会破坏其他点的连通情况,对吧?所以为了使这个环中的所有点都还是连通的,所以只能把最长边去掉)那如果我们想要加入的这条边本来就是最长边的时候,那
83131
·
2016-01-09 14:00
3669
: [Noi2014]魔法森林 LCT
这一定是我今天犯sb错误最多的一道题QAQ先说一下做法吧:这个题有两个限制条件,A[i]和B[i]。如果只有一个的话,我们可以直接做MST或者二分答案。两个该怎么做呢?依然这样考虑,我们按照A[i]的权值来做MST,逐渐加边的过程中,a是递增的,所以我们要维护的是b的最大值。如果加入边(u,v)时,u与v不相连(UFS维护),我们就连上这条边,如果u与v相连,那么加入这条边必定会产生一个环,我们要
Phenix_2015
·
2016-01-08 18:00
jQuery中的Sizzle引擎分析
Sizzle代码从
3669
行开始到5358行,将近2000行的代码,这个引擎的版本还是比较旧,最新的版本已经到v2.2.2了,代码已经超过2000行了。并且还有个专门的Sizzle主页。
咖啡机(K.F.J)
·
2015-12-28 10:00
POJ
3669
——BFS经典
广搜算法讲解,不懂得看看http://blog.csdn.net/chuck001002004/article/details/50404122典例POJ
3669
:http://poj.org/problem
单纯的呼大帅
·
2015-12-26 16:11
经典题目
POJ
3669
(Meteor Shower)(bfs求最短路)
MeteorShowerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12642 Accepted: 3414DescriptionBessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddest
JoneZP
·
2015-12-22 23:00
POJ
3669
Meteor Shower(bfs+优先队列)
MeteorShowerTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 12487Accepted: 3375DescriptionBessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestro
zwj1452267376
·
2015-12-15 14:00
《挑战程序设计竞赛》2.1.2 广度优先搜索 AOJ0558 POJ
3669
AOJ0121
AOJ0558原文链接:AOJ0558题意:在H*W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格(上下左右)需要时间1单位,有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶酪,吃
thudaliangrx
·
2015-12-11 16:00
poj
bfs
AOJ
挑战程序设计竞赛
【BZOJ】
3669
: [Noi2014]魔法森林(lct+特殊的技巧)
id=
3669
首先看到题目应该可以得到我们要最小化 min{ max{a(u, v)} + max{b(u, v)} } 两个变量不好做。。。
·
2015-11-13 11:09
ZOJ
POJ
3669
题意: 给定几个坐标,在这些坐标上 t 时刻会有陨石雨。 怎样在最短的时间内找到一个安全的地方。 方法:预处理,把每个坐标有陨石的地方预处理出来,这样在bfs的时候会很简单,比如不用考虑待在原点不懂,或者往回走之类的 View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<
·
2015-11-13 02:18
poj
poj
3669
Meteor Shower
id=
3669
题意: 给定几个坐标,在这些坐标上 t 时刻会有陨石雨,上下左右也被损坏。怎样在最短的时间内找到一个安全的地方。
·
2015-11-13 01:13
show
这种简单的斜率都写不明白了Harbin regional hdu
3669
尼玛做管理员太累了……自己的训练基本停滞了……提高太少了,我的梦想还能实现吗…… 贴的代码完事吧 HDU
3669
1 #include <iostream> 2 #include
·
2015-11-13 00:26
HDU
动态规划DP的斜率优化 个人浅解 附HDU
3669
Cross the Wall
首先要感谢叉姐的指导Orz 这一类问题的DP方程都有如下形式 dp[i] = w(i) + max/min(a(i)*b(j) + c(j)) ( 0 <= j < i ) 其中,b, c均为j的单调函数。通常情况下a(i)也是单调的,a(i)不单调时就只能二分查找了。 这里讲一下当c(j)单调递增,b(j)单调递减,原方程求
·
2015-11-12 23:29
动态规划
poj-
3669
-Meteor Shower-bfs
题意: 把地面看做第一象限的网格,有场流星雨,会下M颗流星,流星落到地面某一格会摧毁那一格和上下左右四格,这些地方之后都不能再走。现在Bessie 从[0,0]格出发,给你每一颗流星落到地面的坐标(整点)和时间,问Bessie最少用多少时间才能走到永远安全的点上,如果走不到输出-1。 思路:读入点和时间,然后在[301, 301]的网格上预处理,存入该点最先被摧毁的时间,然后在bfs的时候比较。
·
2015-11-12 15:24
show
DP——斜率优化专题(pku3709,hdu
3669
)
pku3709:这是我从我的百度空间搬过来的一篇文章,百度空间发出来的代码太难看了,打算专业一些的内容还是放在这个blog上吧。 这是我第一次 “挣了八景” 的做斜率优化的题,以前多数时候都是撇几眼~~还有那个四边形不等式,不过该干的事早晚是得干啊~~ 实际上斜率优化一点都不难,关键是理解了斜率不等式以及单调队列队尾的更新。 此题很容易得到O(n^2)的DP方程:f[i]=Min{f[j]+
·
2015-11-12 11:25
HDU
姓名统计分析
277645 人 65558 名字. 4.235 杨帆 4676 杨洋
3669
杨阳 3643 杨柳 2109 杨超 2023 杨雪
·
2015-11-07 12:21
分析
HDU
3669
Cross the Wall
很久没有来这个Blog写东西了。之前因为决定去腾讯,所以竞赛的事情放下了很长一段时间,现在重新拾起。 zhk大神要准备为WF拼一次,我和Talker与他并肩奋斗,于是zhk给我们推荐了一些题目去做,于是,就有了这个做到泪奔的Cross the Wall。 闲话少说,该题目为DP中的战斗机——斜率优化,在最简单的斜率优化基础上添加了一维K,总的来说思想还是没太大变化。之前上网找了很多资料,也去各
·
2015-11-05 08:30
HDU
HDU 2069 Coin Change
Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10924 Accepted Submission(s):
3669
·
2015-10-31 13:39
change
poj
3669
线段树成段更新+区间合并
添加 lsum[ ] , rsum[ ] , msum[ ] 来记录从左到右的区间,从右到左的区间和最大的区间; #include<stdio.h> #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define maxn 50005 int rsum[maxn<<2],lsum[max
·
2015-10-31 11:01
poj
hdu
3669
(斜率优化DP)
Cross the Wall Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 4479 Accepted Submission(s): 812 P
·
2015-10-31 10:43
HDU
上一页
1
2
3
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他