码迷,mamicode.com
首页 >  
搜索关键字:ac    ( 12438个结果
HDU 4518 ac自动机+数位dp
吉哥系列故事——最终数 Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 304    Accepted Submission(s): 102 Problem Description   在2012年腾讯编程马拉松比赛中,吉哥解...
分类:其他好文   时间:2014-08-15 19:43:59    阅读次数:270
【UVA】1210 - Sum of Consecutive Prime Numbers
普通的求区间连续和的问题,一开始因为是区间移动,但是怕UVA数据太严,直接打表,后来发现自己的担心是多余的。 14044972 1210 Sum of Consecutive Prime Numbers Accepted C++ 0.049 2014-08-15 10:30:11 打表的话效率可能不是很高. AC代码:...
分类:其他好文   时间:2014-08-15 19:43:29    阅读次数:182
hdu 3065 病毒侵袭持续中(AC自动机)
病毒侵袭持续中                                                                     Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 小t非常感谢大家帮...
分类:其他好文   时间:2014-08-15 17:59:09    阅读次数:221
shortpath1125
自己AC独立通过的,不容易啊,哈哈,发现最短路、贪心还是简单的。方法是用dijstra用了N次,其实效率与floyd比,还是差一些的。这里讲两种方法都贴上来了,重点看floyd毕竟DJ算法前面看过了:你的任务将是写一个程序,告诉您选择哪一个股票经纪人作为谣言的出发点和所花费多少时间将谣言扩散到整个社...
分类:其他好文   时间:2014-08-15 17:38:29    阅读次数:285
hdu 2896 病毒侵袭(AC自动机)
病毒侵袭                                                                           Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 当太阳的光辉...
分类:其他好文   时间:2014-08-15 16:01:48    阅读次数:220
hdu 2222 Keywords Search(AC自动机模板题)
Keywords Search                                                                        Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description ...
分类:其他好文   时间:2014-08-15 14:36:48    阅读次数:201
HDU Collect More Jewels 1044
BFS + 状态压缩 险过 这个并不是最好的算法 但是写起来比较简单 , 可以AC,但是耗时比较多下面是代码 就不多说了#include #include #include #include #include using namespace std; #define Max(a,b)...
分类:其他好文   时间:2014-08-15 14:24:18    阅读次数:217
UVA-1636-Headshot
其实这道题不至于写题解,写个题解我只是为了说:这道题十分简单,直接AC就可以了。(有了D神般的成就感) #include #include #include #include using namespace std; int main() { char str[105]; while(cin>>str) { double p1,p2; //p1是不需要转...
分类:其他好文   时间:2014-08-15 12:57:48    阅读次数:226
【UVA】1395-Slim Span
数学实在练不下去了,只能来水几个图论了,真想像D神一样来句:这道题很简单,直接AC就可以了。 大体思路:按照边的权值排序,枚举区间,利用并查集判断是否构成通路。 14042663 1395 Slim Span Accepted C++ 0.265 2014-08-15 02:11:53 #include #inclu...
分类:其他好文   时间:2014-08-15 10:44:49    阅读次数:183
HDU4945 2048(dp)
先是看错题意。。然后知道题意之后写了发dp..无限TLE..实在是不知道怎么优化了,跑了遍数据是对的,就当作理论AC掉好了。。#pragma warning(disable:4996)#include #include #include #include #include #include #inc...
分类:其他好文   时间:2014-08-15 01:25:36    阅读次数:324
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!