码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 12438个结果
(转)多重背包
文章作者:Yx.Ac 文章来源:勇幸|Thinking(http://www.ahathinking.com) 转载请注明,谢谢合作。---前面已经回顾了01背包和完全背包,本节回顾多重背包的几种实现形式,主要有以下几方面内容:==多重背包问题定义 & 基本实现==多重背包二进制拆分实现==防火防....
分类:其他好文   时间:2015-04-06 21:45:30    阅读次数:193
【BZOJ】【2938】【POI2000】病毒
AC自动机 好题>_12 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define pb push_back21 using namespace st....
分类:其他好文   时间:2015-04-06 21:44:22    阅读次数:252
(转)完全背包
文章作者:Yx.Ac 文章来源:勇幸|Thinking(http://www.ahathinking.com) 转载请注明,谢谢合作。---前面回顾了01背包,在此基础上本节回顾完全背包的几种实现形式,主要有以下几方面内容:==完全背包问题定义 & 基本实现==完全背包二进制拆分思想==完全背包使....
分类:其他好文   时间:2015-04-06 21:41:01    阅读次数:122
(转)01背包
文章作者:Yx.Ac 文章来源:勇幸|Thinking(http://www.ahathinking.com) 转载请注明,谢谢合作。---四月份还没写,不能这么荒废了呀,赶紧水一篇吧,哈哈。前些日子回顾了DP的一些基础,就做一下整理吧,从0-1背包开始。本节回顾0-1背包的基本模型,关于它的实现....
分类:其他好文   时间:2015-04-06 21:38:24    阅读次数:297
蓝桥杯-基础练习-十六进制转八进制(被超时了!!!)
基础练习 十六进制转八进制   时间限制:1.0s   内存限制:512.0MB        问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 ...
分类:其他好文   时间:2015-04-06 17:17:40    阅读次数:217
【BZOJ】【3530】【SDOI2014】数数
AC自动机/数位DP orz zyf 好题啊= =同时加深了我对AC自动机(这个应该可以叫Trie图了吧……出边补全!)和数位DP的理解……不过不能自己写出来还真是弱…… 1 /***********************************************************.....
分类:其他好文   时间:2015-04-06 17:07:27    阅读次数:241
数值统计 AC 杭电
数值统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67315 Accepted Submi...
分类:其他好文   时间:2015-04-06 15:27:35    阅读次数:121
【BZOJ】【1030】【JSOI2007】文本生成器
AC自动机/DP Orz ZYF 玛雅快要省选了,赶紧复(xue)习(xi)一下AC自动机…… 其实在AC自动机上DP并没有当初想的那么复杂……就是把DP的转移关系换成了AC自动机上的边而已(不过这题好像搞成了Trie图?) 1 /*******************************...
分类:Web程序   时间:2015-04-05 23:17:59    阅读次数:195
常见的广告域名
127.0.0.1?googleads.g.doubleclick.net 127.0.0.1?cb.baidu.com 127.0.0.1?eclick.baidu.com 127.0.0.1?pos.baidu.com 127.0.0.1?cpro.baidustatic.com 127.0.0.1?cbjslog.baidu.com 127.0.0.1?static.ac...
分类:其他好文   时间:2015-04-05 22:03:38    阅读次数:216
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!