题目大意: 给 n ( n<=1e5 ) 个数 \( a_i \) (\( a_i \) <=1e5),需要构造 n 个实数使得它们的和是 1 ,并且第 i 个实数必须小数点后恰好有 \( a_i \) 个有意义的数位.有意义的数位指的是到最后一个非0位为止的数位. Subtask 1 (17 pts) : n<=100 , \( a_i \) <=10 Subtask 2 (21 pts) : n<=1e5 , all \( a_i \) are equal Subtask…

Cut the Cake Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1657    Accepted Submission(s): 806 Problem Description MMM got a big big big cake, and invited all her M friends to eat the cake tog…

HDU4762 Cut the Cake 思路:公式:n/m(n-1) //package acm; import java.awt.Container; import java.awt.geom.AffineTransform; import java.math.*; import java.util.*; import javax.swing.tree.TreeNode; import org.omg.PortableServer.ID_ASSIGNMENT_POLICY_ID; publi…

Problem Description The WHU ACM Team has a big cup, with which every member drinks water. Now, we know the volume of the water in the cup, can you tell us it height? The radius of the cup's top and bottom circle is known, the cup's height is also kno…

3D Food Printing There's new frontier in 3D printing that's begining to come into focus: food. 3D打印的一个新的前沿领域正成为人们关注的焦点,那就是食物. Recent development has made possible machines that print, cook, and serve foods on a mass scale. 最近的发展使能大规模打印.烹饪和提供食物的机器成为了可…

题目描述 给出一个整数n(n<10^30)和k个变换规则(k≤15). 规则: 一位数可变换成另一个一位数: 规则的右部不能为零. 例如:n=234.有规则(k=2): 2->53->6上面的整数234经过变换后可能产生出的整数为(包括原数): 234534264564共4 种不同的产生数 问题: 给出一个整数 n 和k 个规则. 求出: 经过任意次的变换(0次或多次),能产生出多少个不同整数. 仅要求输出个数. 输入输出格式 输入格式: 键盘输入,格式为: n kx1​ y1x2​ y…

题目链接:点击打开链接 题目描写叙述:现有一个大蛋糕.上面随机分布了n个草莓,然后将草莓切成m块,问n个草莓全在一块蛋糕上面的概率? 解题思路:细致分析可得:C(n,1)/m^(n-1) 因为m<=20,n<=20所以用long long 表示是会溢出的,所以考虑大整数操作这里能够用java 代码: java import java.math.BigInteger; import java.util.Scanner; public class Main { public static void…

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

[题目链接]:http://hihocoder.com/problemset/problem/1502 [题意] [题解] 枚举矩形的最上面的行数和最下面的行数(i,j且i<=j); 然后一个变量k枚举最右边的列数; 一个变量l维护在右边的列为k的情况下做坐标的列的列数; 一开始l=1; 然后维护这个矩形里面的数字和小于等于k就好; 因为只涉及到一个列里面的元素的增删,所以只要在竖列上预处理出前某一列前i行的前缀和就好: O(n^3)的复杂度 [Number Of WA] 0 [完整代码] #i…

[题目链接]:http://hihocoder.com/contest/offers13/problem/2 [题意] [题解] 算出1..250*250这些数字每个数字的所有因子(成对的那种,即x*y=number),这些成对的因子作为我们要枚举的矩形的长度; 当然加个限制,x<=250,y<=250; 这样1..2502里面总共也只有250个左右的因子; 可以了! 然后枚举每个格子作为矩形的右下角; 用得到的250个左右的成对因子作为矩形的长宽; (因为要求格子的数目最多,所以在处理出因子…