ws_fqk

2015年7月16日

[JSOI2007][BZOJ1029] 建筑抢修

摘要： 1029: [JSOI2007]建筑抢修Time Limit:4 SecMemory Limit:162 MBSubmit:2742Solved:1210[Submit][Status][Discuss]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战... 阅读全文

posted @ 2015-07-16 18:28 ws_fqk 阅读(211) 评论(0) 推荐(0) 编辑

[HNOI2003][BZOJ1216] 操作系统

摘要： 1216: [HNOI2003]操作系统Time Limit:10 SecMemory Limit:162 MBSubmit:499Solved:273[Submit][Status][Discuss]Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到... 阅读全文

posted @ 2015-07-16 15:33 ws_fqk 阅读(320) 评论(0) 推荐(0) 编辑

[Apio2009][BZOJ1179] Atm

摘要： 1179: [Apio2009]AtmTime Limit:15 SecMemory Limit:162 MBSubmit:1907Solved:756[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来... 阅读全文

posted @ 2015-07-16 11:25 ws_fqk 阅读(256) 评论(0) 推荐(0) 编辑

[Tjoi2013][BZOJ3172] 单词

摘要： 3172: [Tjoi2013]单词Time Limit:10 SecMemory Limit:512 MBSubmit:1832Solved:845[Submit][Status][Discuss]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现... 阅读全文

posted @ 2015-07-16 09:18 ws_fqk 阅读(185) 评论(0) 推荐(0) 编辑

2015年7月15日

AC自动机学习笔记

摘要：搞了一晚上AC自动机，发现需要先学trie和kmp……都不会啊。。于是又去现学KMP和trie。。终于基本看懂AC自动机了。#include using namespace std;struct node{ int next[26];//每一个节点可以扩展到的字母 int fail;//... 阅读全文

posted @ 2015-07-15 20:57 ws_fqk 阅读(223) 评论(0) 推荐(0) 编辑

[转]一个比较通俗的KMP算法讲解

摘要： KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm m... 阅读全文

posted @ 2015-07-15 16:11 ws_fqk 阅读(205) 评论(0) 推荐(0) 编辑

[HAOI2008][BZOJ1042] 硬币购物

摘要： 1042: [HAOI2008]硬币购物Time Limit:10 SecMemory Limit:162 MBSubmit:1380Solved:814[Submit][Status][Discuss]Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西... 阅读全文

posted @ 2015-07-15 15:58 ws_fqk 阅读(205) 评论(0) 推荐(0) 编辑

[NOI2007][BZOJ1491] 社交网络

摘要： 1491: [NOI2007]社交网络Time Limit:10 SecMemory Limit:64 MBSubmit:1086Solved:629[Submit][Status][Discuss]DescriptionInputOutput输出文件包括n 行，每行一个实数，精确到小数点后3 位。... 阅读全文

posted @ 2015-07-15 10:05 ws_fqk 阅读(259) 评论(0) 推荐(0) 编辑

2015年7月14日

[SCOI2009][BZOJ1295] 最长距离

摘要： 1295: [SCOI2009]最长距离Time Limit:10 SecMemory Limit:162 MBSubmit:1018Solved:538[Submit][Status][Discuss]Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。有的格子... 阅读全文

posted @ 2015-07-14 20:43 ws_fqk 阅读(163) 评论(0) 推荐(0) 编辑

[HNOI2004][BZOJ1207] 打鼹鼠

摘要： 1207: [HNOI2004]打鼹鼠Time Limit:10 SecMemory Limit:162 MBSubmit:1831Solved:940[Submit][Status][Discuss]Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透... 阅读全文

posted @ 2015-07-14 16:23 ws_fqk 阅读(172) 评论(0) 推荐(0) 编辑

蒟蒻的成长记

公告