codeforce Anton and Fairy Tale
题意:有一个谷仓,它的容量为N。第i天先会增加M(不会超出它的容量),然后减少i, 问第几天后谷仓为空,且第一天谷仓是满的。
第i天 增加 减少
1 0 1
2 1 2
3 2 3
…… …… ……
发现 在前m 天 内 有这种情况:下一天增加的 刚好弥补 前一天减少的。
设 第 x+m天为空
m m-1 m+1
m+1 m m+2
m+x m+x-1 m+x+1
所以有方程:1 + 2 +3 +……+ x-1 + (x+m ) >= N;
#include <bits\stdc++.h>
using namespace std;int main(){long long n,m,x;scanf("%lld%lld",&n,&m);if(n==1){printf("1\n");return 0;}else if(n<=m){printf("%lld\n",n);return 0;}else{long long RT =(long long)sqrt((double)(1+8*(n-m)));x = (RT-1)/2;if(x*x+x < 2*(n-m)) x+=1;}printf("%lld\n",x+m);return 0;
}
codeforce 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\)个谷子 求多少天后谷仓会空 ...
- C. Anton and Fairy Tale
链接 [https://codeforces.com/contest/785/problem/C] 题意 初始时有n,第1天先加m开始吃1,但总的不能超过n,第i天先加m开始吃i(如果不够或刚好就吃完 ...
- Anton and Fairy Tale(二分)
去过很多西方国家的Hxx1喜欢给我们讲他的旅行见闻 有一天他讲了他与外国人谈笑风生时听到的故事 "很久很久以前,有一位国王突发奇想,想建一座大谷仓. 将所有的谷子都存在这个谷仓里.工匠们干了 ...
- 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/ ...
最新文章
- 在Castle中使用nhibernate
- 为什么ABAP SE11里传送table entry的菜单项被禁掉了
- ORACLE数据库常用命令总结
- Java项目打war包的方法
- uva 1347——Tour
- TypeScript算法专题 - blog1.基于TypeScript语言的单链表实现
- Microsoft JScript提示‘DIRECT’未定义(2014-08-26记)
- 小米笔记本电脑键盘卡键维修
- 分享一下免费的ppt网站(好看,免费)
- 如何用java实现一个p2p种子搜索(4)-种子获取
- 家里WiFi突然连不上网了?
- 《哲学100问》读书感想:哲学王是怎样练成的
- CSS3制作圆角图片和椭圆形图片
- wordpress登录美化css,wordpress的XIU主题显示美化css配置
- foxmail 总是提示QQ 邮箱需要输入密码
- sql简介香气和sql简介_香气和SQL简介
- 如何破解软件狗,dongle
- 数据分析之excel和finebi报表可视化对比
- c# http put请求 通用http请求 post get put
- pytorch优化器详解:Adam
热门文章
- 保护眼睛android版本,【护眼卫士】护眼卫士安卓版(Android)1.6.2下载_太平洋下载中心...
- 分享关于平板电视的一些使用、选购经验和想法。
- 用户答疑:“我想做一个社区,如何进行社区的定位和推广?”
- OneNote 无法复制图片中的文本
- 从0开始教你三天完成毕业设计-项目设计
- CBI年度大选创新产品奖——Hitachi VSP 5000系列
- xlsx 文件导入导出 结合luckysheet
- Parallel WaveGan论文和代码笔记
- 【汽车应用处理器】DRA770PJGACDQ1、TDA4VM88TGBALFR功能应用
- [玩转UE4/UE5动画系统>Control Rig篇] 之 使用Control Rig实现目标偏移(Aim Offset)(附项目代码)