P4053 [JSOI2007] 建筑抢修(反悔贪心)
P4053 [JSOI2007] 建筑抢修https://www.luogu.com.cn/problem/P4053
#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <cstring>
#include <set>
#include <unordered_map>
#include <cmath>
#include <map>
#include <cctype>
#include <cstdlib>
#include <deque>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const int MN = 65005;
const int MAXN = 1e6 + 5;
const int INF = 0x3f3f3f3f;
#define IOS ios::sync_with_stdio(false)
#define lowbit(x) ((x)&(-x))int n;
int day;
int ans;
struct node {int w, t;
} a[MAXN];
priority_queue<int> que;bool cmp(node x, node y) {return x.t < y.t;
}int main() {scanf("%d", &n);for (int i = 1; i <= n; i++) {scanf("%d %d", &a[i].w, &a[i].t);}sort(a + 1, a + n + 1, cmp);for (int i = 1; i <= n; i++) {if (day + a[i].w <= a[i].t) {ans++;day += a[i].w;que.push(a[i].w);} else {if (a[i].w < que.top()) {day += a[i].w - que.top();que.pop();que.push(a[i].w);}}}printf("%d", ans);return 0;
}
P4053 [JSOI2007] 建筑抢修(反悔贪心)相关推荐
- 洛谷——P4053 [JSOI2007]建筑抢修
P4053 [JSOI2007]建筑抢修 小刚在玩JSOI提供的一个称之为"建筑抢修"的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者.但是T部落的基地里已经有N个 ...
- BZOJ 1029: [JSOI2007]建筑抢修 堆+贪心
1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为"建筑抢修"的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的 入侵者.但 ...
- BZOJ 1029: [JSOI2007]建筑抢修【贪心】
1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MB Description 小刚在玩JSOI提供的一个称之为"建筑抢修&q ...
- 洛谷P4053 [JSOI2007]建筑抢修
放题解 题目传送门 放代码 #include <bits/stdc++.h>//万能头 #define MAXN 150000//最多的建筑数量(数据范围) using namespace ...
- bz 1029: [JSOI2007]建筑抢修
1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MB Submit: 3104 Solved: 1392 [Submit][Sta ...
- 牛客 [JSOI2007]建筑抢修
牛客 [JSOI2007]建筑抢修:传送门 题目描述 小刚在玩JSOI提供的一个称之为"建筑抢修"的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者.但是T部落的基地 ...
- 【JSOI2007】【BZOJ1029】【codevs2913】建筑抢修,贪心与堆
1029: 建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MB Submit: 3109 Solved: 1396 [Submit][Status][Discuss ...
- Bzoj1029 [JSOI2007]建筑抢修
Time Limit: 4 Sec Memory Limit: 162 MB Submit: 4452 Solved: 2006 Description 小刚在玩JSOI提供的一个称之为" ...
- 【每日一题】【[JSOI2007]建筑抢修】
题目描述 小刚在玩JSOI提供的一个称之为"建筑抢修"的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者.但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不 ...
最新文章
- echart x轴标签偏移_移动端H5页面滑动手势X轴实例
- [Markdown] 数学公式
- Android之linux基础教学之一 内存地址
- TensorFlow框架--Keras
- 用力和应变片计算弹性模量_第4章 力学量传感器.pptx
- 【Android 应用开发】UI绘制流程 ( 生命周期机制 | 布局加载机制 | UI 绘制流程 | 布局测量 | 布局摆放 | 组件绘制 | 瀑布流布局案例 )
- 为什么魂斗罗只有 128 KB却可以实现那么长的剧情?
- 前端基础1:HTML常用标签
- [翻译]XNA 3.0 Game Programming Recipes之twenty-one
- PHP与MySQL开发中页面乱码的产生与解决
- ubuntu 64 12.04 oracle,ubuntu server 12.04 x86_64 下安装oracle xe 11 x86_64
- [转]ArcGIS.Server.9.3和ArcGIS API for Flex实现Toolbar功能(四)
- hihocoder 1035 : 自驾旅行 III
- Effective_STL 学习笔记(四) 用 empty 来代替检查 size() 是否为0
- sql azure 语法_Azure SQL数据同步–在Azure SQL数据库之间复制数据和架构更改
- MongoDB独特查询
- 【重点递归】剑指offer——面试题18:树的子结构
- 华为网络技术大赛-课件整理
- 2万行java代码的系统_PublicCMS: 200万行代码修改 打造安全快速的java cms 轻松支撑千万数据、千万PV;目前已经拥有全球0.0002%的用户,诸多明星网站案例。...
- 华夏银行笔试c语言,华夏银行笔试经验分享
热门文章
- 谷歌不支持调用摄像头麦克风_谷歌大手一挥,第三方相机或已无立锥之地
- [Android]ProgressBar进度条
- P1522 牛的旅行 Cow Tours(floyd)
- Java与模式学习笔记 —— 桥梁(Bridge)模式
- 计算机专业考研有必要二战吗,2019考研:二战考研有必要吗?
- 为什么JavaScript中的this如此强大?
- pcb板制作过程中遇到的问题
- java:1:错误:写入Hello时出错:Hello.class(拒绝访问)
- c语言程序设计科研训练报告,科研训练总结精选 .doc
- 计算机用户名更改不了,分享简单几步解决win10电脑用户名改不了的问题