Battle

CodeForces #Pi D.One-Dimensional Battle Ships

题目大意：给定一个区间，每次除去一个点，要求在剩下的空白里能放下k个长为a的区间。解题思路：直接用set保存当前分割的区间就可以了。总复杂度为n*logn#include #include #include #include #include #include #defineLLlonglong #defineMAX2147483647 usingnamespacestd; sets; intn
qq919017553·2015-08-06 20:00

One-Dimensional Battle Ships-二分答案-Codeforces Round #Pi (Div. 2)

题目有个要注意的地方就是每艘船不能接触也就是你要这样安置船 船_船_船_船_船 显然如果空间>一只船的长度，则先塞一直船。然后用空间-一只船的长度/（船+1） 再加上之前的1即可得到空间放的船数二分要注意lr的判断，注意二分临界点http://codeforces.com/contest/567/problem/D//http://codeforces.com/contest/567/proble
viphong·2015-08-06 20:00

CF 567D(One-Dimensional Battle Ships-二分)

D.One-DimensionalBattleShipstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAliceandBobloveplayingone-dimensionalbattleships.Theyplayonthefieldintheformofali
nike0good·2015-08-06 17:00

One-Dimensional Battle Ships

题意：抽象的概括就是，给出一个1*n的表格，然后依次占用其中一些格子，有k个1*a的方块，依次给出占用的格子位置，问什么时候这个表格不能够放下这k个方块（要求方块两两之间不能重叠，不能相邻，不能放在被占用的格子上）。思路：思路真的很简单，就是用一个set维护占用的格子的位置，然后新占用一个格子就计算出原来这个区域能放下的方块数和占用后新生成的两个区域能够放下的方块数，计算出总的能够放下方块数的变化
lxc779760807·2015-08-06 15:00

One-Dimensional Battle Ships 二分 stl应用

D.One-DimensionalBattleShipstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAliceandBobloveplayingone-dimensionalbattleships.Theyplayonthefieldintheformofali
u010422038·2015-08-06 03:00

HDU 5093 Battle ships（二分图匹配）

BattleshipsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):815    AcceptedSubmission(s):292ProblemDescriptionDearcontestant,nowyouareanexcellentnavycomman
code12hour·2015-07-20 00:00

POJ 2312 Battle City（bfs）

Description题目背景就是小时候玩的坦克大战，求从起点到终点最少需要多少步。已知S和R是不能走得，E是空的，可以走，B是砖，只有打掉后才可以通过Input多组用例，每组用例第一行为row和col表示迷宫行列数，然后是一个row*col矩阵表示迷宫，以00结束输入Output对于每组用例，若能到达终点则输出最短步数，否则输出-1SampleInput34YBEBEERESSTE00Sampl
V5ZSQ·2015-07-10 09:00

zoj3623 Battle Ships

BattleShips isanewgamewhichissimilarto StarCraft.Inthisgame,theenemybuildsadefensetower,whichhas L longevity.Theplayerhasamilitaryfactory,whichcanproduce N kindsofbattleships.Thefactorytakes ti second
Kirito_Acmer·2015-06-30 19:00

Battle Over Cities (25)

题目如下：Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifweneedtorepairanyotherhighwaystokeept
xyt8023y·2015-05-23 10:00

Battle Over Cities (25)

题目链接：http://www.patest.cn/contests/pat-a-practise/1013题目：时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueItisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheene
Apie_CZX·2015-05-06 16:00

hdu 5093 Battle ships 最大二分匹配

BattleshipsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):589    AcceptedSubmission(s):233ProblemDescriptionDearcontestant,nowyouareanexcellentnavycomman
u013532224·2015-05-05 22:00

HDU 3986 Harry Potter and the Final Battle

ProblemDescriptionThefinalbattleiscoming.NowHarryPotterislocatedatcity1,andVoldemortislocatedatcityn.Tomaketheworldpeaceassoonaspossible,Ofcourse,HarryPotterwillchoosetheshortestroadbetweencity1andcit
jtjy568805874·2015-05-03 10:00

暗黑3卡在初始化怎么办 暗黑3国服客户端卡在客户端解决方法介绍

问题描述解决办法第一步：关闭游戏或安装程序，打开任务管理器，终止以下进程：Agent.exe，battle.net.exe然后重新启动战网客户端尝试进行下载！失败看下一步！第二步：
佚名·2015-04-23 09:16

暗黑3国服无法更新怎么办 更新速度0b解决方法介绍

