码迷,mamicode.com
首页 >  
搜索关键字:hdu1219 ac me    ( 16537个结果
POJ 4052 AC自动机
【题意】:给你n个字符串和一个文本,问有多少个字符串满足如下条件:该字符串包含在文本,该字符串不为其它字符串的子串。【知识点】:Ac自动机,处理字符串【题解】:集训比赛的时候当时被题目的数据量吓到了,不敢用ac自动机。但在网上看到题解时,然后瞬间就感觉自己想多了。。。很水的一道ac自动机处理字符串的...
分类:其他好文   时间:2014-08-21 22:44:54    阅读次数:365
根据视频地址获取某一帧的图像
http://blog.fuckbugs.me/category/ios///CatchImage.h#import@interfaceCatchImage:NSObject/**videoURL:视频地址(本地/网络)*time:第N帧*/+(UIImage*)thumbnailImageForV...
分类:其他好文   时间:2014-08-21 22:37:34    阅读次数:276
ZOJ 2619 Generator (概率、AC自动机、高斯消元)
Generator 题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2619 题意:给定一个数N,代表可以选前N个字母。然后给定一个仅有前N个字母组成的字符串,问从空串开始构造,每次可以在已有基础上从前N个字母中挑选一个加在后面,问构造的字符串的长度期望是多少? 思路:如果给定的串长度为L,那么对...
分类:其他好文   时间:2014-08-21 21:19:24    阅读次数:274
HDU 1798 Tell me the area (计算几何)
Tell me the areaTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1801Accepted Submission(s): 542Pro...
分类:其他好文   时间:2014-08-21 18:31:54    阅读次数:150
【UVA】230 - Borrowers(map模拟)
利用map判断一本书的状态,0代表借出去了,1代表在暑假,2代表换回来但是还未放回书架 设计一些字符串的处理问题,用一些字符串搜索函数比如 strstr , strchar等等 14072706 230 Borrowers Accepted C++ 0.015 2014-08-21 02:59:27 AC代码: #in...
分类:其他好文   时间:2014-08-21 11:31:04    阅读次数:227
vb6动态创建webbrowser
Option ExplicitPrivate WithEvents IE As VBControlExtenderPrivate Sub Command1_Click() Dim IE Set IE = Me.Controls.Add("Shell.Explorer.2", "IE", ...
分类:Web程序   时间:2014-08-21 11:13:54    阅读次数:460
LeetCode-Insertion Sort List[AC源码]
1 package com.lw.leet5; 2 3 /** 4 * @ClassName:Solution 5 * @Description: 6 * Insertion Sort List 7 * Sort a linked list using ...
分类:其他好文   时间:2014-08-20 22:36:32    阅读次数:187
POJ 2807:两倍
AC CODE:这里有个要注意的地方就是“数对中一个数是另一个数的两倍。”这一句话。看到了这一句话,可能你就会想到用(n1 / n2 == 2 || n2 / n1 == 2)这样的判断语句来做判断,如果真是这样,那 5 / 2怎么办?所以,这里我们要做一个小转变,那就是:(n1 * 2 == n2...
分类:其他好文   时间:2014-08-20 21:04:12    阅读次数:208
【UVA】815 - Flooded!
水题,排序之后依次累加,模拟。 14069284 815 Flooded! Accepted C++ 0.032 2014-08-20 10:42:17 AC代码: #include #include #include #include #include #include #include #include #inclu...
分类:其他好文   时间:2014-08-20 19:40:52    阅读次数:186
UvaOJ494 - Kindergarten Counting Game
Kindergarten Counting Game  Everybody sit down in a circle. Ok. Listen to me carefully. ``Woooooo, you scwewy wabbit!'' Now, could someone tell me how many words I just said? Input and...
分类:其他好文   时间:2014-08-20 18:04:02    阅读次数:205
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!