博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CodeForces 508C Anya and Ghosts 贪心
阅读量:7263 次
发布时间:2019-06-29

本文共 783 字,大约阅读时间需要 2 分钟。

做不出题目,只能怪自己不认真


题目:

题意:

给你3个数m,t,r分别表示鬼的数量,每只蜡烛持续燃烧的时间,每个鬼来时要至少亮着的蜡烛数量,接下来m个数分别表示每个鬼来的时间点(増序)。输出至少要点多少只蜡烛,不能完成输出-1。注意t时刻点蜡烛,t+1时刻才管用。并且一个时间点只能点一支蜡烛

分析:

很明显的贪心,就尽可能晚的点蜡烛,能少点就少点。

代码:
#include 
#include
#include
using namespace std;const int M = 3e2+5;int m, t, r;int w[M]; //鬼出现的时间int vis[M]; //表示i时刻亮着的蜡烛的数量int main() { while( ~scanf("%d%d%d", &m, &t, &r ) ) { for( int i=0; i
0 ) { cnt += c; for( int j=0; j
300 ) continue; vis[k]++; } } } } printf("%d\n", cnt ); } return 0;}

转载于:https://www.cnblogs.com/TaoTaoCome/p/4713319.html

你可能感兴趣的文章
C# 用原生JS进行文件的上传
查看>>
5.对话框组合
查看>>
Testbench文件编写纪要(Verilog)
查看>>
JS实现跟随鼠标的魔法文字
查看>>
[转载]基于TFS实践敏捷-修复Bug和执行代码评审
查看>>
java基础概述(自己面试准备)
查看>>
HDU3790:最短路径问题(最短路+双权值)
查看>>
微积分学习笔记五:多元函数微积分
查看>>
C#关闭多线程程序
查看>>
测试jupyter notebook导出md格式的兼容性
查看>>
ABP官方文档翻译 7.1 后台Jobs和Workers
查看>>
keil c51 和keil mak(arm)如何安装在一起的问题
查看>>
springIOC、AOP的一些注解
查看>>
用为知笔记发博客
查看>>
Windows 8下完美使用Virtual PC 2007(virtual pc 2007 64 win8 兼容性)
查看>>
JavaScript中函数参数的值传递和引用传递
查看>>
面向对象高级编程(上)-- 第二周学习笔记(Boolan)
查看>>
主城地图1.0(4.7)
查看>>
其他数据类型转换成String
查看>>
SWAP_JOIN_INPUTS Oracle Hint(处理hash join强制大表(segment_size大)作为被驱动表)
查看>>