问题描述各种下载没动静解决办法第一步：关闭游戏或安装程序，打开任务管理器，终止以下进程：Agent.exe，battle.net.exe然后重新启动战网客户端尝试进行下载！
佚名·2015-04-23 08:06

暗黑3无法更新怎么办 暗黑3我们无法将您连接至战网更新服务解决

我们无法将您连接至战网更新服务，请检查您的物联网连接后再试一次1、请确保已开启SecondaryLogon服务;2、请尝试删除Battle.net文件夹;如果不能解决请尝试以下步骤，每一步都有可能解决您的问题
佚名·2015-04-20 10:17

ZOJ - 3623 - Battle Ships （01背包变形）

BattleShipsTimeLimit: 2Seconds     MemoryLimit: 65536KBBattleShips isanewgamewhichissimilarto StarCraft.Inthisgame,theenemybuildsadefensetower,whichhas L longevity.Theplayerhasamilitaryfactory,whichca
u014355480·2015-03-25 21:00

NYOJ 284 坦克大战 && POJ 2312 Battle City （广搜+优先队列）

链接：clickhere~~题意：描述Manyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow. Whatwearediscussingisasimpleeditionofthisgame.Givenamapthatconsistsofemptyspace
u013050857·2015-03-20 22:00

POJ 2312 Battle City（BFS+优先队列）

题意：坦克要从起点（Y），到目的地（T），坦克不能通过钢墙（S），河（R），可以在空地在行走（E），射击破坏砖墙（B），射击砖墙时不行走且花费一个单位的时间，在空地上行走时也花费一个单位的时间。求坦克从起点到目的地最少花多少时间，不可达输出－1；思路:等于穿过B花了两个单时间，用优先队列即可#include #include #include #include #include usingname
kalilili·2015-03-12 18:00

Battle Over Cities (25)

Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifweneedtorepairanyotherhighwaystokeeptheres
oFengWuYu1·2015-02-25 20:00

POJ 2312 Battle City(优先队列+BFS)

题目链接:http://poj.org/problem?id=2312BattleCityTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7085 Accepted: 2390DescriptionManyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likem
u012560612·2015-02-09 21:00

HDU 5093Battle ships(2014上海邀请赛)

题目：BattleshipsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):477    AcceptedSubmission(s):197ProblemDescriptionDearcontestant,nowyouareanexcellentnavycom
u014325920·2015-01-21 20:00

ZOJ3623:Battle Ships(完全背包)

BattleShips isanewgamewhichissimilarto StarCraft.Inthisgame,theenemybuildsadefensetower,whichhas L longevity.Theplayerhasamilitaryfactory,whichcanproduce N kindsofbattleships.Thefactorytakes tiseconds
libin56842·2014-12-15 22:00

hdu 5093 Battle ships（最大二分匹配）

hdu5093Battleships图中有三类点：水、浮冰、冰山船与其他在同一横纵轴内的船无法同时存在除非被冰山隔开船只能被放置在水中求最多能放多少船对于每块水域只有放或不放置船两种选择，因此很容易联想到最大二分匹配。由于任何在同一线上的水域只能放一艘船，可以视作一个整体。所以对于每块水域，横向和纵向有交点则连线。#include #include #include #include usingn
solotzg·2014-12-04 00:00

【网络流】 HDOJ 3061 Battle

最大权闭合图最简单模型。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn505 #definemaxm1000005 #defineeps1e-10 #definemod100000000
blankcqk·2014-11-27 11:00

hdu 5093 Battle ships(二分图匹配)

题意：给一个地图，海面上可以放船，浮冰和冰山上不能放船，放尽可能多的串并使得他们不互相攻击，两个船可以相互攻击当且仅当他们在同一行或同一列并且中间没有冰山阻隔。思路：陈题了……可以看04年集训队论文：黄源河：《浅谈图论模型的建立与应用》。把问题转化一下，同一行中能够相互攻击的格子放到同一组中（列也做同样处理），建立二分图，左边是行，右边是列，那么就会发现，如果我在某一个格子放一个船，那么这个格子所
qian99·2014-11-06 20:00

hdoj 5093 Battle ships 【二分图最大匹配】

题目：hdoj5093Battleships题意：给你一个n*m的图，图中有冰山‘#’,浮冰‘o’以及普通海‘*’,现在要在海中布置尽可能多的炮弹，炮弹不能突波冰山，不能让炮弹互相攻击到，问最大能不知多少个？分析：二分图的经典题目，关键在于怎么建图，图进行两次编号，按行编号，每一行中能攻击到的一块编号成相同的数，每一列同样，然后对行和列有编号的地方进行连边，求一次最大匹配即可，我用最大流求的最大匹
y990041769·2014-11-03 14:00

