3669

HDU 1269 移动城堡 联通分量 Tarjan

65536/32768 K (Java/Others)Total Submission(s): 8211    Accepted Submission(s): 3669
·2015-10-30 13:49

POJ 3669 Meteor shower 简单BFS， 有坑点

　　　　　　　　　　　　　　　　Meteor Shower   Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. A
·2015-10-28 08:59

hdu3669 Cross the Wall

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:327680/327680K(Java/Others)TotalSubmission(s):4619    AcceptedSubmission(s):846ProblemDescription“AcrosstheGreatWall,wecanreacheverycornerintheworld!”
Kirito_Acmer·2015-09-23 19:00

BZOJ 3669 [Noi2014]魔法森林 LCT

题意:链接方法:LCT解析:水题。两维的话根据经验第一维排序。然后第二维直接维护最小生成树。太水辣不知道该说些甚么。因为写排序的cmp的时候手抖写成if(a.a==b.b)returna.b失去了1A的机会我的内心是崩溃的！代码:#include #include #include #include #defineN50010 #defineM100010 #defineK150010 #defi
wzq_QwQ·2015-08-13 11:00

POJ 3669 Meteor Shower

id=3669解题思路：给m个坐标，分别会在不同的t时刻下流星雨，请求出最少需要多长时间才能到达安全的地方，被流星雨摧毁的地方不能再走了。。。
piaocoder·2015-08-11 14:00

Avoid The Lakes

AvoidTheLakesTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:6885 Accepted:3669DescriptionFarmerJohn'sfarmwasfloodedinthemostrecentstorm
yanghui07216·2015-08-04 17:00

POJ 3669 Meteor Shower

MeteorShowerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10760 Accepted: 2965DescriptionBessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddest
wust_ZJX·2015-05-17 12:00

[省选前题目整理][BZOJ 3669]魔法森林(LCT)

id=3669思路这个题本来是个SPFA的题。。。但是正解不好想，倒是LCT的暴力比较好想。。。
qpswwww·2015-03-24 11:00

poj-3669

id=3669广搜#include #include #include #include #include #include #include #include #include #include #include
u014427196·2014-12-08 21:00

[BZOJ 3669][NOI 2014]魔法森林(Link-Cut Tree)

id=3669记得四个月之前的NOI同步赛，我还只会玩脚丫子。。。。记得我当时看到这个题整个人就吓傻了，完全不知道怎么做，然后NOI同步赛就这样爆零了。。。
qpswwww·2014-12-02 20:00

poj 3669 Meteor Shower（广度优先搜索）

题目链接：点击打开链接用des数组保存每个格子被炸的最早时间，如果是inf就说明始终没被炸。在搜索时每次将当前格子的4个方向上合法的格子推入队列，如果走到始终没被炸的格子就说明已经到安全地址了，如果遇到没路走了的情况就输出-1坑：虽然地图范围是300，但是301这个位置也是合法的，并且会影响300这个点，所以判断时要判断到300这个位置。代码：#include #include #include
Baoli1008·2014-09-25 20:00

BZOJ 3669 NOI 2014 魔法森林 最短路/LCT

题目大意：给一个无向图，每个边有两个权值，a和b，要想经过这条边，身上所携带的a和b都需要大于等于边的权值，否则就会遭到攻击。求从1到n身上携带最少的ａ＋ｂ的值思路：1、LCT（不会）      2、弱弱的用最短路。利用SPFA求从起点到终点的最短最长距离是肯定能想到的，但是跑m次SPFA是肯定会超时的。有一个十分神奇的想法，按照a的权值排序，从小到大一次将每一条边加入到图中，然后跑SPFA。di
jiangyuze831·2014-09-02 16:00

【BZOJ3669】【NOI2014】魔法森林 （spfa动态队列加点算法）

3669:[Noi2014]魔法森林TimeLimit: 30Sec  MemoryLimit: 512MBSubmit: 254  Solved: 140[Submit][Status]Description
Vmurder·2014-09-02 15:00

BZOJ 3669 NOI2014 魔法森林 SPFA

