【codeforces 799A】Carrot Cakes
2024-08-28 22:30:53
【题目链接】:http://codeforces.com/contest/799/problem/A
【题意】
你有一个烤炉;
每t秒能同时烤出k个蛋糕;
你可以在第一个烤炉在烤的时候;同时花费d秒建造另外一个相同的烤炉;
也是t秒烤出k个蛋糕;
问你是否造两个烤炉一起烤更快;
【题解】
先算出一个烤炉要花多长时间;
((n-1)/k +1)*t
然后枚举时间i;
如果i是k的倍数,则tot+=k,如果(i-d)>0且(i-d)是k的倍数则tot也能递增k;
找到第一个tot大于等于n的i就好;
这就是两个烤炉所需要花费的时间.
比较一下是不是两个烤炉更优就好.
(另外一个思路是,枚举两个烤炉分别烤了多少次,取两个烤炉花费时间的最大值作为时间,如果总蛋糕数大于等于n则符合,取最小的时间作为t2就好)
【Number Of WA】
0
【完整代码】
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define ms(x,y) memset(x,y,sizeof x)
typedef pair<int,int> pii;
typedef pair<LL,LL> pll;
const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 110;
int n,t,k,d,t1,t2;
int main()
{
//freopen("F:\\rush.txt","r",stdin);
ios::sync_with_stdio(false),cin.tie(0);//scanf,puts,printf not use
//init??????
cin >> n >> t >> k >> d;
t1 = ((n-1)/k + 1)*t;
int tot = 0;
for (int i = 1;;i++)
{
if (i%t==0)
{
tot+=k;
}
if (i>d)
{
if ((i-d)%t==0)
tot+=k;
}
if (tot>=n)
{
t2 = i;
break;
}
}
if (t2<t1)
cout<<"YES"<<endl;
else
cout <<"NO"<<endl;
return 0;
}
最新文章
- Dapper扩展之~~~Dapper.Contrib
- Java与MySQL的连接
- Android深度探索--HAL与驱动开发----第四章读书笔记
- shell学习--grep2
- eclipse技巧总结
- PropertyChangedCallback 只触发了一次?
- SVN检出资源文件
- Macbook配置adb环境
- 【buildroot-2011.11】You may have to install &;#39;g++&;#39; on your build machine
- 贡献你的代码,将jar包发布到Maven中央仓库以及常见错误的解决办法
- 集群通信组件Tribes之整体介绍
- BZOJ2882工艺
- 如何破解QQ空间相册密码访问权限2019方法
- 通过日志来看Spring跨库更新操作的事务
- RPC原理
- HTML 设置字体
- VCL 中的 Windows API 函数(4): AdjustWindowRectEx
- HDU 2460 Network(桥+LCA)
- 黑客编程教程(一)了解Windows机制
- JS 语法大全
热门文章
- log4js-Node.js中的日志管理模块使用与封装
- luogu2766 最长不下降子序列问题 DP 网络流
- Linux - shell壳脚本
- [CQOI 2007] 涂色
- [SCOI 2003] 字符串折叠
- HttpServletRequest对象小结
- 杂项:hive(数据仓库工具)
- [WebServer] Windows下Apache与Tomcat的整合
- JavaScript 面向对象(随笔)
- Delete, drop table, truncate之间的区别