C. Anton and Fairy Tale
链接
[https://codeforces.com/contest/785/problem/C]
题意
初始时有n,第1天先加m开始吃1,但总的不能超过n,第i天先加m开始吃i(如果不够或刚好就吃完,结束了),
问能吃多少天
分析
这个样例,模拟该过程发现规律
如果n<=m,就是n天
否则发现第m+1天比m天剩余的少1,第m+2天比m+1天剩余少2.。。。
就直接二分搞了
代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long int main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);//freopen("in.txt","r",stdin);ll n,m;while(cin>>n>>m){if(n<=m){cout<<n<<endl; continue;}else{n-=m;ll l=0,r=2e9;while(l<r){ll mid=(l+r)/2;if((mid+1)*mid/2>=n)r=mid;else l=mid+1;}cout<<m+l<<endl;}}return 0;
}
转载于:https://www.cnblogs.com/mch5201314/p/10471153.html
C. Anton and Fairy Tale相关推荐
- Anton and Fairy Tale CodeForces - 785C(二分+思维)
Anton likes to listen to fairy tales, especially when Danik, Anton's best friend, tells them. Right ...
- Anton and Fairy Tale
Anton likes to listen to fairy tales, especially when Danik, Anton's best friend, tells them. Right ...
- CodeForces 785C Anton and Fairy Tale 二分
题意: 有一个谷仓容量为\(n\),谷仓第一天是满的,然后每天都发生这两件事: 往谷仓中放\(m\)个谷子,多出来的忽略掉 第\(i\)天来\(i\)只麻雀,吃掉\(i\)个谷子 求多少天后谷仓会空 ...
- Anton and Fairy Tale(二分)
去过很多西方国家的Hxx1喜欢给我们讲他的旅行见闻 有一天他讲了他与外国人谈笑风生时听到的故事 "很久很久以前,有一位国王突发奇想,想建一座大谷仓. 将所有的谷子都存在这个谷仓里.工匠们干了 ...
- codeforce Anton and Fairy Tale
题意:有一个谷仓,它的容量为N.第i天先会增加M(不会超出它的容量),然后减少i, 问第几天后谷仓为空,且第一天谷仓是满的. 第i天 增加 减少 1 0 1 2 1 2 3 2 3 -- -- -- ...
- Fairy tale(BFS + 大模拟)
一.题目链接: Fairy tale 二.题目大意: 给你一个N × N 的地图,图上的每个点有四种方向(E W S N),代表着移动方向. 在 t = 0 时,saya 在 (1, 1),treas ...
- 动漫推荐之 Fairy Tale 妖精的尾巴
永远的Fairy Tale!
- Fairy Tale (《传奇》英文版)
这首<Fairy Tale>的旋律应该是中国歌迷再熟悉不过的了,这是迈克学摇滚在2010年的中国巡演中给大家带来的惊喜.填上英文歌词后的<传奇>会有怎样的意境呢?我们一起来静静 ...
- Fairy Tale - 英文版《传奇》迈克学摇滚
向大家推荐一首好听的歌,可以听听试试看 [url]http://www.tudou.com/programs/view/sxJ8uTsEp8A/[/url] 没有MV,只有音乐 Fairy Tale/ ...
最新文章
- 线程模型、pthread 系列函数 和 简单多线程服务器端程序
- 计算机视觉与深度学习 | 相机抖动下的目标提取(Faster R-CNN+粒子群优化+图像配准)
- GBin1专题之Web热点秀#15
- 赛思互动:为什么越来越多的企业愿意接受SaaS服务?
- LeetCode 528. 按权重随机选择(前缀和+二分查找)
- 微信又出了一款新的APP
- Tomcat启动过程源码分析四
- RabbitMQ实现生产者发送消息异步confirm
- DeepMind科学家:强化学习足以满足通用AI需求
- Kotlin — 适用于 Web 开发
- SetMutableGraph
- jsp----Session
- 动态桌面壁纸软件:iWall for Mac
- 做一个完整网站的流程(独立完成个人网站)
- kubernetes配置kubeconfig访问集群
- 计算机英语作文50词左右带翻译,找十篇英语作文,带翻译,50个词
- 拆解易鑫2020:担保服务收入猛增,助贷业务营收占比超三成
- 如何对U盘文件数据加密,U盘加密方法教程分享
- 计算机键盘无法使用的原因,电脑键盘失灵的原因及其解决方法
- 计算机网络构成的硬件和软件有哪些,计算机的硬件构成及软件构成 有什么
热门文章
- 51单片机c语言程序执行顺序,51单片机程序执行流程详细分析
- 为什么要预测、优化工业生产中的问题呢?
- Eclipse使用大全
- 全球喷气发动机收入预计2028年达到1189.6亿美元
- 【NVMe2.0b 14-8】Set Features(下篇)
- 微信小程序并发服务器架构,「系统架构」如何设计一个健壮高效的微信小程序登录方案...
- 使用内网开发微信公众号
- 【深度学习论文阅读】TCN:An Empirical Evaluation of Generic Convolutional and Recurrent Networks for Sequence
- 浅谈二维码门禁在互联网的时代特色
- 像呼吸空气一样呼吸创意