题目大意：给定一个无向图，每条边有两个权值ai和bi，从1走到N，设路径上a权的最大值为A，b权的最大值为B，求A+B的最小值首先这题如果只有一个权值就是水题无误……但是多了个权值之后我们就要好好考虑一下了我们对a排序，枚举a，对于每一次枚举求b权最大值的最小值即可跑M遍SPFA肯定超时无误网上很多人写了LInk-Cut-Tree维护动态最小生成树我的LCT没写明白就去写了SPFA。。。。这里要用
PoPoQQQ·2014-09-01 12:00

HDOJ 3669 Cross the Wall

斜率优化DP。。。按w递减，w相等h递增的顺序排序，扫一遍让w递减h递增dp[now][i]=min(dp[pre][j]+W[j+1]*H[i]) k-1<=j<=i-1维护一个下凸的曲线，斜率优化CrosstheWallTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:327680/327680K(Java/Others)TotalSubmis
u012797220·2014-08-23 01:00

POJ 3669 Meteor Shower(BFS)

DescriptionBessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneve
u013790563·2014-07-31 15:00

【BZOJ】【P3669】【NOI2014】【魔法森林】【题解】【LCT】

id=3669考场上弱……写了40分……考完加了两行优化……就TM70了！
u012732945·2014-07-27 23:00

hdu3669之二维斜率DP

CrosstheWallTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:327680/327680K(Java/Others)TotalSubmission(s):4176    AcceptedSubmission(s):748ProblemDescription“AcrosstheGreatWall,wecanreacheverycorner
xingyeyongheng·2014-06-12 15:00

ZOJ3669:Japanese Mahjong I

Mahjong isagameofskill,strategyandcalculationandinvolvesacertaindegreeofchance.Inthisproblem,weconcentrateon JapaneseMahjong,avariationofmahjong.Forbrief,alloftheword mahjong mentionedfollowingreferto
libin56842·2014-05-12 20:00

POJ 3669 Meteor Shower BFS 水~

id=3669题目大意：一个人从（0,0）出发，这个地方会落下陨石，当陨石落在(x,y)时，会把(x,y)这个地方和相邻的的四个地方破坏掉，求该人到达安全地点的最小时间，若无解输出-1思路：好吧，我最近都在做水题
murmured·2014-04-25 20:00

POJ 3669Meteor Shower（传说中的流星雨 BFS）

MeteorShowerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6878 Accepted: 2001DescriptionBessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestr
opm777·2014-01-09 10:00

poj 3669 Meteor Shower

MeteorShowerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6806 Accepted: 1985DescriptionBessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestr
q745401990·2013-12-24 14:00

poj3669Meteor Shower(bfs)

题目请戳这里题目大意:在二维平面上,有个人一开始在原点,现在有一场流星雨,已知有n个,第i个流星第ti秒落在(xi,yi)位置,并且(xi,yi)周围4个位置也会遭殃.人每秒走单位长度,并且只能向四个方向走,并且走的位置要在流行毁灭这一点之前.求这个人最快脱险时间.无法脱险输出-1.题目分析:简单搜索,bfs妥妥的.首先用flag数组记录下所有位置最先遭殃的时间.然后从源点开始bfs.直到找到一个
ophunter·2013-12-20 18:00

poj 3669 Meteor Shower

预处理地图，表示当前点爆炸的最早时间，然后bfs找到安全区域。坑点：1.有可能一开始的0,0点就被炸了  2.安全区域不是0-300,0-300，而是0-正无穷,0-正无穷，所以边界判断只要x>=0&&y>=0就够了。其他的没什么#include #include #include #include usingnamespacestd; intmaps[305][305]; //boolvis[3
t1019256391·2013-12-11 20:00

POJ 2785 4 Values whose Sum is 0

;15000MS   Memory Limit: 228000K Total Submissions: 13069   Accepted: 3669
·2013-08-15 20:00

poj 3669搜索

MeteorShowerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6111 Accepted: 1803DescriptionBessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestr
hange_db·2013-08-07 15:00

PKU 3669 Meteor Shower（BFS）