HDOJ 5093 Battle ships 二分图匹配

二分图匹配：分别按行和列把图展开，hungary二分图匹配。。。。样例： 44 *ooo o### **#* ooo* 按行展开。。。。 *ooo o#oo oo#o ooo# **#o ooo* ooo* 再按列展开。。。 7*8 *ooooooo oooooooo oooooooo oooooooo *o*ooooo ooooooo* ooooooo*匹配结果3BattleshipsTimeL
u012797220·2014-11-03 11:00

Battle ships（二分图）

Battle ships Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536
Simone_chou·2014-11-02 19:00

hdu 5093 Battle ships(最大流)

题意：。。。。对每行来说，如果两个*之间没有被#隔开的话，就把它们看成是一个联通块，因为它们之间只能选一个点，对列也是这样，然后对所有*，在它所属的行块和列块连一条流量为1边，表示如果选了这个点，那么它所在的行块和列块都不能选了，然后从源点向每个行块连边，并从每个列块向汇点连边，跑下最大流就行了。#include #include #include #include #include usingn
u013654696·2014-11-02 19:00

【二分匹配】 HDOJ 5093 Battle ships

二分匹配，行列匹配就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn20005 #definemaxm4000005 #defineeps1e-10 #definemod100000
blankcqk·2014-11-02 18:00

ZOJ3623 Battle Ships

ZOJProblemSet-3623BattleShipsTimeLimit: 2Seconds     MemoryLimit: 65536KBBattleShips isanewgamewhichissimilarto StarCraft.Inthisgame,theenemybuildsadefensetower,whichhas L longevity.Theplayerhasamilit
wust_ZJX·2014-10-13 20:00

Battle For Wesnoth 韦诺之战的一些人生感悟

从来没在这里写过关于wesnoth的文章。何偉諾你还好吗？韦诺之战已经极度固定的游戏。纵使有一些第三方特别的变化。这个2003年发布了1.0版本的成熟游戏也过了壮年期。我也离开了5年。一个游戏并不能陪伴你很久的，故事纵横西方的岛屿与东方的大陆；穿梭在死灵法术之间，规避Orc四处流散的征服战争，将真实历史中人类的兽性勇敢变成了真Orc，这里化作不同的生命；而人类的私心凝结的智慧，化作黑暗魔法，甚至更
jieroarchl·2014-10-01 07:22

每日一句(2014-9-11)

we win half the battle when we make up our minds to make the world as we find it including the thorns
·2014-09-11 08:00

Battle City（BFS）

BattleCityTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6880 Accepted: 2326DescriptionManyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow. Wha
Simone_chou·2014-09-06 10:00

Battle Over Cities (25)

http://pat.zju.edu.cn/contests/pat-a-practise/1013Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmed
xtzmm1215·2014-09-04 02:00

HDU 3061 Battle(最小割----最大权闭合图)

题目地址：HDU3061多校中遇到的最小割的最大权闭合模型花了一上午时间终于看懂啦。最大权闭合图就是将一些互相有依赖关系的点转换成图，闭合图指的是在图中的每一个点的后继点都是在图内的。还要明白简单割的概念，就是指所有的割边都与源点或汇点相连。然后让源点与正权点相连，汇点与负权点相连，权值均为其绝对值，有依赖关系的点连一条有向边，如果a必须在b的基础上，那么就连一条a->b的有向边，权值为INF。最
u013013910·2014-09-02 16:00

Battle with You-Know-Who treap树

题目来源：URAL1439.BattlewithYou-Know-Who题意：开始有数列1,2,3,...Lk输出第k大的数Dk删除第k大的数思路：treap树插入删除的数每次二分查找第k大的数为mid查询treap小于等于mid的数有y个那么mid应该是第mid-y大的数与k比较继续二分#include #include #include #include usingnamespacestd;
u011686226·2014-09-02 14:00

UESTC889&&uvalive6623 Battle for Silver（dfs）

题意：要选取一个集合，每两个点都有直接连接，且连线不交叉，求集合的最大权值。关键在于选取的集合每两个点之间直连，且连线不交叉，可证明最多四个点，裸搜索代码：#include #include #include #include #include #include #include #defineLLlonglong #defineMOD100000007 #defineINF0x3f3f3f3f
u014569598·2014-08-27 09:00

