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
这个题目,简单的搜索题,刚开始我是用并查集做的,结果很明显WA,后来想了下,如果有个单词m开头,b结尾的也可以,所以很错误的想法。运用广搜,可以很好的解决。
我的代码中的是将字符串的位置i入队的,不是整个字符串。
水题一个,下面是AC代码:
#include
#include
#include
using namespace std;
bool vis[1000];
char...
分类:
其他好文 时间:
2015-04-20 14:55:53
阅读次数:
128
【UR #3】核聚变反应强度Time Limit: 1 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/48Description著名核物理专家 Picks 提出了核聚变特征值这一重要概念。核聚变特征值分别为 x 和 y 的两个原子进行核聚变,能产生...
分类:
其他好文 时间:
2015-04-20 14:30:34
阅读次数:
227
这题真是太神了,好多实用的技巧。。首先肯定是要先把每个要输出的串当模式串把自动机给建出来的,如果一个一个串复制出来再一个个插入显然非常慢。。。我们用在自动机上插入模式串的方法来建,初始时在0,新加一个字符就想下爬(或者新建),维护一个父亲指针,删除的时候就可以爬上去,这样就可以O(n)建出来了。。
再考虑询问的问题,每次把串拿出来再放进自动机跑一遍显然太慢。。这里需要用到一个叫做fail树的东西...
分类:
编程语言 时间:
2015-04-20 09:36:29
阅读次数:
455
通过好多遍终于AC了,我承认我很挫。。。
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。只有闰年有2月29日,满足以下一个条件的年份为闰年:
年份能被4整除但不能被100整除
年份能被400整除
输入
第一行为一个整数T,表示数据组数。之后每组数据包含两行。每一行格式为”month day,...
分类:
其他好文 时间:
2015-04-20 09:33:25
阅读次数:
244
在这周的C#课堂上,我们学习了一些关于正则表达式的知识,结合老师上课所讲的,我又在网上搜索了一些相关的知识,接下来就让我们来实验一下。 首先我们先来复习一些在Linux课堂上学习过的简单的正则表达式的符号: “ . ” :通配一个单个字符,例如“a."可以在“ab、ac、cd、a1、ab...
题目传送门/* 题意:给三个点求它们的外接圆,判断一个点是否在园内 计算几何:我用重心当圆心竟然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
题目大意: 给你一个九宫格,每个格子只能填1--9这九个数字并且不能重复,题目给你每一行每一列三个数字之和,问一共有多少种可行的方法?解题思路:其实就是一道简单的搜索题,用一个k标记选取数的个数,具体见代码:AC代码:#include#include#include#include#include#...
分类:
其他好文 时间:
2015-04-19 19:07:48
阅读次数:
134
对于Storm,它有一个很重要的特性:“Guarantee no data loss” ——可靠性很显然,要做到这个特性,必须要track每个data的去向和结果。Storm是如何做到的呢——acker机制。先概括下acker所参与的工作流程:Spout创建一个新的Tuple时,会发一个消息通知ac...
分类:
其他好文 时间:
2015-04-19 10:05:25
阅读次数:
226