System.out.println(String.format("%.5f",new Main().minRadius(n,m)));

在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数———把组合问题的加法法则和幂级数的的乘幂的相加对应起来 我们从经典的砝码的例子讲起 题目：有1g 2g 3g 4g的砝码各一枚，能称出多少种重量？每种重量的可能组合砝码是什么 穷举的话，很容易得出结果，单数时间复杂的度为n的四次方，较大，不能采取 所以，我么可以采用一个类似离散数学的逻辑式子表示前两种砝码组合产生的情况 这里   ||代表或 &&代表与   （使用1g||不使用1g）&am...

首先输入一个数字代表有n个样例  接下来的三行 第一行输入n  和  v，代表n块骨头，背包体积容量为v。 第二行输入n块骨头的价值 第三行输入n块骨头的体积 问可获得最大的价值为多少 核心：关键在于dp【j】=max(dp[j],dp[j-w[i]]+v[i]) 的状态转移！！ 背包最多能装下题目中所给的骨头，如体积为10的背包能装下体积分别为5和4的体积一块， 但最后其实背包还剩余了体积为1的位置没有讨论，则通过 j-- 进行剩余补充讨论。 在体积不断减小的同事每次都对目前这个这个体积（目前状态）下最多能装多少已知的骨头， 并通过对比之前的数据（上一次的状态）取较大值。即可获得该目标体积的...

介绍 java中用于操作大叔的类主要有俩种 第一个是BigInteger，代表大整数。第二个是BigDecimal，代表大浮点数。两种类的操作方法类似，所以我们只讲解BigInterger的用法 基本用法 Scanner input = new Scanner(System.in); BigInteger a = input.nextBigInteger(); BigInteger b = input.nextBigInteger(); 1.更改为大数数据类型 String s = "12345678987654321" BigInteger a = new BigInte...

题意就是输入三个数字 n m k,  给n个士兵排队 每个士兵三种G,R,P可选，求至少有m个连续的G士兵和最多有k个连续的R士兵的排列总和   分析题意：在n个士兵中至少有m个连续的G士兵和最多有k个连续的R士兵的排列总和 就等于 （在n个士兵中最多有k个连续的R士兵和最多有n个连续的G士兵） - （在n个士兵中最多有k个连续的R士兵和最多有m-1个连续的G士兵）  #include<iostream> #include<cmath> #include<cstdio> #include<sstream> #include<cstdlib&...

B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrix a with n lines and m columns. Let number a...

1.用java  import java.math.BigInteger public class Main{   public static void main(){       Scanner input = new Scanner(System.in);      BigInteger x = input.nextBigIntger();   } }  2.用Python   n = int(input()) while a<b a=a*3+1 b++ print(b)  3.用c++  long double n; cin>>n; cout<<n<&...

#include <bits/stdc++.h> #define ll long long using namespace std; int main() { long double n ; cin>>n; long double sum=1,count1=1; while(sum<n){ sum = sum*3 + 1; count1+=1; } cout<<count1<<endl; return 0; }    处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码...

小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的：假设道路长度为米(左端点为，右端点为)，同时给出一个数(下面会提到的用法)设小a初始时的黄金数量为，小b初始时的黄金数量为小a从出发走向，小b从出发走向，两人的速度均为假设某一时刻(必须为整数)小a的位置为，小b的位置为，若且，那么小a的黄金数量会变为，小b的黄金数量会变为当小a到达时游戏结束小a想知道在游戏结束时的值答案对取模  #include <bits/stdc++.h> #define ll lon...