2013年11月_码代码的猿猿的AC之路

12月 11月

原创 XTUOJ 1168 填颜色

填颜色Acceteped : 1 Submit : 4Time Limit : 1000 MS Memory Limit : 65536 KB Description题目描述给你n个方格，m种颜色，要求相邻格和首尾格的颜色不同，请问有多少种不同的填涂方法。输入每行输出两个整数n和m，1≤n,m≤

2013-11-30 17:15:24 2704

原创 CodeForces 369C. Valera and Elections

C. Valera and Electionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe city Valera lives in is going to

2013-11-30 15:35:53 1481

原创 CodeForces 369B Valera and Contest

B. Valera and Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValera loves to participate in competi

2013-11-30 10:26:57 1611

原创 SRM 598 DIV2 1000 FoxAndFencingEasy

Problem Statement Fox Ciel is playing a board game with her friend Squirrel Liss. The game is played on an infinite strip of paper. The strip of paper is divided into consecutive cells. Each cell

2013-11-29 17:22:36 1774 2

原创 CodeForces 367B. Sereja ans Anagrams

B. Sereja ans Anagramstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja has two sequences a and b and

2013-11-29 00:08:07 2403

转载 ubuntu codeblocks 12.11 安装

http://blog.csdn.net/dszsy1990/article/details/84613961 下载 codeblocks_12.11-1_i386-debian-stable.tar.bz 地址： http://www.codeblocks.org/downloads/262. 解压，记住压缩好解压出来的文件没有放在文件夹中的，所以载解压命令里最好加上 -C

2013-11-27 19:21:16 1188

原创 CodeForces 366 E. Dima and Magic Guitar

E. Dima and Magic Guitartime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima loves Inna very much. He deci

2013-11-26 19:11:04 2142

原创 CodeForces 366D Dima and Trap Graph

D. Dima and Trap Graphtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima and Inna love spending time tog

2013-11-26 13:57:44 1434

原创 CodeForces 366C Dima and Salad

C. Dima and Saladtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima, Inna and Seryozha have gathered in a

2013-11-25 21:44:47 1698

原创 Uva 11019 Matrix Matcher

看起来像是二维的AC自动机。。。坑了我2天。。。。0.000秒WA怎么都过不了。。。找AC的程序对拍也找不到错误，最后直接交AC的程序也是WA。。。估计是数据出问题了# ProblemVerdictLanguageRun TimeSubmission Date127262 7711019Matrix Matcher

2013-11-25 11:47:16 1559 1

原创后缀数组。。。

一个简单的倍增法的后缀数组的实现。。。。 #include #include #include using namespace std;const int maxn=1000;char s[maxn];int sa[maxn],t[maxn],t2[maxn],c[maxn],n;void build_sa(){ int *x=t,*y=t2; ///基

2013-11-24 11:50:16 1179

原创 HDOJ 2896 病毒侵袭

病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8814 Accepted Submission(s): 2331Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明

2013-11-23 11:02:47 1332

转载 Ubuntu更新源

ubuntu系统与网络关系密切，往往在完成系统安装之后需要进行必需软件的安装及更新。方法网上都可以找得到，这里再重述一下。首先，使用su root切换至超级用户权限；然后，gedit /etc/apt/sources.list，打开源列表文件，这里没有进行备份，如果需要，也可以用cp命令进行下备份；将以下所示的源列表之一全部复制到sources.list文件中，替换原有内容；

2013-11-22 22:35:45 1313

原创 UVA - 11468 Substring

AC自动机+记忆话搜索 H SubstringInput: Standard InputOutput: Standard Output Given a set of pattern strings, and a text, you have to find, if any of the

2013-11-22 22:09:33 1302

转载 Fedora 8无法启动VirtualBox虚拟机的解决

我们在Fedora8下无法使用VirtualBox虚拟机,是因为Fedora8升级内核的原因或是在安装VirtualBox时候没有内核原码,运行VirtualBox时会出现下面错误...AD： 2013云计算架构师峰会课程资料下载我们在Fedora8下无法使用VirtualBox虚拟机,是因为Fedora8升级内核的原因或是在安装VirtualBox时候没有内核原码

2013-11-22 01:56:36 1458

转载 Ubuntu如何修改计算机名称

http://www.blogjava.net/zhyiwww/archive/2010/01/28/311136.htmlUbuntu如何修改计算机名称比如我的计算机名称是XXX-TTT,我想修改成YYY-ZZZ修改有两步：[1]修改/etc/hosts127.0.0.1 localhost192.168.76.21 YYY-ZZZ

