码迷,mamicode.com
首页 >  
搜索关键字:meeting with aliens    ( 675个结果
uva 12206 - Stammering Aliens(哈希)
题目链接:uva 12206 - Stammering Aliens 题目大意:给出一个字符串,找出至少出现m次的最长子串。 解题思路:哈希算法,将每个后缀数组建立一个哈希值,每次二分长度判断,每次判断时将哈希值排序,计数即可。 #include #include #include using namespace std; typedef unsigned long lon...
分类:其他好文   时间:2014-09-01 22:47:33    阅读次数:279
Linq to SQL 简单增删改查
Linq to SQL 简单增删改查用Linq大大减少了对数据库的一般操作所需的编码量。运行下面事例之前,首先建一个叫做Alien的数据库表。CREATE TABLE [dbo].[Aliens]( [Id] [int] IDENTITY(1,1) NOT NULL primary key, [Na...
分类:数据库   时间:2014-08-31 13:11:01    阅读次数:241
UVALive 6606 Meeting Room Arrangement 【搜索】
搜索...
分类:其他好文   时间:2014-08-20 16:32:22    阅读次数:161
UVA 12206 - Stammering Aliens(后缀数组)
UVA 12206 - Stammering Aliens 题目链接 题意:给定一个序列,求出出现次数大于m,长度最长的子串的最大下标 思路:后缀数组,搞出height数组后,利用二分去查找即可 这题之前还写过hash的写法也能过,不过写后缀数组的时候,犯了一个傻逼错误,把none输出成node还一直找不到。。。这是刷题来第二次碰到这种逗比错误了,还是得注意。。 代码...
分类:其他好文   时间:2014-08-18 23:38:03    阅读次数:282
组队赛第六场:贪心+RMQ加二分
UVALive 6606 Meeting Room Arrangement COJ有这题,一模一样的,COJ应该是从这个OJ上拿的吧。 按右端点排序,然后从第一个开始贪心的取相邻的。 #include #include #include #include #include #include #include #include #include #define mem(a,b) memse...
分类:其他好文   时间:2014-08-18 22:07:13    阅读次数:278
POJ 3026 Borg Maze & UVA 10307 Killing Aliens in Borg Maze(BFS,最小生成树)
题意: 给出一个迷宫,‘#’是墙壁,‘ ’(空格)可走,‘S’是起点,‘A’是目标,一个群体从S点开始,每次可以走周围相邻的4个格子,走到某个目标的花费是从上一个目标(或起点)开始计算的步数,群体可且仅可在S或A出分成若干个(可以看成是无数个,即使在同一个格子中)群体。比如从S开始走5步到A1,在A1分成两个群体,其中一个到达A2走3步,另一个到达A3也走3步,那么总花费是5+3+3=11。求到达所有A的最小花费。 分析: 题意很难理解,其实就是个最小生成树,用BFS在平面内模拟prim算法即可,这里要用到...
分类:其他好文   时间:2014-08-11 17:55:02    阅读次数:268
hdu 3499 Flight dijkstra 变形
Problem Description Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will travel only by air and he can g...
分类:其他好文   时间:2014-08-11 17:48:42    阅读次数:353
HDU 4311 Meeting point-1 && HDU 4312 Meeting point-2
这俩个题 题意::给出N(#include #include #include #include using namespace std;typedef long long LL;struct info{ LL x,y; int cnt; info(){} info(int ...
分类:其他好文   时间:2014-07-28 23:54:54    阅读次数:550
Problem F CodeForces 16E
Descriptionnfish, numbered from1ton, live in a lake. Every day right one pair of fish meet, and the probability of each other pair meeting is the same...
分类:其他好文   时间:2014-07-28 11:30:30    阅读次数:367
ZOJ 2771
DescriptionConsidering a light entering three adjacent planes of glass.At any meeting surface, the light may either reflect or continue straight throu...
分类:其他好文   时间:2014-07-18 21:11:27    阅读次数:207
675条   上一页 1 ... 64 65 66 67 68 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!