- 博客(4)
- 收藏
- 关注
RSS订阅原创 POJ3461 Oulipo
题目链接：http://poj.org/problem?id=3461 刚刚学会KMP，纪念下 #include #include #include #include #include #include using namespace std; char W[100010], T[1000010]; int P[100010], lw, lt, ans; void init(){
2013-02-22 01:17:48
477
转载 KMP算法
如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“
2013-02-22 01:14:57
376
原创 Codeforces Round#168(Div 2)B Convex Shape
题目连接：http://codeforces.com/contest/275/problem/B 用深搜写的，对于每一个黑格子，分四个方向深搜，因为有四种情况，标记数组也就有了四种状态，即记录起点从哪个方向开始出发的（这个还有记录拐弯次数均为借鉴得来，不过好歹是又学会了新的处理方式）。 最近一直在复习准备补考，表示脑残手残的buff又开始肆虐了，写一个搜索竟然让我样例都过不去好几次。。 #i
2013-02-21 05:46:29
671
原创 POJ3268 Silver Cow Party
题目链接：http://poj.org/problem?id=3268 头一次用邻接矩阵写spfa，真心弱爆了，而且矩阵转置写错了，线性代数是硬伤啊…… #include #include #include #include #include #include #include using namespace std; #define N 1010 int e[N][N], n,
2013-02-06 04:23:38
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人