用户登录:

用户名:
密码:      

文章分类:


最新评论:

userleijiankun 说:膜拜神牛。……
usercss 说:康拓展开和逆康拓展……
usersongrenchu 说:欢迎大家踊……
userAdmin 说:……
文章分类:显示全部
【有道难题资格赛二】解题报告时间:2010-05-31 13:01:12
A:有“道”难题
……
Read More
分类:比赛原题 浏览:2030   评论:3
【有道难题资格赛一】解题报告时间:2010-05-31 11:11:34
A:另类的异或
……
Read More
分类:比赛原题 浏览:1882   评论:2
PKU2452题解时间:2010-05-26 21:09:19
PKU2452——Sticks Problem
……
Read More
分类:数据结构 浏览:1256   评论:1
有道难题——5月24日练习赛非正式题解时间:2010-05-24 22:26:57
  这套题总体来说非常水,但是第三题没有太大把握,实际上是恶搞出来的。
……
Read More
分类:比赛原题 浏览:2834   评论:6
vijos1255——月饼盒 详细题解时间:2010-05-04 20:28:40
  VJ1255是一道经典的利用悬线法求极大子矩形的问题.首先,最终选择的矩形必须不包含洞,称这样的矩形为可行矩形.最终选择的可行矩形一定不会被包含在任何一个其他的可行矩形之内,否则选择那个矩形一定更好.
  在求解之前,先要进行预处理.用sum[i,j]表示(1,1)到(i,j)这个范围的格子中的权值之和. ……
Read More
分类:动态规划 浏览:1574   评论:2
树状数组的实现过程时间:2010-05-04 20:25:05
  树状数组主要用于求解这样一类问题:对于一个数组的元素,进行两种操作,一是对某个元素num[i]加上一个数j,二是询问num[i]加到num[j]的和。
  如果用传统的方法求解,会得到一个O(n2)的算法,显然不优! ……
Read More
分类:数据结构 浏览:749   评论:0