题目描述：点击打开链接       题意是在某一时刻t会有一个陨石落下来，会落到坐标为x，y的地方，陨石落下来之后不但x，y会遭到破坏，和x，y四邻接的点也会被破坏。现在Bessie的初始位置在原点，每一个单位时间只能平行于坐标轴，移动一个单位距离，题目要求需要几个单位时间Bessie才能移动到安全的地方（只能运动在坐标轴和第一象限）。由于陨石落下来之前，某个点还是可以走的，直到t时刻陨石落下来破
usingnamespace_std·2013-07-29 15:00

如何在Power 750上实现硬盘背板的分离

3.增加1个fc#3669内
清风拂面·2013-06-14 16:44

Android NDK环境搭建和配置

http://curran.blog.51cto.com/2788306/506837 .so生成文档：http://wenku.baidu.com/view/af3669a3f524ccbff1218431
jinwanmeng·2012-07-25 14:00

hdu 3669 Cross the Wall

CrosstheWallTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:327680/327680K(Java/Others)TotalSubmission(s):2988   AcceptedSubmission(s):527ProblemDescription“AcrosstheGreatWall,wecanreacheverycornerin
·2012-04-18 16:00

Flash builder4 插件终极破解方法

Builder 4 序列号 SN: 1424-4843-4086-5932-4209-3746 1424-4258-9368-0713-8534-5128 1424-4806-8312-7960-9510-3669
jornyguo·2011-06-20 11:00

魔域飞升教程 飞升详细教程 怎么飞升 帮我飞升 教我飞升

魔域飞升教程下载地址 http://u.115.com/file/f3ac3669c7   docx文档推荐用office2011打开 如果你用的office2003请安装office2007兼容包再打开
yangji008·2011-04-08 19:28

Cross the Wall HDU3669 斜率优化DP

纠结了近一个星期,泪奔~~题意:给你n个矩形,长宽已知,求用不超过k个大矩形包含所有给定矩形,使得大矩形总面积和最小.题解: 首先DP显然,有状态转移方程:dp[i][k]=min(dp[j][k-1]+w[j+1].y*w[i].x)(k-1#include#include#includeusingnamespacestd;#defineN50005#defineK105constlonglon
SwordHoly·2011-03-14 18:00

POJ 1411 数论+优化

CallingExtraterrestrialIntelligenceAgainTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:9219 Accepted:3669DescriptionAmessagefromhumanstoextraterrestrialintelligencewassentthroughtheAreciboradiote
xieshimao·2011-01-30 16:00

hdu 3669

/*   题意： 给出N个物品，每个物品有长L和宽W（不能掉换）         现最多允许挖K个洞，问最小需要挖的面积，每个洞不能重叠   先按照L从大到小排序，L相同的按照W从小到大排序   如果某个物品长和宽都小于等于另外一个物品，则这两个物品可以合并！   所以排序后，O(n)线扫处理得到实际需要处理的物品   可知此时  L[i]>=L[j],W[i]#include#includeus
Yuan·2010-09-29 21:00

POJ 3669 Meteor Shower 宽搜

POJ3669MeteorShower宽搜题目大意：一个杯具男在地上躲陨石。用坐标轴的第一象限表示他的位置。初始时刻他位于坐标轴原点。单位时间内他只能移动一格。
糯米·2010-02-14 21:00

POJ ACM习题【No.1565】

Binary Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5765 Accepted: 3669
joe_zxy·2009-04-22 22:00

pku3669

pku3669http://acm.pku.edu.cn/JudgeOnline/problem?
xiaoguozi's Blog·2008-07-25 15:00

C语言中对时间和日期的处理

C语言中对时间和日期的处理From:http://blog.vckbase.com/mengjin/archive/2005/03/17/3669.htmlC语言中对时间和日期的处理ChuckAllisonChuckAllison
牵着老婆满街逛·2007-06-11 17:00

第四部分：枚举FORMATETC(OLE drag&drop之旅)

http://www.cppblog.com/windcsn/archive/2006/03/03/3669.html
windcsn·2006-03-06 08:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他