2012年10月_zz_1215

原创 hdu 4444 Walk【2012 ACM/ICPC 金华区域赛C题】

这题在金华赛区没有做出来是我们最大的遗憾，图论题

2012-10-29 20:58:41 3929 6

原创 hdu 4411 Arrest

解题报告说是上下界费用流，我这里用的也是上下界的方法，不用上下界也是一样的，把必经过的边的费用变成-inf，那么在求最小费用流时程序一定会经过这条边，同样起到了限制下界的作用，这样更好理解~ #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #inc

2012-10-23 15:51:50 807

原创网络流24题

01 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #ifdef _WIN32 #define i64 __int64 #define out64 "%I64d\

2012-10-21 23:15:45 1351 8

原创 ZOJ 3656

位运算一定要加括号。。。 #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace

2012-10-16 15:56:07 585 1

原创【转】2-SAT题目总结

关于2-SAT(2-Satisfiability)资料的话就是伍昱的《由对称性解2-SAT问题》PPT和赵爽的《2-SAT 解法浅析》PDF。关于2-SAT的模板可参考[1]、[2] 简要意思就是给定N个组（每个组2个元素）、M个互斥关系，从每个组里挑1个使得给定的不满足任何互斥关系。但是解决这类问题的关键还是在于建模，基本建模就是对于两个不相容的点i、j，构图方式为：i->

2012-10-15 15:37:15 566

原创 ZOJ 3659 Conquer a New Region【长春区域赛E】

并查集好题，第一次写这种类型的题 #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include using names

2012-10-15 10:26:41 1090

原创 ZOJ 3662

dp或者记忆化搜索 #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace st

2012-10-15 10:00:42 864

原创 hdu 4416 Good Article Good sentence

后悔为啥当时神马后缀数组后缀树都不会，最擅长的费用流也没想出来，搞的杭州赛区挂掉了。。。T T #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #incl

2012-10-09 18:02:56 763 3

原创 Spere LCS2

后缀自动机V5！！ #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace

2012-10-09 17:24:44 787

原创 Sphere Longest Common Substring 【后缀自动机+ac自动机】

话说这两个自动机真是好机油啊~后缀自动机是另一种意义上的ac自动机~~ 不过纠结的是，想了一种用在ac自动机上的优化，有了这种优化后复杂度才是真正的O（n+m），不过加上之后更慢了.....一定是我写水了.....T T 第二个代码是加了那种优化的代码，还有一个地方很纠结，后面后很多///////的两行，我感觉可以不要的，可是删了后就wa了！！这不科学。。。 #include #incl

2012-10-05 23:53:01 993

原创 Sphere SUBLEX

好吧。。我实在不会优化常数。。。卡就卡吧（大家给SPOJ捐钱让它换服务器吧！！！！Pyramid (Intel Pentium III 733 MHz.......看完cpu的型号之后我都快哭了！！！还让不让人ac了！！！！）。。坑爹题，下面的代码tle了，然后还有个ac的。。别人的。。 #include #include #define read freopen("i

2012-10-05 20:33:32 600

原创 Sphere 8222 Substrings【后缀自动机+dp】

7777766 2012-10-03 15:12:43 zz1215 Substrings accepted edit run 4.40 70M C++ 4.3.2 第一次刷Sphere，这真的是AC吗。。。我在Sphere oj 上的ac率是百分之百哈哈哈~！！ #include #include #include

2012-10-03 21:18:42 825

原创里程碑3——最小循环串

树状数组是第一个让我惊叹的数据结构，后缀自动机是第二个！ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #ifd

2012-10-02 20:39:35 558

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #ifdef _WIN32 #define i64 __int64 #define out64 "%I64d\n" #def

2012-10-01 22:34:01 474

原创 ZOJ 3648 Gao the Grid II

还是dp。。。比较恶心注释掉的那个是暴力程序。。找错用的 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #ifdef _WIN32 #define i64 __in

2012-10-01 17:01:57 911

量子流逝