图论基础题 - 是否可图 - Havel-Hakimi定理
分类:
其他好文 时间:
2015-05-20 00:05:57
阅读次数:
148
N - 导弹拦截Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮....
分类:
其他好文 时间:
2015-05-16 06:46:00
阅读次数:
360
J - 男神的约会Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus有一天男神约了学姐姐去看电影,电影院有一个活动,给你一个10*10的矩阵,每一个格子上都有一个0-....
分类:
其他好文 时间:
2015-05-16 00:12:51
阅读次数:
159
题目链接:http://acm.uestc.edu.cn/#/problem/show/1091
题目大意:求模式串p,在s中出现的次数,但是p能平移到s即可,比如s: 1 3 4和 p :0 2 3;
题目思路:处理出每一位相对前一位的变化,然后KMP即可;
代码:
//author:ACsorry
//result:Yes
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-05-15 09:06:28
阅读次数:
125
A - 男神的礼物Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatusLweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。Lweb学长可是会魔法的哟。为....
分类:
其他好文 时间:
2015-05-14 18:29:28
阅读次数:
163
2015 UESTC Training for Search Algorithm & String
分类:
其他好文 时间:
2015-05-13 06:11:53
阅读次数:
153
2015 UESTC Training for Search Algorithm & String
分类:
其他好文 时间:
2015-05-13 06:11:35
阅读次数:
179
2015 UESTC Training for Search Algorithm & String
分类:
其他好文 时间:
2015-05-13 06:08:25
阅读次数:
116