2013-11-22 00:29:30 1583

原创 CodeForces 364 B. Free Market

B. Free Markettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJohn Doe has recently found a "Free Market" i

2013-11-21 16:59:59 1449

原创 SRM 597 DIV2 500

Problem Statement Little Elephant from the Zoo of Lviv likes strings. You are given a string A and a string B of the same length. In one turn Little Elephant can choose any character

2013-11-21 12:05:11 1199

原创 SRM 597 DIV2 250

Problem Statement Little Elephant from the Zoo of Lviv likes integers. You are given an vector A. On a single turn, Little Elephant can double (i.e., multiply by 2) any element ofA

2013-11-21 10:34:19 1191

原创 CodeForces 364A Matrix

A. Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a string of decimal digits s. Let's defin

2013-11-20 13:01:52 1737

原创 HDOJ 1212 Big Number

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4048 Accepted Submission(s): 2795Problem DescriptionAs we know, Big

2013-11-19 20:03:46 1305

原创 UvaLA 4670 Dominating Patterns

AC自动机，找出现最多的子串Dominating PatternsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description

2013-11-19 15:11:04 1270

原创 HDOJ 2222 Keywords Search

一直觉得网上没有顺眼的AC自动机，所以参照白书写了个AC自动机的模板。。。。AC自动机主要就3个部分：1 建树：和普通字典树一样 2 建失败指针： ///根结点的失败指针指向自己 ///每个结点的失败指针是从父节点的失败指针指

2013-11-19 10:45:42 1440

原创 2013 Changsha Regional 一样的木板一样的气球

气球: 木板：比赛现场：场外：曲线.... 除了第一题出的太慢了，总体比成都好了很多。。。。自此，今年两铜收场，再接再厉，明年要有更好的成绩。

2013-11-17 21:16:12 2024 1

原创 POJ 2311 Cutting Game

2维的SG函数。。。2*2是必败状态

2013-11-14 22:32:18 2646

原创 UVA - 10881 Piotr's Ants

Problem DPiotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords."

2013-11-14 15:24:35 1284

原创 UVALive 3708 Graveyard

GraveyardTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProgramming contests became so p

2013-11-14 11:03:41 1406

原创 UVA 11300 Spreading the Wealth

F. Spreading the Wealth ProblemA Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has con

2013-11-14 09:56:05 1490

原创 Uva 11729 Commando War

G Commando WarInput: Standard InputOutput: Standard Output “Waiting for orders we held in the wood, word from the front never cameBy evening the sound of the gunfire wa

2013-11-13 22:00:03 1037

原创 UVA 11292 Dragon of Loowater

Dragon of LoowaterTime Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem C: The Dragon

2013-11-13 21:45:18 999

原创 HDOJ 1358 Period

PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2258 Accepted Submission(s): 1117Problem DescriptionFor each prefix of

2013-11-13 20:10:58 1048

原创 KMP

每个月总有那么几天想写KMP，于是就换了个姿势写了一遍：#include #include #include using namespace std;char T[10000],P[1000];int fail[1000];void getfail(char* p,int *f){ int n=strlen(p); fail[0]=fail[1]

2013-11-12 23:26:59 1171

原创 UESTC 1546 Bracket Sequence

线段树，把左右括号标记成-1,1。。。合法的区间的总和为零，且从左向右的累加和小于等于 0维护每个结点的sum max，为方便reserv再多维护一个min reserv时交换max，min的绝对值再成-1set与reserv并存时，要先reserv再setBracket SequenceTime Limit: 3000MS Memory Li

2013-11-12 21:18:16 1298

原创 ZOJ 3686 A Simple Tree Problem

A Simple Tree ProblemTime Limit: 3 Seconds Memory Limit: 65536 KBGiven a rooted tree, each node has a boolean (0 or 1) labeled on it. Initially, all the labels are 0.We define this ki

2013-11-12 17:57:52 1004

原创 Uva 11732 strcmp() Anyone?

strcmp() Anyone?Time Limit: 2000MSMemory Limit: Unknown64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description J “strcm

2013-11-11 15:50:31 951

原创左孩子右兄弟的字典树

一般写的字典树都是双数组的形式，但是当字符的数量很多时，就会占用大量的内存，初始化操作也会变慢。这时，就可以用左孩子右兄弟的写法，来以时间换空间。下面是自己写的一个：#include #include #include using namespace std;const int maxnode=100000;struct Trie{ char ch[maxno

2013-11-11 14:21:00 1960