===Algorithms===
文章平均质量分 54
QQQUQ
>_>
展开
-
UVa推荐题目
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成。打牢基础,厚积薄发。 一、UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线评测系统,是历史最悠久、最著名的OJ。 一、《算法竞赛入门经典》 刘汝佳(UVaOJ 351道题) 以转载 2014-09-21 10:44:10 · 1381 阅读 · 0 评论 -
KMP
void GetNext(){ int i = 0, j = -1; next[0] = -1; int LenP = strlen(pattern); while (i < LenP) { if (j == -1 || pattern[i] == pattern[j]) { ++i; ++j;原创 2014-08-27 18:01:01 · 358 阅读 · 0 评论 -
UVa 10881 - Piotr's Ants
Problem DPiotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords."原创 2014-09-22 20:01:03 · 431 阅读 · 0 评论 -
Codeforces Round #263 (Div. 2)B. Appleman and Card Game
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-08-27 00:35:18 · 403 阅读 · 0 评论 -
POJ2752 Seek the Name, Seek the Fame
利用了KMP中的next数组;原创 2014-08-27 13:44:04 · 332 阅读 · 0 评论 -
BZOJ 1006 神奇的国度[弦图 MCS求完美消除序列]
chordal graph-弦图转载 2014-09-17 21:33:46 · 1388 阅读 · 0 评论 -
POJ1811米勒罗宾模板
#include #include #include #include #include using namespace std;typedef long long int64;templateinline bool updateMin(T& a, T b){ return a > b ? a = b, 1: 0; }templateinline bool updateMax(T&转载 2014-08-28 08:31:31 · 561 阅读 · 0 评论 -
ZOJ 3790 Consecutive Blocks
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-08-21 23:51:41 · 363 阅读 · 0 评论 -
POJ2185 Milking Grid
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-08-28 09:34:25 · 412 阅读 · 0 评论 -
POJ3080 Blue Jeans
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-08-29 10:56:54 · 391 阅读 · 0 评论