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
2150
fzu
2150
(bfs)
pid=
2150
题意:在任意两处点火,求最短时间烧光所有草堆。 分析:由于n,m比较小,将所有草堆坐标记录下来,然后暴力枚举所有可能的两处草堆为起点燃烧。最后取最短时间。
·
2015-11-13 06:07
bfs
【强连通分量】bzoj 1051 受欢迎的牛
1051: [HAOI2006]受欢迎的牛 时间限制: 10 Sec 内存限制: 162 MB 提交:
2150
解决: 1129 [ 提交][] 题目描述
·
2015-11-13 05:54
ZOJ
mmc一维下料例子
5600; l切割长度= {1380, 1520, 1560, 1710, 1820, 1880, 1930, 2000, 2050, 2100, 2140,
2150
·
2015-11-13 02:07
例子
FZU
2150
Fire Game --两点同步搜索
枚举两点,然后同步BFS,看代码吧,很容易懂的。 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <algorithm> #include
·
2015-11-12 14:45
game
FZU
2150
Fire Game(BFS)
Fire Game Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Fat brother and Maze are playin
·
2015-11-12 10:19
game
FZU
2150
Fire Game(BFS)
点我看题目 题意 :就是有两个熊孩子要把一个正方形上的草都给烧掉,他俩同时放火烧,烧第一块的时候是不花时间的,每一块着火的都可以在下一秒烧向上下左右四块#代表草地,.代表着不能烧的。问你最少花多少时间可以烧掉,如果烧不掉就输出-1 思路 :这个题因为可以同时向上下左右同时烧过去,所以一看我就知道是BFS,但是知道没用啊,我做不出来啊,我一开始没想过来,以为两个人烧很麻烦,其实就是向普通的那样做
·
2015-11-12 09:53
game
比特币钱包应用breadwallet源码
项目详细说明:http://ios.662p.com/thread-
2150
-1-1.htm
·
2015-11-11 18:38
read
I - Fire Game FZU
2150
双起点的BFS
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU
2150
·
2015-11-11 18:56
game
FZU
2150
Fire Game(bfs)
#include <stdio.h> #include <stdlib.h> #include<queue> #include<algorithm> using namespace std; struct Node { int x,y; int rt; }; Node node[200]; int n,m; int
·
2015-11-11 16:40
game
FZU
2150
Fire Game (BFS)
Problem
2150
Fire Game Accept: 412 Submit: 1638 Time Limit: 1000 mSec 
·
2015-11-11 13:50
game
Contest - 2014 SWJTU ACM 手速测试赛(2014.10.31)
】阔绰的Dim 2147 Problem B 【手速】颓废的Dim 2148 Problem C 【手速】我的滑板鞋 2149 Problem D 【手速】潦倒的Dim
2150
·
2015-11-11 01:58
test
FZU Problem
2150
Fire Game
Problem
2150
Fire Game Accept: 145 Submit: 542 Time Limit: 1000 mSec  
·
2015-11-11 00:17
game
hdu
2150
(判断折线是否相交)
1 /* 2 * 题目要求:判断给出的一些折线段是否相交 3 * 解法:枚举每条折线段上的每段线段,判断其是否与其它折线段的线段相交 4 */ 5 6 #include <cstdio> 7 #include <cstdlib> 8 #include <iostream> 9 10 using namespace
·
2015-11-10 23:26
HDU
Net 4.0 Parallel 编程(四) Task(上)
.Net 4.0 Parallel 编程(四) Task(上) 2010-10-18 22:27 by Henry Cui,
2150
visits, 收藏, 编辑 在之前的文章中,已经介绍过了
·
2015-11-09 12:06
task
黄力晨:非农黄金探底已成,中线多单已可布局
白银(宁贵银)在数据公布后短线跳水40个点,之后便一直震荡下行,目前银价位于3020位置;原油在数据公布后下跌40余点后小幅反弹,目前位于
2150
位
fxhlc
·
2015-11-06 22:00
现货黄金
现货白银
现货原油
非农
黄力晨
BZOJ
2150
部落战争(最小路径覆盖)
id=
2150
题意:一个n*m的国家,有些是障碍。对于一支军队,每次只能走C*R的格式(比如马是走1*2的格式),而且只能从上往下走。每个格子只能被一个军队经过。
·
2015-11-02 19:14
ZOJ
fzu
2150
(bfs)
Problem
2150
Fire Game Accept: 693 Submit: 2657 Time Limit: 1000 mSec&
·
2015-11-01 13:03
bfs
当我们怀念HTC 我们在怀念什么
众所周知,现在安卓手机的电池容量普遍达到3000mAh以上,但续航能力并没有太大的提升,而HTC却反其道而行,可能是由于该机厚度只有7.26毫米,所以电池容量只有
2150
mAh,注定了在续航方面不会有太好的表现
科技美学
·
2015-10-31 00:00
Fire Game--FZU
2150
(bfs)
pid=
2150
http://acm.hust.edu.cn/vjudge/contest/view.action?
·
2015-10-28 08:40
game
诚挚感谢上海皓晶购买第三台立式玻璃钻孔机
购买第一台时间为:2011年12月(FI
2150
P1N,300*500~2100*5000)  
·
2015-10-27 15:23
FZU
2150
Fire Game 广度优先搜索,暴力 难度:0
pid=
2150
注意这道题可以任选两个点作为起点,但是时间仍足以穷举两个点的所有可能 #include <cstdio> #include <cstring> #include
·
2015-10-27 14:45
game
ECNUOJ
2150
完美的拯救
完美的拯救 Time Limit:1000MS Memory Limit:65536KBTotal Submit:147 Accepted:50 Description 一只可怜的蚂蚁被万恶的魔术师困在了一个魔方上, 蚁后决定委派你去拯救这只可怜的蚂蚁, 你被空投在魔方上的某个位置,你需要在最短的时间内找到那只蚂蚁, 之后使用逃离卷轴返回蚁巢,你只能在格子线上行走
·
2015-10-27 13:43
OJ
【HDOJ
2150
】线段交叉问题
Pipe Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 22 Accepted Submission(s) : 8 Font: Times New Roman&nbs
·
2015-10-21 12:39
问题
【bzoj
2150
】 部落战争 二分图匹配
裸的有向无环图最小不相交路径覆盖,直接拆点,然后原图点数-最大匹配就可以。数组开小了,WA了一发。#include #include #include #include #include #include #definemaxn2610 usingnamespacestd; inta[maxn][maxn],lk[maxn],f[maxn][maxn],num[maxn][maxn]; boo
u012288458
·
2015-08-17 20:00
模拟-FZU-
2150
-Fire Game
FireGameTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginning,eachgridofthisboardiscon
Roy_Yuan
·
2015-08-09 15:00
c
模拟
FZU
2150
,暴力广搜
题意就不解释了。这道题目的话,如果用技巧的话,感觉有点难度,因为初始两点的选取不知道怎样选才能得到最短时间;但是发现数据范围很小,这样的话,就可以暴力出所有的两点组合,在满足题意的情况下,选取最小的烧草时间即可。#include#include#include#include#include#includeusingnamespacestd;constintN=12;constintINF=999
In_Youth
·
2015-07-25 11:39
搜索
BFS
专题一 简单搜索 Problem I
pid=
2150
题目大意:给一张n*m的矩形地图,上面有的点是草地,有的点是土地。从中挑选两个草地点,将其点燃。问最少多长时间能将该地图上的所有草地都烧完。若不能,输出-1。
Page3
·
2015-07-22 14:00
FZU
2150
Fire Game (暴力BFS)
【题目链接】clickhere~~【题目大意】:两个熊孩子要把一个正方形上的草都给烧掉,他俩同时放火烧,烧第一块的时候是不花时间的,每一块着火的都可以在下一秒烧向上下左右四块#代表草地,.代表着不能烧的。问你最少花多少时间可以烧掉,如果烧不掉就输出-1【解题思路】:数据比较弱的情况下直接暴力枚举每块草坪上可以放的位置,比较高端的写法目前没有想到,以后想到了文章更新下~~ps:由于一个细节没注意,导
u013050857
·
2015-07-19 17:00
bfs
FZU
配4150mAh电池 vivo X5Max铂金版来袭
配4150mAh电池vivoX5Max铂金版来袭vivoX5Max铂金版是vivo最薄手机vivoX5Max的升级版,据官方声称,该机采用超高能量密度锂聚合物电池,电池容量相比vivoX5Max增加了
2150
佚名
·
2015-06-04 14:12
Max
2150
:main.c*Author :Liuyong*Version :V1.0.0*Date :08/10/2013*Description :根据外部信号配置MAX
2150
ETI
a379039233
·
2015-05-20 10:00
FZU
2150
Fire Game 多起点BFS
Problem
2150
FireGameAccept:655 Submit:2512TimeLimit:1000mSec MemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial
wr132
·
2015-04-29 16:00
game
fire
FZU
2150
多起点BFS
HDU-
2150
Pipe(math叉乘判断)
中文题,题意不用多少。这题也许两个线段当成直线算交点,然后判断交点横坐标在不在定义域内,感觉也可以,不过这种方法太低端,看了discuss里叉乘判断,于是我去学习了下线代里的向量积(ps.我是野生大一狗)。百度题解都说这题是水题吧,我就给和我一样还没学过线代的孩子写下过程吧。(x是叉乘符号)两个向量的向量积,是一个垂直于两个向量的向量,如果ABxAC,得到的结果是垂直于ABC这个平面的一个向量,这
Miracle_ma
·
2015-03-06 15:00
Math
ACM
poj-3816 Treats for the Cows 【区间DP】
TreatsfortheCowsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4259 Accepted:
2150
DescriptionFJhaspurchasedN
u014427196
·
2015-03-04 19:00
大数据打假 平台已经逐步建立
12月16日晚,淘宝公布,联手上海、福建、浙江、湖南等地公安机关,运用大数据查获一起网售假冒运动鞋案件,涉案总价值
2150
余万元。
灵玖lingjoin
·
2015-02-28 15:00
三星固态硬盘SM951发布 速度突破2GB/s
三星也宣称,其持续读写速度可达
2150
MB/s、1550MB/s,消费级领域几乎无
佚名
·
2015-01-15 10:04
大数据破获网售假耐克案
日前,淘宝方面公布,联手多地公安机关运用大数据查获一起网售假冒运动鞋案件,涉案总价值
2150
余万元。
灵玖lingjoin
·
2014-12-18 15:00
【计算几何初步-代码好看了点线段相交】【HDU
2150
】Pipe
题目没什么 只是线段相交稍微写的好看了点PipeTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1252 AcceptedSubmission(s):481ProblemDescription经过激烈的争夺,Lele终于把那块地从Yueyue的手里抢了回
zy691357966
·
2014-11-29 07:00
【BZOJ 3224】 Tyvj 1728 普通平衡树
3224:Tyvj1728普通平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit:
2150
Solved: 864[Submit][Status]Description
Regina8023
·
2014-11-27 18:00
数据结构
splay
OI
bzoj
fzu
2150
Fire Game 【技巧BFS】
题目:fzu
2150
FireGame题意:给出一个m*n的图,‘#’表示草坪,‘.’表示空地,然后可以选择在任意的两个草坪格子点火,火每1s会向周围四个格子扩散,问选择那两个点使得燃烧所有的草坪花费时间最小
y990041769
·
2014-11-20 11:00
数据
game
typedef
bfs
amp
FZU
2150
Fire Game(搜索题:bfs)
题目给一个n*m的网格,只有草’#’和空地’.’,初始可以在两个地方放火,来烧草,火每回合向上下左右蔓延。问如何放置,使得最少的回合内能烧完所有的草,输出回合数,如果无解输出‘-1’。-----------------------------------------------------------------------------分析参考y761823的解答。我选拔赛出的“代号2”跟这题有点
codeNk17
·
2014-11-18 17:38
FZU
搜索-暴力搜索
[BZOJ
2150
]部落战争(最小路径覆盖、二分图最大匹配)
id=
2150
思路:很裸的最小路径覆盖问题,这个问题有两种解法:1、网络流,拆点,2、二分图最大匹配将每个无障碍的点和它可达的无障碍的点连边,然后跑二分图最大匹配即可。
qpswwww
·
2014-11-15 22:00
BZOJ
2150
部落战争 最小路径覆盖 二分图最大匹配
题目大意:给出一张地图,一个军队要征战整个土地。一块土地只能经过一次,有X的地方不能走,军队只会走R*C个格子,只会向下走,问最少需要多少军队能够征战所有的土地。思路:这个是前几天考试的题,今天居然发现时BZ的原题,还好当时A掉了。。。看到每个土地只能经过一次就想到了网络流什么的,再一想想好像是最小路径覆盖啊,然后拆点,建图,Hungary,二分图最小路径覆盖=点数-最大匹配,没了。。CODE:#
jiangyuze831
·
2014-11-05 09:00
二分图最大匹配
bzoj
二分图最小路径覆盖
FZU -
2150
Fire Game(bfs)
题目大意:平面上有n堆草,两个人想在上面OOXX,一个人只能烧一堆草,草烧着的话一个单位时间后会烧着它周围四个方向的草,如果草堆大于2个他们就不能烧完输出-1,输出最少要多长时间他们能把草烧完。注意两个人可以同时烧同一堆草。解析:枚举图中所有草地,找到任意两块不一样的草地,然后bfs求出烧掉所有草的最短时间,可以将两个初始状态都push进队列,这样就可以模拟两堆草同时燃烧的情况,在bfs的过程中要
HelloWorld10086
·
2014-10-13 21:22
dfs
or
bfs
FZU -
2150
Fire Game(bfs)
题目大意:平面上有n堆草,两个人想在上面OOXX,一个人只能烧一堆草,草烧着的话一个单位时间后会烧着它周围四个方向的草,如果草堆大于2个他们就不能烧完输出-1,输出最少要多长时间他们能把草烧完。注意两个人可以同时烧同一堆草。解析:枚举图中所有草地,找到任意两块不一样的草地,然后bfs求出烧掉所有草的最短时间,可以将两个初始状态都push进队列,这样就可以模拟两堆草同时燃烧的情况,在bfs的过程中要
HelloWorld10086
·
2014-10-13 21:00
game
fire
FZU
2150
Fire Game(FZU
2150
) —— BFS
Problem
2150
FireGameAccept:384 Submit:1467TimeLimit:1000mSec MemoryLimit:32768KB ProblemDescriptionFatbrotherandMazeareplayingakindofspecial
jxust_tj
·
2014-07-25 16:00
搜索
bfs
fzu
2150
Fire Game_(bfs)
这题说真的对于我这种新手来说还真是挺难的,看了好久别人的代码,终于AC了,有点小激动啊!#include #include #include usingnamespacestd; structnode { intx,y; }; intflag[15][15]; intadd_x[]={0,0,1,-1}; intadd_y[]={1,-1,0,0}; charmap[15][15]; intn,
u014142379
·
2014-07-24 21:00
搜索
ACM
DFS
二次排序Mapreduce --SecondSort<转>
输入数据:20
2150
5150 5250 5350 51250 52250 53530 5440 51120 5320 52260 5660 57
yongjian_luo
·
2014-06-27 18:00
【BZOJ】【水题合集】【P1271】【P1800】【P
2150
】【P1015】【#6】
id=
2150
http://www.lydsy.com/JudgeOnline/problem
u012732945
·
2014-04-10 15:00
bzoj
FZU
2150
Fire Game(BFS)
题目链接:FZU
2150
FireGameBFS。
fobdddf
·
2014-04-07 13:00
FZU
2150
题意:给你n*m的矩阵"#"代表草“.”代表空地,问两个人同时烧草,最小需要多少时间把草烧完(燃烧的草会蔓延到它的相邻的草)思路:算出每颗草烧到所有草所需的时间,即ma[i][k][l];从所有的草枚举两个i,j算出它烧完所需的时间;在加一些初始判断优化下#include #include #include #include //#include #include #include #includ
u012861385
·
2014-03-26 22:00
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
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
其他