码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 12438个结果
WHU1572---Cyy and Fzz (AC自动机+dp)
Description As Cyy and Fzz are both busy repairing the network, Sama feel a little boring because it’s he who select Teemo during that game. Of cause his Teemo will stay alive since he has used the su...
分类:其他好文   时间:2015-04-20 15:02:15    阅读次数:178
杭电ACM1181——变形课
这个题目,简单的搜索题,刚开始我是用并查集做的,结果很明显WA,后来想了下,如果有个单词m开头,b结尾的也可以,所以很错误的想法。运用广搜,可以很好的解决。 我的代码中的是将字符串的位置i入队的,不是整个字符串。 水题一个,下面是AC代码: #include #include #include using namespace std; bool vis[1000]; char...
分类:其他好文   时间:2015-04-20 14:55:53    阅读次数:128
uoj 48 核聚变反应强度 次小公因数
【UR #3】核聚变反应强度Time Limit: 1 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/48Description著名核物理专家 Picks 提出了核聚变特征值这一重要概念。核聚变特征值分别为 x 和 y 的两个原子进行核聚变,能产生...
分类:其他好文   时间:2015-04-20 14:30:34    阅读次数:227
[BZOJ2434]NOI2011阿狸的打字机|AC自动机|fail树|树状数组
这题真是太神了,好多实用的技巧。。首先肯定是要先把每个要输出的串当模式串把自动机给建出来的,如果一个一个串复制出来再一个个插入显然非常慢。。。我们用在自动机上插入模式串的方法来建,初始时在0,新加一个字符就想下爬(或者新建),维护一个父亲指针,删除的时候就可以爬上去,这样就可以O(n)建出来了。。 再考虑询问的问题,每次把串拿出来再放进自动机跑一遍显然太慢。。这里需要用到一个叫做fail树的东西...
分类:编程语言   时间:2015-04-20 09:36:29    阅读次数:455
2月29日
通过好多遍终于AC了,我承认我很挫。。。 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。只有闰年有2月29日,满足以下一个条件的年份为闰年: 年份能被4整除但不能被100整除 年份能被400整除 输入 第一行为一个整数T,表示数据组数。之后每组数据包含两行。每一行格式为”month day,...
分类:其他好文   时间:2015-04-20 09:33:25    阅读次数:244
Liam的C# 学习历程(五):正则表达式(Regular Expressions)
在这周的C#课堂上,我们学习了一些关于正则表达式的知识,结合老师上课所讲的,我又在网上搜索了一些相关的知识,接下来就让我们来实验一下。 首先我们先来复习一些在Linux课堂上学习过的简单的正则表达式的符号: “ . ” :通配一个单个字符,例如“a."可以在“ab、ac、cd、a1、ab...
分类:Windows程序   时间:2015-04-20 00:34:13    阅读次数:184
计算几何 HDOJ 4720 Naive and Silly Muggles
题目传送门/* 题意:给三个点求它们的外接圆,判断一个点是否在园内 计算几何:我用重心当圆心竟然AC了,数据真水:) 正解以后补充,http://www.cnblogs.com/kuangbin/archive/2013/09/11/3315055.html*/#include #...
分类:其他好文   时间:2015-04-19 21:12:30    阅读次数:208
关于回退的解决
1.一般情况下的回退是用在eg:在商品页面购物之后进入登陆页面,希望登陆(注册)结束之后回到上一个页面的解决$this->success('成功输入!',$_SERVER['HTTP_REFERER']); //回到上一个父页面复杂的是将页面网址保存 并进行回退!2.代码回退 写在common.ac...
分类:其他好文   时间:2015-04-19 19:10:56    阅读次数:144
9宫格填数字
题目大意: 给你一个九宫格,每个格子只能填1--9这九个数字并且不能重复,题目给你每一行每一列三个数字之和,问一共有多少种可行的方法?解题思路:其实就是一道简单的搜索题,用一个k标记选取数的个数,具体见代码:AC代码:#include#include#include#include#include#...
分类:其他好文   时间:2015-04-19 19:07:48    阅读次数:134
Storm可靠性实例解析——ack机制
对于Storm,它有一个很重要的特性:“Guarantee no data loss” ——可靠性很显然,要做到这个特性,必须要track每个data的去向和结果。Storm是如何做到的呢——acker机制。先概括下acker所参与的工作流程:Spout创建一个新的Tuple时,会发一个消息通知ac...
分类:其他好文   时间:2015-04-19 10:05:25    阅读次数:226
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!