zcmu2014(公式推导+二分)
2014: 一生之敌
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 725 Solved: 117
[Submit][Status][Web Board]
Description
Input
第一行输入一个整数T,表示数据组数。
每组数据输入一个整数n。
1 <= T <= 100000
0 <= n <= 10^19
保证结果存在
Output
输出一个整数。
Sample Input
3
2
6
100
Sample Output
6
6
114
解析:
二分查找。
#include<bits/stdc++.h>
using namespace std;#define e exp(1)
#define pi acos(-1)
#define mod 1000000007
#define inf 0x3f3f3f3f
#define ll long long
#define ull unsigned long long
#define mem(a,b) memset(a,b,sizeof(a))
int gcd(int a,int b){return b?gcd(b,a%b):a;}int T;
int main() {scanf("%d", &T);while(T --) {ull n;scanf("%llu", &n);if(n == 0) {printf("0\n");continue;}ull L = 0;ull R = 3e6;ull ans;while(L <= R) {ull mid = (L + R) / 2;ull p = mid * mid * mid * 4LL + mid * 2LL;if(p >= n) {ans = p;R = mid - 1;} else {L = mid + 1;}}printf("%llu\n", ans);}return 0;
}
zcmu2014(公式推导+二分)相关推荐
- Codeforces 题目合集+分类+代码 【Updating...】【361 in total】
961A - Tetris 模拟 ...
- 2017年浙江工业大学大学生程序设计迎新赛决赛—网络同步赛 H 小周的曲射炮【公式推导||分类二分】
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 小周最近在玩一款二战游戏,他因而对曲射炮的 ...
- A - Expanding Rods POJ - 1905(二分)
A - Expanding Rods POJ - 1905(二分) 题目 Problem Description When a thin rod of length L is heated n deg ...
- 算法图解/二分查找/简单查找/选择排序/递归算法/快速排序算法/
大 O 表示法 大 O 表示法在讨论运行时间时,log 指的都是 log2 大 O 表示法指出了算法有多快,让你能够比较操作数,它指出了算法运行时间的增速,而并非以秒为单位的速度. 大 O 表示法指出 ...
- 分治算法的设计思想(二分检索、二分归并排序)
分治策略思想: 将原问题划分或者归结为规模较小的子问题. 递归或迭代求解每一个问题. 将子问题的解综合得到原问题的解. 性质: 子问题与原问题具有相同的性质. 子问题的求解彼此独立. 划分时子问题的规 ...
- LeetCode简单题之二分查找
题目 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1. 示例 1: 输入: n ...
- 二分查找模板全面总结
二分查找 二分法的引入 情形1 1.X的平方根 2.搜索旋转排序数组 情形2 1.第一个错误的版本 2.寻找峰值 3.寻找旋转排序数组中的最小值 情形3 在排序数组中查找第一个和最后一个位置 当遇到查 ...
- [C] [二分] C语言实现快速排序
为了以防万一有人想不开想手撕快排呢?比如我. 通过快排来理解二分思想 什么是快排? 快排的思想不难,理解好递归很重要. 什么是递归? 递归,就是在运行的过程中调用自己. 构成递归需具备的条件: 子问题 ...
- Showstopper [POJ3484] [二分] [思维]
Description 给你n个数列,问哪一个数字在所有的数列中出现了奇数次(最多一个). Sample Input 1 10 1 2 10 11 10 1 1 10 11 10 1 4 4 1 1 ...
最新文章
- Caffe官方教程翻译(4):CIFAR-10 turorial
- 【数据库系统概论】考研第三部分重点分析【3.2】
- http协议 php,PHP中的http协议
- 微服务发现组件Eureka:简介以及Eureka服务端开发
- HTML5 Audio/标签Api整理(二)
- arcgis中的python字符串比较
- Unity3D学习笔记(二十五):文件操作
- Python工作笔记007---win10安装Python3.7.3_以及用pycharm创建Python项目_以及对System interpreter理解
- ROS与Matlab协同进行运动控制
- poj 2559 Largest Rectangle in a Histogram dp!!!
- Python经典编程习题100例,供初学者学习
- 3500份课程课后习题答案与大家分享
- 保存位图位图保存时上下颠倒?
- 鼠标滑过图片文字遮罩效果
- 利用Photoshop制作毛玻璃效果
- Luat合宙ESP32C3教程-点亮ST7735驱动1.8寸TFT液晶屏
- 抗光幕布为什么深受家庭用户青睐?
- 笔记本电脑怎么打不开计算机,笔记本电脑打不开了怎么办
- iOS开发——keychain的使用
- 炼石白小勇:合规与实战推动密码产业发展
热门文章
- [bzoj4823][洛谷P3756][Cqoi2017]老C的方块
- ubuntu16.04 nginx安装
- 15、Java并发编程:Callable、Future和FutureTask
- 第十一回:琴房外度曲生慕意 书店里软语救阿四[林大帅作品集]
- 优胜劣汰有利于整个团购行业服务的提升
- [云炬创业管理笔记]第三章测试1
- [云炬创业基础笔记]第七张创业团队测试9
- 科大星云诗社动态20210327
- [云炬python3玩转机器学习笔记] 3-4创建Numpy数组和矩阵
- 获得北大新材料学院夏令营offer的艰险历程(附面试答辩PPT)