hihocoder 1249(2015ACM/ICPC北京)
题意:
给你一块正方形的土地,里面有矩形的草地,要求把土地分成两份,满足以下两个条件
1.两边的绿洲,左边>=右边,差值尽可能的小
2.在满足1的情况下分给左边的土地尽快能的多
而且绿洲不会出现覆盖
思路:
将绿洲压到你给一维矩阵中,然后从左往右加,当ls*2 >= sum,往后面寻找最近的一个p[i] != 0(即存在绿洲的地方)
Orz:
第一次没对,就YY绿洲可能超出了土地范围,然后哦一直WA
现在才发现,当时只是没把有的数定义成long long超了,QAQ心好痛
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
typedef long long ll;
const int maxn = 10001000;
const int INF = 0x3f3f3f3f;
ll p[maxn];int main()
{int n,T,len;ll sum,lef,top,w,h;scanf("%d",&T);while(T--){memset(p,0,sizeof(p));scanf("%d%d",&len,&n);sum = 0;for(int i = 0;i < n;i++){scanf("%lld%lld%lld%lld",&lef,&top,&w,&h);p[lef] += h;p[lef+w] -= h;sum += w*h;}ll ls = 0;for(int i = 1;i <= len;i++){p[i] += p[i-1];}for(int i = 0;i <= len;i++){ls += p[i];if(ls * 2 >= sum){int j;for(j = i+1;p[j]==0 && j < len;j++);printf("%d\n",j);break;}}}return 0;
}
转载于:https://www.cnblogs.com/Przz/p/5409674.html
hihocoder 1249(2015ACM/ICPC北京)相关推荐
- 2016 ICPC 北京网络赛 A 恶心模拟 F 循环矩阵,FFT(待补) I 模拟
2016 ICPC 北京网络赛 A - The Book List 题意:每本书有所属种类,给出原生的存放方式,求按新的方式存放的样子. tags:坑到心态爆炸的题== 直接堆进vector里搞的, ...
- 2014 ACM/ICPC 北京赛区网络赛解题报告汇总
首页 算法竞赛» 信息聚合 ONLINE JUDGE 书刊杂志 BLOG» 新闻故事» 招聘信息» 投稿须知 2014 ACM/ICPC 北京赛区网络赛解题报告汇总 九月 21st, 2014 | P ...
- hihoCoder - 1633(2017北京icpc现场赛-G题)
题意:给你一个三角形的三个坐标,还有一张图,让你从图中的左下角走到右上角,左下角坐标是(0,0),每两点之间的长度是1,'.'代表能走,'#'代表不能走,并且每条路径不能碰到三角形内部,让你求最短路径 ...
- [ICPC 北京 2017 J题]HihoCoder 1636 Pangu and Stones
#1636 : Pangu and Stones 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In Chinese mythology, Pangu is the fi ...
- 2017 ACM/ICPC 北京赛区小结 By jsb @Reconquista
Statistics TYPE: Onsite Contest NAME: 2017 - ICPC - Asia Beijing PLAT: hihoCoder TIME: 2017/11/19 09 ...
- 2018 ACM/ICPC 北京赛区网络赛 D 80 Days 线段树
http://hihocoder.com/problemset/problem/1831?sid=1390457 描述 80 Days is an interesting game based on ...
- 2011 ACM/ICPC 北京现场赛 B HouYi's secret
周日起床后看见QQ群消息说 bupt上有半同步北京现场赛试题,就进入看了下题,一共读了两个题 A和B(因为这两个题目当时就都提交的很多) A题不会做,有限制的生成树的这类知识好像还没有接触过... B ...
- icpc 北京赛区总结
day1:第一天早早的去体育馆等候开幕式,热身赛的题目都是前几年北京的原题,因为我们队训练的时候已经把北京赛区前几年的题都做过了(本想靠着热身赛找下状态,因为也好几天没有做题了,可能这个也埋下了伏笔) ...
- Saving Tang Monk II HihoCoder - 1828(2018北京网络赛三维标记+bfs)
<Journey to the West>(also <Monkey>) is one of the Four Great Classical Novels of Chines ...
最新文章
- 生信服务器 | 更改 CentOS/RHEL 6/7 中的时区
- Java中return的用法
- 如何在excel中判断某一点在某一区域内_SEM优化师常用的Excel表格函数集合
- 安卓第二阶段实训项目:基于媒体库音乐播放器V1.0
- 28.程序管理(ps,top)
- 手眼标定,我的结果显示手和眼相距上千米!手眼标定结果准确率如何提高?
- 第三部份:glibc升级到glibc-2.30
- 计算机系调剂到化工专业难不难,华东理工大学大一我被调剂到无机非金属我想转专业..._造价工程师_帮考网...
- 自动驾驶软件开发人才现状_一文读懂自动驾驶研究现状
- 从机械硬盘和固态硬盘的结构来看IO
- Robocup 仿真2D 学习笔记(三)最初的改进1
- 计算机中f4的应用,电脑键盘中功能区的F2键F4键如何使用 电脑键盘中功能区的F2键F4键怎么使用...
- 如何将域名地址转换成对应的IP地址?
- 【curl: (52) Empty reply from server】
- 【转载】《IT经理世界》:腾讯的瓶颈
- openCV中直方图均衡化算法的理解
- 谷歌翻译 google translation API github开源 实践
- 智利移民:国家最近移民变化
- 东邪西毒 - 台词全本
- 中国企业一扎堆 这个产业就完蛋!
热门文章
- 在程序中集成地址簿、电子邮件和地图功能
- 使用Hive UDF和GeoIP库为Hive加入IP识别功能
- IT项目之旅(二)篮球计分器(分析、设计、实现)
- androidx86安装pc后无法联网_问题解决记录-npm和yarn全局安装成功后命令无法执行的问题...
- Docker Swarm 用compose部署WordPress
- nodejs-函数路由
- 【C 语言】结构体 ( 结构体浅拷贝 )
- 【Windows 逆向】使用 CE 工具挖掘关键数据内存真实地址 ( 逐层分析分析 静态地址 到 动态地址 的寻址 + 偏移 过程 ) ★
- 【FFmpeg】FFmpeg 帮助文档使用
- 【Android Protobuf 序列化】Protobuf 使用 ( protobuf-gradle-plugin 插件简介 | Android Studio 中配置插件 | AS 中编译源文件 )