2015年10月8日

usaco Big Barn

摘要： 比较简单的动态规划啦，以前学动规时讲过，还知道另外一种方法，如果是求最大的矩形的话就只能用另外一中了，代码长些。/*ID: modengd1PROG: bigbrnLANG: C++*/#include #include #include using namespace std;int input[... 阅读全文

posted @ 2015-10-08 22:33 insaneman 阅读(180) 评论(0) 推荐(0) 编辑

usaco Canada Tour

摘要： 一开始以为是搜索，发现有从西向东走的要求后，去看别人博客才知道是DP，真的怀疑自己得改行去搬砖。/*ID: modengd1PROG: tourLANG: C++*/#include #include #include #include #include using namespace std;ve... 阅读全文

posted @ 2015-10-08 22:29 insaneman 阅读(166) 评论(0) 推荐(0) 编辑

usaco Network of Schools

摘要： 强连通分量的求解，虽说第一眼一看数据量就知道能用Floyd写，但是谁让我太渣呢，还是别偷懒了。熟悉下tarjan。/*ID: modengd1PROG: schlnetLANG: C++*/#include #include #include #include #include using name... 阅读全文

posted @ 2015-10-08 00:58 insaneman 阅读(140) 评论(0) 推荐(0) 编辑

导航