题意:给定一个n(18 ≤ n ≤ 10^12),一个等比数列k + k^2 + .......+ k^r = n 或者 = n-1,求出最小的k*r,如果最小的不唯一,则取r更小的 分析:两个未知数,r,k,很明显,r的范围只有几十而已,所以枚举r:k的范围很大,需要二分................... 二分k的上界依情况而定 : pow(n,1.0/i): #include <iostream> #include <algorithm> #include <cmat…

题意:有 n 个蜡烛,让你插到蛋糕上,每一层要插 k^i个根,第0层可插可不插,插的层数是r,让 r * k 尽量小,再让 r 尽量小,求r 和 k. 析:首先先列出方程来,一个是不插的一个是插的,比如插的是 sigam(0, r, k^i) = n,然后 r 比较小,可以枚举 r,然后二分求 k. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include…

Problem Description 给定序列A={A1,A2,...,An}, 要求改变序列A中的某些元素,形成一个严格单调的序列B(严格单调的定义为:Bi<Bi+,≤i<N). 我们定义从序列A到序列B变换的代价为cost(A,B)=max(|Ai−Bi|)(≤i≤N). 请求出满足条件的最小代价. 注意,每个元素在变换前后都是整数.   Input 第一行为测试的组数T(≤T≤). 对于每一组: 第一行为序列A的长度N(≤N≤),第二行包含N个数,A1,A2,...,An. 序列A中的…

题意:已知有n个蜡烛,过生日在蛋糕上摆蜡烛,将蜡烛围成同心圆,每圈个数为ki,蛋糕中心最多可摆一个蜡烛,求圈数r和看,条件为r*k尽可能小的情况下,r尽可能小. 分析:n最大为1012,k最少为2,假设k为2,r最多为40,因此枚举r,二分k. 需要两个剪枝防止爆LL, 在计算ans=k1+k2+……+kr的过程中 (1)当kr>n时,break,并向左区间继续搜索 (2))当ans>n时,break,并向左区间继续搜索 #include<cstdio> #include<c…

注意会超long long 开i次根号方法,te=(ll)pow(n,1.0/i); Yukari's Birthday Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3262    Accepted Submission(s): 695 Problem Description Today is Yukari's n-th birt…

Problem - 4430 题意是,给出蜡烛的数量,要求求出r和k,r是蜡烛的层数,k是每一层蜡烛数目的底数. 开始的时候,没有看清题目,其实中间的那根蜡烛是可放可不放的.假设放置中间的那根蜡烛,就可以用等比数列求和公式S=(k^(r+1)-1)/(k-1),因为这个公式,对于固定的r,S(k)是单调递增的,然后可以发现,r的范围是相当的小的,最多不会大于40,然后就可以对于每一个r进行一次二分查找,找到k.但是,对于r==1的时候,用这个公式的是会爆龙龙的,而r==1的时候又是直接可以计算出…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4430 题目大意:给定n个蜡烛,围绕蛋糕的中心插同心圆,从里往外分别是第1圈.第2圈....第r圈,第 i 圈要插k^i 个蜡烛,且r*k最小.求出r和k.注意,中心点可以放,也可以不放 Sample Input 18 111 1111   Sample Output 1 17 2 10 3 10 代码如下: # include<cstdio> # include<cstring> #…

思路: 分析知道1<=r<40:所以可以枚举r,之后再二分k. 代码如下: #include<iostream> #include<stdio.h> #include<algorithm> #include<iomanip> #include<cmath> #include<cstring> #include<vector> #define ll __int64 #define M 2011 using nam…

/* 二分+枚举 枚举k会超时,枚举r还要优化,有可能会超64 */ #include<stdio.h> #include<math.h> #define ll __int64 #define inf 1000000000000 #define ii 1000000000000000000 ll endd,enddk,enddr; void update(ll k,ll r) { if(k*r<endd) { endd=k*r; enddk=k; enddr=r; } if(…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1669 题目大意: 给你各个人可以属于的组,把这些人分组,使这些组中人数最多的组人数最少,并输出这个人数.解题思路: 一组可以有多人,一人只能分到一组,显然是多重匹配,只要枚举一下每组的限制人数limit,用多重匹配判断即可. 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algori…