文章分类:显示全部
| 【有道难题资格赛二】解题报告 | 时间：2010-05-31 13:01:12 |
| A：有“道”难题
……Read More | |
| 分类：比赛原题 | 浏览：4281 评论：3 |
| 【有道难题资格赛一】解题报告 | 时间：2010-05-31 11:11:34 |
| A：另类的异或
……Read More | |
| 分类：比赛原题 | 浏览：3809 评论：2 |
| 有道难题——5月24日练习赛非正式题解 | 时间：2010-05-24 22:26:57 |
| 这套题总体来说非常水，但是第三题没有太大把握，实际上是恶搞出来的。
……Read More | |
| 分类：比赛原题 | 浏览：7574 评论：6 |
| vijos1255——月饼盒 详细题解 | 时间：2010-05-04 20:28:40 |
| VJ1255是一道经典的利用悬线法求极大子矩形的问题.首先,最终选择的矩形必须不包含洞,称这样的矩形为可行矩形.最终选择的可行矩形一定不会被包含在任何一个其他的可行矩形之内,否则选择那个矩形一定更好.
在求解之前,先要进行预处理.用sum[i,j]表示(1,1)到(i,j)这个范围的格子中的权值之和. ……Read More | |
| 分类：动态规划 | 浏览：3318 评论：2 |