- 博客(5)
- 收藏
- 关注
原创 离散化
题目:https://vijos.org/p/1056 描述 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。 输
2015-02-17 15:58:15 503
原创 极大化思想解决最大子矩形问题
题目链接:https://vijos.org/p/1055 描述 由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,他又要求助于Clevow
2015-02-14 23:21:47 587 1
原创 区间dp
http://codevs.cn/problem/1392/ 题目描述 Description 在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子,并将新的一个傻子的RP数,记为该次合并的RP数。 将N个傻子合并成1个的最小RP数为RPn和最大RP数为RPx. 钟某人要合并他们,钟某人现在的RP为m,但
2015-02-03 13:58:06 588
原创 最长上升(下降)子序列 O(nlogn)
http://www.rqnoj.cn/problem/156 题目描述 镇里举办贪吃比赛,一共比赛N天,规定:每次吃的必须比上次多,一天只能吃一次(撑死...),吃的天数最多的人将获得胜利,获得10000000000 mod 10 的奖金^_^ 现在,Sally要参加比赛,她邀请参加OI的你一起帮忙,胜利后七三分成^_^ 输入格式 第一行一个数N,表
2015-02-03 13:52:39 617
原创 并查集写最小生成树
http://codevs.cn/problem/1231/ 题目描述 Description 学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。 为了使得任意两台计算机之间都是连通的(不管是直接还是间接的),需要在若干台计算机之间用网线直接连接
2015-02-03 13:21:22 581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人