- 博客(33)
- 资源 (1)
- 收藏
- 关注
原创 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 264
原创 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 223
原创 HDU5690 All X(快速幂)
All X Time 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 218
原创 HDU 2222 Keywords Search(AC自动机入门,模板)
Keywords Search Time 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 265
原创 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 241
原创 素数打表模板
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 187
原创 HDU 5104 Primes Problem(素数打表)
Primes Problem Time 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 282
原创 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 237
原创 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 229
原创 HDU 1711 Number Sequence(KMP)
Number Sequence Time 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 159
原创 AC自动机算法详解(入门)
AC自动机算法详解首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有模式树(字典树)Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步:构造一棵Trie树,构造失败指针和模式匹配过
2017-11-25 10:10:10 408
原创 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 515
原创 HDU 1686 Oulipo(kmp)
Oulipo Time 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 204
原创 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 191
原创 KMP算法详解【ORZ式教学】
引入篇KMP算法是一个效率非常高的字符串匹配算法;是一种在线性时间内能处理两个字符串的包含关系的算法。那有没有效率更高的呢?当然是有的,就是Boyer-Moore算法。这里就只讲述一下KMP。 举例说明该算法的核心:求一个字符串里有没有另一个字符串返回其下标;一个字符串里有几个另一个字符串。 问A中是否存在B: A=”abcaabababaa” B=”abab” 常规
2017-11-22 10:43:57 270
原创 cocos--类的创建
一旦创建好一个cocos2dx的游戏项目,系统会自动创建好两个类:AppDelegate和HelloWorldScene,并自动生成4对应的文件,分别是AppDelegate.h , HelloWorldScene.h , AppDelegate.cpp 和HelloWorldScene.cpp。 1. 分析AppDelegate类得AppDelegate.cp
2017-11-19 11:26:54 542
原创 HDU 3449 Consumer(有依赖背包)
Consumer Time 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 234
原创 HDU 3535 AreYouBusy(多重背包模板)
AreYouBusy Time 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 199
原创 HDU 1719 Friend(规律)
Friend Time 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 267
原创 HDU 3763 C D(二分)
C D Time 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 201
原创 HDU 2391 Filthy Rich(dp)
Filthy Rich Time 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 231
原创 HDU 1727 Hastiness(模拟)
Hastiness Time 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 223
原创 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 252
原创 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 210
原创 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 259
原创 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 214
原创 HDU 1114 Piggy-Bank(完全背包)
Piggy-Bank Time 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 214
原创 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 436
原创 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 565
原创 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 257
原创 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 220
原创 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 260
原创 第42届ACM国际大学生程序设计亚洲区域赛(青岛)赛后总结
第42届ACM国际大学生程序设计亚洲区域赛(青岛)赛后总结 orz orz orz 观第42届ACM国际大学生程序设计亚洲区域赛(青岛)赛有感 很荣幸去观摩了第42届ACM国际大学生程序设计亚洲区域赛(青岛)赛,ε=(´ο`*)))唉。多么想说很荣幸参加了第42届ACM国际大学生程序设计亚洲区域赛(青岛)赛,没办法,弱弱弱弱。没有参赛的资格。不过有幸去观摩一下比赛也是受益匪浅的。 最大的收获
2017-11-08 18:23:26 434
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人