柳下_MBX - 博客园

2015年8月3日

poj1936 假期计划第一水

摘要： All in AllTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 29651Accepted: 12312DescriptionYou have devised a new encryption technique which en... 阅读全文

posted @ 2015-08-03 10:04 柳下_MBX 阅读(102) 评论(0) 推荐(0) 编辑

poj 3080 kmp求解多个字符串的最长公共字串，（数据小，有点小暴力 16ms）

摘要： Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14113 Accepted: 6260 Description The Genographic Project is a research partnersh 阅读全文

posted @ 2015-08-03 09:55 柳下_MBX 阅读(236) 评论(0) 推荐(0) 编辑

从优化到再优化，最长公共子串

摘要：最长公共子串(Longest Common Substring)是一个非常经典的面试题目，在实际的程序中也有很高的实用价值，所以把该问题的解法总结在本文重。不过不单单只是写出该问题的基本解决代码而已，关键还是享受把学习算法一步步的优化，让时间和空间复杂度一步步的减少的惊喜。概览最长公共子串问题的基本... 阅读全文

posted @ 2015-08-03 08:38 柳下_MBX 阅读(1424) 评论(0) 推荐(5) 编辑

poj 1035 纯正的字符串水

摘要： Spell checkerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 22673Accepted: 8258DescriptionYou, as a member of a development team for a new s... 阅读全文

posted @ 2015-08-03 00:16 柳下_MBX 阅读(702) 评论(0) 推荐(0) 编辑

2015年8月2日

poj 3436 网络流构图经典

摘要： ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6012 Accepted: 2083 Special Judge Description As you know, all the com 阅读全文

posted @ 2015-08-02 21:55 柳下_MBX 阅读(219) 评论(0) 推荐(0) 编辑

poj 1459 网络流问题`EK

摘要： Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 24930 Accepted: 12986 Description A power network consists of nodes (power st 阅读全文

posted @ 2015-08-02 13:29 柳下_MBX 阅读(355) 评论(0) 推荐(0) 编辑

dinic 算法基本思想及其模板

摘要： “网络流博大精深”—sideman语最早知道网络流的内容便是最大流问题，最大流问题很好理解：解释一定要通俗! 如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,B,C,D,E},即有向图一张. [1]是源点,有无限的水量,[4]是汇点,管道容量如图所示.试问[4]点最大可接收的阅读全文

posted @ 2015-08-02 11:36 柳下_MBX 阅读(248) 评论(0) 推荐(0) 编辑

poj1273 网络流入门题 dinic算法解决，可作模板使用

摘要： Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 62078 Accepted: 23845 Description Every time it rains on Farmer John's fie 阅读全文

posted @ 2015-08-02 11:35 柳下_MBX 阅读(194) 评论(0) 推荐(0) 编辑

2015年7月31日

atan与atan2的区别

摘要：相比较ATan，ATan2究竟有什么不同？本篇介绍一下ATan2的用法及使用条件。对于tan(θ) =y/x:θ=ATan(y/x)求出的θ取值范围是[-PI/2, PI/2]。θ=ATan2(y, x)求出的θ取值范围是[-PI, PI]。当 (x,y) 在第一象限, 0 <θ<PI/2.当(x,... 阅读全文

posted @ 2015-07-31 20:12 柳下_MBX 阅读(2344) 评论(0) 推荐(0) 编辑

UVALive 6324 Archery （求射箭覆盖的期望）

摘要： #include#include#include#includeconst double pi=3.141592653;int main(){ int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); double a... 阅读全文

posted @ 2015-07-31 20:08 柳下_MBX 阅读(391) 评论(0) 推荐(0) 编辑

Arlenmbx

度过眼前的苟且，才有诗和远方

公告