2017年11月_小白菜小青菜

原创 HDU 3065 病毒侵袭持续中（AC自动机数组模板）

病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15967 Accepted Submission(s): 5415Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中

2017-11-30 16:22:27 246

原创 HDU 2896 病毒侵袭（AC自动机）

病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31503 Accepted Submission(s): 7201Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。

2017-11-29 20:28:58 210

原创 HDU5690 All X（快速幂）

All XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2549 Accepted Submission(s): 1055Problem Description F(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子

2017-11-27 15:58:28 210

原创 HDU 2222 Keywords Search（AC自动机入门，模板）

Keywords SearchTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other) Total Submission(s) : 13 Accepted Submission(s) : 12 Problem Description In the modern time, Searc

2017-11-26 15:11:52 257

原创 HDU 5701 中位数计数（思维+暴力）

中位数计数Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2064 Accepted Submission(s): 716Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个

2017-11-26 13:37:15 231

原创素数打表模板

pr数组用来存素数，bo数组用来对是否为素数进行标记int pr[10010],bo[100000]={0};int num=0;void primes(){ for (int i=2;i<=10000;i++) { if(!bo[i]) pr[++num]=i; for (int j=1;j<=num && pr[j]*

2017-11-26 13:14:21 177

原创 HDU 5104 Primes Problem（素数打表）

Primes ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3614 Accepted Submission(s): 1629Problem Description Given a number n, please

2017-11-26 13:12:48 268

原创 HDU 1861 游船出租（模拟）

游船出租Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8959 Accepted Submission(s): 3078Problem Description 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入

2017-11-26 13:08:40 225

原创 HDU 2097 Sky数（进制转换）

Sky数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25716 Accepted Submission(s): 14589Problem Description Sky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会

2017-11-26 13:06:09 214

原创 HDU 1711 Number Sequence（KMP）

Number SequenceTime Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 27 Accepted Submission(s) : 13 Problem Description Given two sequences of num

2017-11-25 13:56:31 148

AC自动机算法详解首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过

2017-11-25 10:10:10 391

原创 Shell 命令大全Xhell入门

(1)命令 ls——列出文件 ls 显示当前目录文件 ls -la 给出当前目录下所有文件的一个长列表，包括以句点开头的隐藏”文件 ls a* 列出当前目录下以字母a开头的所有文件 ls -l *.doc 给出当前目录下以.doc结尾的所有文件 (2)命令cp——复制文件 cp afile afile.bak 把文件复制为新文件afile.bak cp afile /home/b

2017-11-23 21:00:39 501

原创 HDU 1686 Oulipo（kmp）

OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16525 Accepted Submission(s): 6617Problem Description The French author Georges Perec

2017-11-23 16:16:33 187

原创 HDU 2087 剪花布条（kmp模板）

剪花布条Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 7 Accepted Submission(s) : 4 Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的

2017-11-23 15:54:42 169

原创 KMP算法详解【ORZ式教学】

引入篇KMP算法是一个效率非常高的字符串匹配算法；是一种在线性时间内能处理两个字符串的包含关系的算法。那有没有效率更高的呢？当然是有的，就是Boyer-Moore算法。这里就只讲述一下KMP。举例说明该算法的核心：求一个字符串里有没有另一个字符串返回其下标；一个字符串里有几个另一个字符串。问A中是否存在B： A=”abcaabababaa” B=”abab” 常规

2017-11-22 10:43:57 256

原创 cocos--类的创建

一旦创建好一个cocos2dx的游戏项目，系统会自动创建好两个类：AppDelegate和HelloWorldScene,并自动生成4对应的文件，分别是AppDelegate.h , HelloWorldScene.h , AppDelegate.cpp 和HelloWorldScene.cpp。 1. 分析AppDelegate类得AppDelegate.cp

2017-11-19 11:26:54 523

原创 HDU 3449 Consumer(有依赖背包)

ConsumerTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 2385 Accepted Submission(s): 1269Problem Description FJ is going to do some shoppin

2017-11-18 21:27:43 212

原创 HDU 3535 AreYouBusy（多重背包模板）

AreYouBusyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4604 Accepted Submission(s): 1884Problem Description Happy New Term! As having b

2017-11-18 20:50:31 188

原创 HDU 1719 Friend(规律)

FriendTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2838 Accepted Submission(s): 1472Problem Description Friend number are defined recurs

2017-11-18 17:06:04 247

原创 HDU 3763 C D（二分）

C DTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1090 Accepted Submission(s): 480Problem Description Jack and Jill have decided to sel

2017-11-18 17:01:12 192

原创 HDU 2391 Filthy Rich（dp）

Filthy RichTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3736 Accepted Submission(s): 1658Problem Description They say that in Phrygia,

2017-11-18 16:58:30 217

原创 HDU 1727 Hastiness（模拟）

HastinessTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1793 Accepted Submission(s): 693Problem Description How many problems did you AC?

2017-11-18 16:56:27 207

原创 HDU2516 取石子游戏（斐波那契）

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6162 Accepted Submission(s): 3720Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部

2017-11-17 17:03:35 237

原创 HDU 2141 Can you find it?（二分）

Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 33248 Accepted Submission(s): 8241Problem Description Give you three seque

2017-11-17 16:58:55 196

原创 HDU 2203 亲和串（KMP）

亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15879 Accepted Submission(s): 6993Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思

2017-11-17 16:53:09 240

原创 HDU 4501 小明系列故事——买年货（三维背包）

小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3482 Accepted Submission(s): 1635Problem Description 　　春节将至，小明要去超市购置年货，于是小明去了自己经

2017-11-15 20:31:54 203

原创 HDU 1114 Piggy-Bank（完全背包）

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27972 Accepted Submission(s): 14127Problem Description Before ACM can do anything

2017-11-15 12:52:34 205

原创 HDU 2062 Subset sequence（思维，数学）

Subset sequenceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6610 Accepted Submission(s): 3101Problem Description Consider the aggregate

2017-11-15 10:16:08 422

原创 STL 二分查找 upper_bound和lower_bound用法

STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提），下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中

2017-11-14 20:17:49 529

原创 HDU 5532 Almost Sorted Array（思维，最长递增子序列，模拟）

Almost Sorted Array题目链接Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 6642 Accepted Submission(s): 1586Problem Description We are all fa

2017-11-14 19:59:33 243

原创 HDU 2639 Bone Collector II （第k优解）

Bone Collector II题目链接Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5246 Accepted Submission(s): 2778Problem Description The title of this

2017-11-13 13:32:39 204

原创 HDU 2844 Coins（二进制优化）

- Coins题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16702 Accepted Submission(s): 6634Problem Description Whuacmers use coins.They

2017-11-13 12:46:54 249

原创第42届ACM国际大学生程序设计亚洲区域赛（青岛）赛后总结

第42届ACM国际大学生程序设计亚洲区域赛（青岛）赛后总结orz orz orz 观第42届ACM国际大学生程序设计亚洲区域赛（青岛）赛有感很荣幸去观摩了第42届ACM国际大学生程序设计亚洲区域赛（青岛）赛，ε=(´ο｀*)))唉。多么想说很荣幸参加了第42届ACM国际大学生程序设计亚洲区域赛（青岛）赛，没办法，弱弱弱弱。没有参赛的资格。不过有幸去观摩一下比赛也是受益匪浅的。最大的收获

2017-11-08 18:23:26 430

南风古