- 博客(3)
- 收藏
- 关注
RSS订阅转载 最大子矩阵 POJ1050&Ahoi2007 rock
BACKGROUND1:我是个DP沙茶...... BACKGROUND2:我今天被放假了= =因为睡的觉太少了...所以就在家写各种OI日志了=- = 这回我们来讨论一下最大子矩阵的问题，也就是POJ1050，自己去看吧= =是鸟文的 翻译过来就是给你一个数字矩阵，让你求子矩阵的最大和...... 这个题就是我也能轻松地想出O(n^4)的算法，枚举矩形对角线...
2011-04-06 10:52:00
152
转载 前向星 V2.0——以及USACO3.2.6 Sweet Butter
以前我曾经学习过前向星，充分感觉到了他的好用以及编程复杂度小的优点。鉴于好久没有写程序，前向星也忘得差不多了，今天重新写篇博文来谈谈前向星的问题（耐心看，今天说的前向星有些不一样） 先介绍一下前向星（不是星星啊！），前向星是一个边集数组，把边的起点终点和权值存起来，然后以起点从小到大或者从大到小排序，记录每个顶点在数组中的起始位置和长度...以达到节省空间的目的。 代码就...
2011-04-06 09:57:00
62
转载 USACO 3.1.4 Shaping Regions
题就不贴了，想看的就去USACO找吧= =大致就是说给你一堆矩形，每个矩形颜色都不一样，叠啊叠啊叠（= =||），然后求最终各颜色的面积...原来做题的时候好像见过这个，当时用了最朴素的染色法- -，可惜没过几个点，一是数据范围过大，二是超时...前两天又遇到这题了，想得脑袋都大了... 没有办法，只得求助于NOCOW了...在其中相中了矩形切割的解法（线段树没学过），于...
2011-04-04 22:18:00
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人