bzoj 1293: [SCOI2009]生日礼物
1293: [SCOI2009]生日礼物
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 2380 Solved: 1290
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
暴力枚举起点
对于每个起点,所有种类的宝珠都找在这个起点后面且离起点最近的就好
具有单调性,代码一看就懂
#include<stdio.h>
#include<functional>
#include<queue>
#include<algorithm>
using namespace std;
priority_queue<int, vector<int>, greater<int> > q[66];
int main(void)
{int n, m, i, k, x, ans, len;while(scanf("%d%d", &n, &m)!=EOF){for(i=0;i<=m;i++){while(q[i].empty()==0)q[i].pop();}for(i=1;i<=m;i++){scanf("%d", &k);while(k--){scanf("%d", &x);q[i].push(x);q[0].push(x);}}ans = 2147483647;while(q[0].empty()==0){x = q[0].top();q[0].pop();len = 0;for(i=1;i<=m;i++){while(q[i].empty()==0 && q[i].top()<x)q[i].pop();if(q[i].empty())break;len = max(len, q[i].top()-x);}if(i<=m)break;ans = min(ans, len);}printf("%d\n", ans);}return 0;
}
bzoj 1293: [SCOI2009]生日礼物相关推荐
- BZOJ 1293 [SCOI2009]生日礼物
[题解] 离散化+Two Pointer. 离散化的时候有些特殊姿势. #include<cstdio> #include<vector> #include<algori ...
- BZOJ 1293 [SCOI2009] 生日礼物
Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠.已知彩珠有N个,分为K种.简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置).某些坐标上可以没有彩珠,但多个彩 ...
- P2564 [SCOI2009]生日礼物
P2564 [SCOI2009]生日礼物 题意: n个彩珠,k个种类,分布在一个彩带上,现在要选取彩带的一部分,要求该部分包含所有种类的彩珠,且长度尽可能短,你能计算这个最短的长度吗? 1≤N≤100 ...
- BZOJ 1026 [SCOI2009]windy数
1026: [SCOI2009]windy数 Description windy定义了一种windy数.不含前导零且相邻两个数字之差至少为2的正整数被称为windy数. windy想知道,在A和B之间 ...
- bzoj 1295: [SCOI2009]最长距离
题目链接 1295: [SCOI2009]最长距离 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1165 Solved: 619 [Submit ...
- bzoj:1026: [SCOI2009]windy数(数位dp)
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7982 Solved: 3593 Descriptio ...
- BZOJ 1024: [SCOI2009]生日快乐
1024: [SCOI2009]生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕.现在包括windy,一共有 N 个人来分 ...
- BZOJ 1295: [SCOI2009]最长距离 spfa
1295: [SCOI2009]最长距离 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=1295 Description windy有一块 ...
- bzoj 1024 [SCOI2009]生日快乐
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1955 Solved: 1395 [Submit][Sta ...
最新文章
- 快速android app开发,快速學會開發 Android App
- PostgreSQL 10.1 手册_部分 II. SQL 语言_第 12 章 全文搜索_12.9. GIN 和 GiST 索引类型
- 成功解决ModuleNotFoundError: No module named ‘sklearn.learning_curve‘
- phpstudy一直自动停止启动_phpstudy apache启动后停止怎么办?
- flink HA高可用Standalone集群搭建
- 学编程一定要掌握的186个关键单词!
- 如何快速搭建一个免费的,无限流量的Blog
- 简单阐述下OC中UIImage三种创建方式~~~
- 系统学习深度学习(二十六)--BiRNN
- ttl备份机顶盒固件_机顶盒刷机TTL教程,任意安装安卓软件,免费看电视直播
- 关于我考研的这一年随记 —— 2022暨南大学电子信息计算机技术专业初试第三复试第一
- 使用计算机SN号匹配对应的计算机名 作为计算机名字的一个小脚本 win10可用
- HEVC与AVC的区别与联系(十二),Android面试题集锦在这里
- 吴军《态度》读后感(1):人生哲学
- 各主板黑苹果dsdt补丁_关于B75主板的DSDT警告修改和睡眠相关修改
- 有没有测试牙齿需不需要修正的软件,三步图测法,就能知道自己牙齿是否需要矫正...
- oracle判断日期为月末,ORACLE查询月初和月底时间
- 快应用开发必备工具下载
- 图像超分辨率简单介绍
- 如何利用能源收获来缓解智能家居的安装挑战?