Codeforces #252 (Div. 2) B. Valera and Fruits
2024-10-08 20:43:50
题目倒是不难,可是读起来非常恶心
依据题目的描写叙述不easy找到适合存储的方法
后来我就想不跟着出题人的思路走
我自己开一个数组c
令c[a[i]] = b[i]
则c[i] == [j] 代表第i天相应有j个果子成熟
接着用贪心的方法做就好了
当前天尽可能收取昨天的果子。在收完的情况下再考虑今天的果子
代码例如以下:
#include <cstdio>
#include <iostream>
#include <algorithm>
#define MAXN 10010
#define ll long long
using namespace std; int c[MAXN];
int a, b;
ll t, v, n, ans; void f(int i) { if(c[i] && t) {
if(c[i] > t) {
ans += t;
c[i] -= t;
t = 0;
}
else {
ans += c[i];
t -= c[i];
c[i] = 0;
}
}
} int main(void) { while(cin >> n >> v) {
ans = 0;
for(int i=1; i<=n; ++i) {
cin >> a >> b;
c[a] += b;
}
for(int i=1; i<3005; ++i) {
t = v;
f(i-1);
f(i);
// f(i+1);
}
cout << ans << endl;
}
return 0;
}
最新文章
- JavaEE开发基础
- HTML设计模式学习笔记
- 【php】命名空间 和 自动加载的关系
- 如何使用Python3.4连接MySQL
- [工具类]将时间转换为unix时间戳格式
- spring来了-02-HelloWorld
- Spirng_Batch
- 开发设计模式(八)抽象工厂模式(Abstract Factory Pattern)
- BZOJ 4027 [HEOI 2015] 兔子与樱花 解题报告
- Web.xml配置详解之context-param (加载spring的xml,然后初始化bean看的)
- error C2143 &; error C4430
- ASP.NET通用权限组件思路设计
- css绝对定位、相对定位和文档流的那些事
- 将node-expat扩展编译至node.exe中
- ASP.NET MVC+EF框架+EasyUI实现权限管理系列(1)-框架搭建
- 【BZOJ1087】【SCOI2005】互不侵犯King
- JAVA代码(GET方式)请求URL(HTTP,HTTPS)
- 从零开始一起学习SLAM | 神奇的单应矩阵
- Java JDK版本切换--绝逼好使
- SAS获取最后一条观测到指定宏
热门文章
- c#中,DataTable 过滤重复行
- 可以根据柜子内表取出所有的柜子信息的BAPI函数
- 用VC实现竖写汉字的方法
- 与众不同 windows phone (15) - Media(媒体)之后台播放音频
- Nubia Z5S 基于官方H207/4.4内核的Mokee4.4.4 RC3.2 (2014.7.31修复呼吸灯(能亮依旧不能呼吸))
- ThinkPHP运算符 与 SQL运算符 对比表
- JSP内置对象Session
- hdu4496 D-City
- IIS 添加mime 支持 apk,exe,.woff,IIS MIME设置 ,Android apk下载的MIME 设置 苹果ISO .ipa下载mime 设置
- thinkphp3.2