码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 12438个结果
【BZOJ 3530】 [Sdoi2014]数数
AC自动机上的dp~...
分类:其他好文   时间:2015-04-10 11:38:40    阅读次数:216
蓝桥杯 - 2的次幂表示 (递归)
题目传送:蓝桥杯 - 2的次幂表示 思路:这递归递的我头都晕了,先贴个伪递归吧 AC代码: #include #include #include using namespace std; void fun1(int a) { //输出2的a次方,因为题目最大就20000,2的15次方足以 if(a == 0) printf("2(0)"); else if(a...
分类:其他好文   时间:2015-04-10 09:38:19    阅读次数:135
Android网络编程-登陆界面的实现(二)
二.客户端Activity-登陆界面的实现<RelativeLayoutxmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools"android:layout_width="match_parent" android:layout_height="match_parent"android:paddingLeft="@dimen/ac..
分类:移动开发   时间:2015-04-10 07:13:04    阅读次数:158
杭电 HDU ACM 2045 不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34689    Accepted Submission(s): 13913 Problem Description 人称“AC...
分类:其他好文   时间:2015-04-10 01:23:09    阅读次数:156
模拟退火算法
这是我见过的最神的乱搞!先开坑.AC POJ 2420 1 #include 2 #include 3 #include 4 5 #include 6 #include 7 #include 8 #include 9 10 #include 11 #incl...
分类:编程语言   时间:2015-04-09 21:34:45    阅读次数:244
无线AP无法获取地址问题解决办法
网络环境:1.核心交换机是华为品牌,在此基础上又做了个次核心。ciscoAC2504和POE交换机都连接在次核心上,POE交换机下,连接ciscoAP1401,AC上原有vlan40,新创建vlan42.解决办法:1.首先查看了AC上的配置,经查看没有错误,但是在AC上pingvlan42的网管,怎么也ping不通,又pi..
分类:其他好文   时间:2015-04-09 17:43:03    阅读次数:373
【BZOJ3940】【Usaco2015 Feb】Censoring AC自动机
题意: 题意同BZOJ3942,不过要删除的串是多串 http://blog.csdn.net/vmurder/article/details/44959895 题解: ……思路一模一样,除了不用kmp用AC自动机 代码: #include #include #include #include #include #define N 101000 #define T 2...
分类:其他好文   时间:2015-04-09 17:39:58    阅读次数:136
【BZOJ3942】【Usaco2015 Feb】Censoring KMP
我猜的题意(已经AC): 有一个S串和一个T串,长度均小于1,000,0001,000,000,设当前串为U串,然后从前往后枚举S串一个字符一个字符往U串里添加,若U串后缀为T,则去掉这个后缀继续流程。 题解: 用 KMPKMP 判断当前U串最后一个字母加进来以后有多少字符匹配。 代码: #include #include #include #include #define...
分类:其他好文   时间:2015-04-09 15:33:30    阅读次数:127
蓝桥杯 - 安慰奶牛 (最小生成树)
题目传送:蓝桥杯 - 安慰奶牛 思路:先算好边的权值,为本来的边的权值的两倍加上两个点的权值,再进行kruskal,因为边数较大,不宜采用prim AC代码: #include #include #include #include using namespace std; #define LL long long #define INF 0x7ff...
分类:其他好文   时间:2015-04-09 15:29:09    阅读次数:146
BZOJ 3940 Usaco2015 Feb Censoring AC自动机
题目大意:给定一个字符串A和一些模板串,要求删除A中所有的模板串后输出 同3942,由于是多串所以把KMP换成AC自动机即可 #include #include #include #include #define M 100100 using namespace std; int n; char s[M],_s[M]; namespace Aho_Corasick_Automaton{...
分类:其他好文   时间:2015-04-09 12:03:00    阅读次数:138
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!