竞赛
big大鸟
#成大事者必有大毅力。
展开
-
字符树升级版——AC自动机——HDU病毒侵袭
首先给大家介绍一下AC自动机,只是字符串里的一种搜索算法 AC自动机简介: 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是原创 2017-05-07 10:24:52 · 307 阅读 · 0 评论 -
HDU-1106-排序
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57529 Accepted Submission(s): 16888 Problem Description 输入一行数字,如果我们把这行数字中的‘5’都看原创 2017-04-27 22:31:23 · 238 阅读 · 0 评论 -
Friend-Graph 2017中国大学生程序竞赛网络赛
Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3254 Accepted Submission(s): 523 Problem Description It is well known原创 2017-08-19 19:56:46 · 406 阅读 · 0 评论 -
数论 A. yuna学数论 判断1到n连续n个数的最小公倍数与1到n-1连续n-1个数的最小公倍数是否相等
Problem Description 在学习完各类算法之后,yuna决定开始学习数论了。yuna神当然从最简单的最小公倍数学起喽~~~~~ 定义 为1,2,…,n的最小公倍数,例如,B1 = 1,B2 = 2,B3 = 6,B4 = 12,B5 = 60,……。 yuna想知道对于给出的任意整数n,Bn是否等于Bn-1。yuna当然是知道答案的喽,但是她想考考rexdf,这次r原创 2017-05-20 20:41:48 · 2347 阅读 · 0 评论