大致题意：有n罐果酱，每个盒子至多装k罐，盒子个数不限，现令n罐果酱装进这些盒子中，问：包含最少果酱的盒子中，最多能有多少罐果酱？1<=n,k<=10^18.  我们先令每个盒子尽可能装满，求得使用了a个满盒子，1个半满盒子;记半满盒子里有b罐果酱。则n/k=a,n%k=b.如果b=0,那么k本身即是答案；如果b!=0,则满的盒子一定会向半满的盒子给出果酱，不妨令所有满盒子给出的果酱数相同。设给出x罐果酱时，原满盒子恰大于等于原半满盒子的果酱数。x满足k-x>=b+a*x 整理得 x<=(k-b)/(a+1)；ans=min(k-x,b+a*x).多给一个需额外求一下给...

题意：给出直角三角形两条直角边a,b，求这两条边的和比斜边c多了多长，结果要求精度<1e-6. 这有什么好说的？用二分而不是sqrt()就完事了（ #include<bits/stdc++.h> using namespace std; int main() { double a,b,c; cin>>a>>b; double lef=0,rig=a+b; while(lef+(1e-9)<rig) { double mid=(lef+rig)/2; if(a*a+b*b>mid*mid)lef=mid; else rig=mid; } pr...

题目见链接。  令f[i][j]表示长度为i的数字，最高位为j的不降数有多少种。  其他=0;f[1][1→9]=1;f[i][j]=Σf[i-1][1→j];  n的数据范围小一些可以用前缀和慢慢加，10^8就只能用矩阵快速幂加速了。构造A矩阵(9,9)第一行全1，其余全0；B矩阵(9,9)上三角区域内全1，其余全0；令Ans=AB^n,所求答案即为Ans[1][9] #include<bits/stdc++.h> #define P 100019 #define ll long long using namespace std; struct Mat { ll m[10][10...