3026

poj 3026 Borg Maze( Prim +BFS)

光找bugs ,忘了注册cf 的比赛了，、、、、、 程序一直 TLE ，好是郁闷，搜索 直接把我搞死了 写的搜索太暴力了，改进版，代码太烂了 关键是dist 存路径距离 使搜索 直接降低一个复杂度 View Code #include<iostream> #include<cstdio> #include<queue> #include&
·2015-11-02 10:18

poj 3026 Borg Maze

poj 3026 Borg Maze //poj 3026 Borg Maze //bfs+MST(广搜+最小生成树) //这题的英文实在看不懂，百度了别人的解题报告才知道意思的，所以要多多使用英语来慢慢提高才行
·2015-11-02 09:01

UVALive 3026 Period KMP 失配函数处理周期的问题

For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2
·2015-10-31 15:05

poj3026

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3842   Accepted: 1271 Description The Borg is an immensely powerful race of enhance
·2015-10-31 10:10

今天又去割接，要求网吧做限速20M

今天到金辉大厦割接，网吧要求做限速20M，上头的人越来越懒了，就叫你做，做就做，虽叫我们是劳苦大众的命，正好也有很多人问S3026E上做如何做限速20M？我来做示范，如果不对，请世外高人指正。
·2015-10-31 10:57

今天搞得好累

2403F汇聚到一台3026交换机，再通过百兆光纤上联到Catalyst2924的第18口，居然还是有人不明白Catalyst2924如何开启端口，配置数据？
·2015-10-31 10:57

POJ 3026 Borg Maze（bfs+最小生成树）

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6634   Accepted: 2240 Description The Borg is an immensely powerful race of enhanc
·2015-10-31 09:18

POJ 3026 Borg Maze

Original ID: 3026 64-bit integer IO format: %lld      Java class name: Main
·2015-10-31 08:30

poj 3026 Borg Maze 最小生成树prim

#include #include #include #include #include usingnamespacestd; constintinf=0x3f3f3f3f; constintN=4048; charmp[300][300]; intans,cnt,p[300][300],e[4048][4048],vis[300][300]; intdx[]={0,0,1,-1}; intdy[
xinag578·2015-10-30 15:00

Hdu 1151

(Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3026&
·2015-10-30 14:25

快速切题 poj 3026 Borg Maze 最小生成树+bfs prim算法 难度:0

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8905   Accepted: 2969 Description The Borg is an immensely powerful race of enhance
·2015-10-30 13:25

快速切题 poj3026

感受到出题人深深的~恶意 这提醒人们以后。。。数字后面要用gets~不要getchar 此外。。不要相信那个100？ Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8524   Accepted: 2872
·2015-10-30 13:05

POJ-3026 Borg Maze BFS+最小生成树

该题题义是某个人从S点出发，去寻找所有的A，他可以直接到达每个A，也可以通过分身来到达，具体视那种方法所走的路程短而定。换句话说就是可以从A点再走到A点来寻找下一个A，而不选择再从S出发。 首先将任意两点之间（A或者S）的距离求出来（通过BFS）然后再建立最小生成树即可。注意输入数据中x,y后面不只一个空格。 代码如下: #include <cstring> #include
·2015-10-27 14:16

POJ 3026 Borg Maze(BFS+prim)

id=3026这题题意较为复杂，就是从S出发，要走到所有的A点，在每个点都可以分裂出多个，也就是说，我们可以把S点也看成是一个A点，就是从一个A点出发，在所有A点相连的路径中选择一些路径，使得走过的路最小
xtttgo·2015-10-24 17:00

poj3026Borg Maze

BorgMazeTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10852 Accepted:3583DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermu
acm_fighting·2015-10-10 18:00

uvalive 3026 Period (前缀最短循环节)

给一个长度为n的字符串S，求其每一个前缀的最短循环节（若存在）对于串S，利用KMP算法求一下Next数组根据next数组的含义，设当前前缀长度为i，若这i个字符组成周期串，则i-next[i]恰好为其周期串的最长长度。#include #include #include #include #include typedeflonglongLL; usingnamespacestd; #definem
u014679804·2015-09-18 19:00

LA-3026 - Period-MP算法-失配函数-寻找循环节 （kmp）

大白书上kmp的例题这里由于没有对失配函数进一步优化，所以叫mp算法。先用mp算法得到字符串t的每一个t[i]的next数组，其中t[i]的next值应该是 （nextval【i+1】）// 失配函数的写法不同而已，也可以改写成t[i]对应next[i]-----------------------------------------------以上是KMP算法中的失配函数相关内容--------
viphong·2015-09-16 19:00

例题3.13 周期 LA3026

1.题目描述：点击打开链接2.解题思路：本题利用KMP算法中失配函数的性质解决。我们仔细观察失配函数f就会发现，如果一个字符串P是一个周期串，且它的最后一个位置是i，那么i-f[i]一定是该周期串的一个最小的循环节的长度，这样，最大的k值就是i/(i-f[i])。这样，我们只需要寻找f[i]>0（因为k>0，因此不能让i-f[i]==i）且i%(i-f[i])==0的位置即可。3.代码：#incl
u014800748·2015-08-28 01:00

LA 3026

ForeachprefixofagivenstringSwithNcharacters(eachcharacterhasanASCIIcodebetween97and126,inclusive),wewanttoknowwhethertheprefixisaperiodicstring.Thatis,foreachi(2≤i≤N)wewanttoknowthelargestK>1(iftherei
DoJintian·2015-08-19 17:00

POJ 3026 Borg Maze（最小生成树--prime+BFS）

BorgMazeTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10543 Accepted:3494DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermu
helloiamclh·2015-08-13 19:00

poj3026 Borg Maze

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10424 Accepted: 3459DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthet
Grit_ICPC·2015-08-06 09:00

J - Borg Maze - poj 3026（BFS+prim）

在一个迷宫里面需要把一些字母。也就是 ‘A’ 和 ‘B’连接起来，求出来最短的连接方式需要多长，也就是最小生成树，地图需要预处理一下，用BFS先求出来两点间的最短距离， ********************************************************************************** #include<algorithm>
·2015-07-25 13:00

网格输入码（直接获取文本框）

//网格输入码，后台，利用控件$(document).ready(function(){varkhid=3026;$("td[colname='PH']").children("input[type='
大虎1·2015-07-12 10:00

POJ 3026 Borg Maze（bfs+最小生成树-Prim）

Description有一簇叫做Borg的外星生物，想要扫描整个迷宫建立与其所有下属的联系。迷宫有空格，代表能走的路，有#代表墙壁。有A代表生物，有S代表初始位置。从一个点出发，过程中可以随意分裂，但是行走方式只能是上下左右。然后我们要写一个程序，计算扫描的最短距离。也就是说，当有一个方式连接起来所有的点的时候（题中的A与S），计算这条线的最短距离Input第一行为用例组数，每组用例第一行为两个整
V5ZSQ·2015-07-12 08:00

poj 3026 bfs+prim Borg Maze

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9718   Accepted: 3263 Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant
·2015-07-08 21:00

【POJ 3026】Borg Maze

【POJ3026】BorgMaze一个考察队搜索alien这个考察队可以无限分割问搜索到所有alien所需要的总步数即求一个无向图包含所有的点并且总权值最小(最小生成树BFS+最小生成树Prim/Kruskal
ChallengerRumble·2015-07-04 17:00

华为3026c交换机配置tftp备份命令

华为3026c交换机ftp备份配置：方法一：iis建ftp服务器，要设置用户名密码（百度经验）前提：先找一台能ping通交换机的电脑，通过iis建ftp服务器。
hekevin·2015-06-23 17:51

华为3026c交换机配置tftp备份命令

华为3026c交换机ftp备份配置：方法一：iis建ftp服务器，要设置用户名密码（百度经验）前提：先找一台能ping通交换机的电脑，通过iis建ftp服务器。
hekevin·2015-06-23 17:51

poj3026（bfs+prim）

The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civilization. E
·2015-06-10 19:00

poj3026(bfs+prime)

BorgMazeDescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermusedtodescribethegroupconsciousnessoftheBorgcivilization.EachBorgindivid
yexiaohhjk·2015-06-01 20:00

cisco与华为STP分析

mstMultiplespanningtreemodepvstPer-Vlanspanningtreemoderapid-pvstPer-Vlanrapidspanningtreemode而华为交换机的STP模式是RSTP，[3026
chenliqni·2015-05-20 14:45

cisco与华为STP分析

mstMultiplespanningtreemodepvstPer-Vlanspanningtreemoderapid-pvstPer-Vlanrapidspanningtreemode而华为交换机的STP模式是RSTP，[3026
chenliqni·2015-05-20 14:45

cisco与华为STP分析

mstMultiplespanningtreemodepvstPer-Vlanspanningtreemoderapid-pvstPer-Vlanrapidspanningtreemode而华为交换机的STP模式是RSTP，[3026
chenliqni·2015-05-20 14:45

POJ3026 Borg Maze BFS+Prime

题目大意：给出一个m×n的迷宫，迷宫中有若干（小于100）个外星人，现在Borg要同化这些外星人，Borg可以向上下左右移动，但不能碰撞到墙（即题中的“#”）。已知外星人（用“A”表示）和Borg（用“S”表示）所在位置的坐标，问你要同化所有外星人所需要的最短路线是多少。定义两点之间的距离为这两点纵坐标之差的绝对值加上这两点横坐标之差的绝对值。另外Borg可以同时向不同方向移动，此时他走的路程也是
AC_Gibson·2015-04-07 11:00

destoon标签调用

第一种情况： {php$tags=tag("moduleid=30&debug=0&condition=status=3andcatidin(3002,3026,3027,3028,3029)&order
aiukim·2015-03-06 20:00

LA 3026(Period-MP算法)[Template:KMP]

3026-PeriodTimelimit:3.000seconds ForeachprefixofagivenstringSwithNcharacters(eachcharacterhasanASCIIcodebetween97and126
nike0good·2015-03-05 21:00

完美解决 Linux 下 Sublime Text 中文输入

测试系统：Ubuntu 12.10 （理论上所有 Linux 发行版都通用） 输入法：Fcitx 4.2.6.1 Sublime Text 版本：Sublime Text 3 dev（Build 3026
·2015-02-27 09:00

poj 3026 bfs+mst（消灭外星人）

题意：给出一个二维字符串，里面有#代表不能走，''空格代表可以走，然后还有'A'和'S'代表人，问从S到达所有'A'的最小通路，其中S点或者走到一个A点时可以分身。思路：从其中每个人的位置开始深搜求出到其他点得距离。在这个图上求MST即为所求。深搜的时候用一维保存位置，4个方向变成了+1，-1，+m，-m。此时需要注意+1和-1是否出现换行的情况。#include #include #define
dumeichen·2015-02-26 19:00

UVALive - 3026 - Period （KMP）

UVALive-3026PeriodTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescriptionForeachprefixofagivenstringSwithNcharacters
u014355480·2015-02-20 02:00

UVALive 3026 (LA 3026) Period KMP求字符串周期

题目大意：白书例题给出一个长度不超过1000000的字符串S,对于该字符串的所有前缀求其周期,如果周期K>=2输出起始位置是第几个字符和其周期K每一个Testcase之后都要有一个空行大致思路：就是利用KMP的next数组的性质对于长度为n的字符串如果n%(n-next[n])==0则是周期串,周期的部分长度为n-next[n],周期数为n/(n-next[n])从头到尾扫描一次next数组即可,
u013738743·2015-02-11 16:00

POJ 2635 The Embarrassed Cryptographer

TheEmbarrassedCryptographerTimeLimit: 2000MSMemoryLimit: 65536KTotalSubmissions: 11359Accepted: 3026DescriptionTheyoungandverypromisingcryptographerOddEvenhasimplementedthesecuritymoduleofala
u012797220·2014-11-04 11:00

LA 3026 Period

    题意：给一个长度为n的字符串S，求它的最短循环节。    思路：KMP算法。还记得KMP算法中next数组的含义吗。假设next[i]=x，就表明字符串前i个字符的子串中前x个字符和后x个字符是完全相同的。对于一个周期串来说，假设它的长度是len，最小周期是p，那么它的前len-p个字符和后len-p个字符是完全相同的。那么我们只需要求一次next数组，就可以掌握字符串的所有前缀的周期情况
squee_spoon·2014-09-10 22:00

poj 3026 Borg Maze

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8729 Accepted: 2929DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthete
u012866104·2014-09-04 14:00

POJ-3026 Borg Maze（最小生成树）

大概题意：给你y行的字符串，求所有A点和S点在内所有点的最小连接距离；这道题只要有思路就非常好写，思路大概是这样的：先用一个数组记录所有A点和S点的坐标，用BFS来算出每每两个点的距离，接下里就可以用最小生成树来做了。题目本身有一个比较坑的地方就是，你输入,x,y的时候。需要这样写：scanf("%d%d ",&x,&y);就是要多一个空格，就因为这样WA了一次。 这题也算对以前的的BFS的一个小
KJBU2·2014-08-17 16:00

[置顶] 字符串总结

解题报告KMP：LA3026：Period题意：给定一
SIOFive·2014-08-15 11:00

uvalive 3026 Period KMP（失配函数）

题意：给定一个长度为n的字符串，求它每个前缀的最短循环节。即对于i长前缀，存在一个k(k>1)使得,所有[i/k*(j-1),i/k*j]区间的字符串都相等,(10且i%(i-f[i])==0时，i长前缀存在i/(i-f[i])长的循环节。证明方法需要通过f[i]的性质来证明，[0,f[i]]和[i-f[i],f[i]]是相等的，当i%(i-f[i])==0时，我们可以每(i-f[i])分段，分成
knownothing·2014-08-09 13:54

POJ3026——Borg Maze

DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermusedtodescribethegroupconsciousnessoftheBorgcivilization.EachBorgindividualislin
Guard_Mine·2014-08-05 10:00

POJ 3026：Borg Maze：BFS+prim

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8086 Accepted: 2703DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthete
smileyk·2014-07-17 12:00

poj3026--Borg Maze

BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7893 Accepted: 2637DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthete
u013015642·2014-06-06 20:00

POJ 3026 Borg Maze(BFS+最小生成树）

id=3026本题可以把S与A视为一样的点，因为根据最小生成树的性质，起点在哪都一样。然后每一点到其余点的距离用BFS搜索得到，在搜索过程中将距离用矩阵的形式存储起来。
u013013910·2014-04-25 14:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他