how to grow old

Young men who have reason to fear that they will be killed in battle may justifiably feel bi
leibnitz·2014-08-14 12:00

POJ 1856 Sea Battle

题意：找出R*C的图中不想交的矩形个数，如果有一个相交矩形就输出Badplacement.不然就输出能放多少船不相交是说对于一个矩形（‘#’组成）周围一圈都是由‘.’包围，所以我们只用求出以某个点为起点的最大和最小的x,y的值，并且在搜索时‘#’的个数rec，如果rec=（maxx-minx+1)*(maxy-miny+1)成立，则这个矩形合法#include #include #include
wust_ZJX·2014-08-13 09:00

NOJ[1329] Last Battle

[1329]LastBattle时间限制:1000ms内存限制:65535K问题描述TTandherarmyexterminatedthebigbossandhisdemonssuccessfully,butTT'sarmysufferedgreatlosses.theymetthefinalboss,what?anotherTT!dontworry,thatwasjustadisguise.Th
Guard_Mine·2014-08-11 16:00

【HDU】3061 Battle 最大权闭合子图

传送门：【HDU】3061Battle题目分析：最大权闭合子图==。。。又是模板题，做起来一点劲都没有。。。。
u013368721·2014-08-01 20:00

Battle Over Cities (25)

1013.BattleOverCities(25)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueItisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthat
nan327347465·2014-07-29 16:00

Battle Over Cities

考察并查集#include #include #include #include usingnamespacestd; constintN=1002; introot[N],level[N]; intn,m,k; list>road; voidmakeset(){ for(inti=0;i>n>>m>>k; while(m--){ inta,b;cin>>a>>b; road.push_back(
u013827143·2014-06-22 19:00

uva 11378 - Bey Battle （最近点对变形）

ProblemBBey BattleTimeLimit:4Second  Dark Blader hasreturnedwithnewtactics.TheyarenowabletocreateanenergyfieldarounditsbladeandifanybladeentersinsideanyoftheseenergyfieldstheenergyleveloftheBit-beastd
Wiking__acm·2014-05-25 12:00

Battle Over Cities (25)

题目Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar. Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed. Wemustknowimmediatelyifweneedtorepairanyotherhighwaystokeepth
xyzchenzd·2014-05-07 15:00

POJ 2312 Battle City(优先队列 + BFS)

题目链接：POJ2312BattleCity打碎砖头需要两步，这里如果直接加到普通的队列中可以说是违反了BFS的规则，所以需要使用优先队列来选择当前队列中步数最少的那个，画画图就很明白了。记得要清空队列。#include #include #include #include usingnamespacestd; constintMAX_N=300+10; constintINF=(1b.dis
fobdddf·2014-05-03 00:00

HDU 3986 Harry Potter and the Final Battle 删掉任意一条边的最长最短路

题目来源：HDU3986HarryPotterandtheFinalBattle题意：哈利波特要从1到n不过敌人可以破坏一条边求最坏的情况下到达n需要的最短时间不能到达输出-1思路：和上一题差不多每次枚举最短路上的边然后去掉该条边在做最短路因为是无向的不要忘记把它的反向边也删除 上一题一定有解这题不一定如果去掉一条边后无法到达n那么输出-1因为敌人足够聪明#include #include #in
u011686226·2014-04-07 14:00

URAL 1540 Battle for the Ring

由于有多条链，每条链可以单独作为一个游戏，最后把sg值亦或起来就可以判断胜负。对于每条链，选定第k个后，会分成若干条链，每条链可以递归的求sg值。选择某个ring之后分成若干条链，是走了一步，这些链的sg值应该亦或起来，作为选择某个ring之后得到的sg值。由于选择不同的ring会有不同的结果，所以选择不同的ring得到的sg值应该保存起来，然后原链的sg值去最小未出现sg值就行。这题的重点在于要
zzxyyx_1·2014-04-01 10:00

zoj3623 Battle Ships DP

   N M表示N种战舰，防御塔生命值=M，接下来N行，每行两个数Ti表示建造一艘这种战舰需要的时间，Li表示这种战舰建造好后，每秒可以对塔造成Li伤害。求最少多少时间可以摧毁防御塔,同一时间只能造一艘战舰，种类任选。dp[i][j]表示第i时间，攻击力为j时，防御塔的生命值，可以得到两个转移方程dp[i][j]=dp[i-1][j]-j; dp[i][j]=dp[i-t[k]][j-a[k]]-
yanglei040·2014-03-26 23:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他