关闭

矩形面积并集,2017ICPC网络赛(南宁)Overlapping Rectangles

矩形面积并集 There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles might overlap with each other, and the overlapped areas of these rectangles shall not be counted more than once. For ...
阅读(221) 评论(0)

ICPC2017网络赛(南宁)子序列最大权值(树状数组+dp)

Let SS be a sequence of integers s_{1}s ​1 ​​ , s_{2}s ​2 ​​ , ......, s_{n}s ​n ​​ Each integer is is associated with a weight by the following rules: (1) If is is negative, then its weight is 00. (2) If is is greater than or equal to 1000010000, then its...
阅读(331) 评论(0)

ICPC2017网络赛(北京)Territorial Dispute(凸包分割)

#1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with each other in the colonizing the Mars. There are n colonies on the Mars, numbe...
阅读(327) 评论(0)

二分匹配 4579: 多米诺骨牌II(中石油)

4579: 多米诺骨牌II 时间限制: 1 Sec 内存限制: 128 MB 提交: 42 解决: 11 [提交][状态][讨论版] 题目描述 一个矩形可以划分成M*N个小正方形,其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。 输入 第一行有两个用空格隔开的正整数M和N(M<=50,N<=50)。 第二行有一个正整数K,表示共有K个小正方形不能使用。输入数据保证K<=M*N。 以下K行每...
阅读(189) 评论(0)
147条 共30页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:42830次
    • 积分:1806
    • 等级:
    • 排名:千里之外
    • 原创:125篇
    • 转载:9篇
    • 译文:0篇
    • 评论:28条
    博客专栏
    最新评论