lambda QAQ

fmap :: (q -> a) -> f q -> f a

Poj 3159 Candies

又是一个简单的差分约束 第一次发现spfa不仅可以用队列,还可以用栈,感觉好神奇 顺便存一下代码 #include #include #include #include #include using namespace std; const int maxn = ...

2016-02-29 18:05:42

阅读数:123

评论数:0

Poj 1201 Intervals

又是一个简单的差分约束 这个题还是偏一点思维的 但是总的也没什么 具体见代码吧 #include #include #include #include using namespace std; #define Edg pair const int maxn = ...

2016-02-26 19:27:43

阅读数:122

评论数:0

Poj 2983 Is the Information Reliable?

一个简单的差分约束 #include #include #include #include using namespace std; #define Edg pair const int maxn = 1123; queueQ; vector edge[maxn]; void ini...

2016-02-25 16:49:53

阅读数:317

评论数:0

Poj 3694 Network

一句话题意:求一个无向联通图的桥的个数,动态加边

2016-02-24 10:10:27

阅读数:169

评论数:0

Poj 1185 炮兵阵地

简单的状压dp 因为炮兵的攻击范围是两格,所以状态要多开一维 #include #include #include using namespace std; const int maxn = 200; const int log = 11; int dp[maxn][max...

2016-02-23 15:41:59

阅读数:170

评论数:0

Poj 1961 Period

还是利用KMP的next数组来计算循环节 直接上代码吧 #include #include #include void out(char *s,int k){ printf("%s",s); printf("=%d\n"...

2016-02-19 22:22:23

阅读数:168

评论数:0

Poj 3254 Corn Fields

一个简单的状态压缩DP 按行压缩按列压缩都可以 会状压DP了这个就是水题 #include #include using namespace std; #define LL long long const LL mod = 100000000; const int...

2016-02-19 20:35:56

阅读数:113

评论数:0

Poj 2406 Power Strings

人生的第一个不抄模板的kmp的题 如果感觉自己理解KMP比较吃力的话,建议学一下有限自动机的一些概念 感觉KMP最巧妙的还是next数组的构建,能在线性时间的计算出来感觉也是十分的炫酷 这个题的计算循环节的方法感觉只要能自己理解next数组实际上是在说什么应该还是会很trivial的 ...

2016-02-19 10:23:52

阅读数:169

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