m0_63363129的博客

分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？ 输入 第一行包含两...

1. 处理mid=(l+r)/2防越界问题 改进：mid=l+(r-l)/2 2.P1102 A-B 数对 题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A − B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个整数 N , C。 第二行，N 个整数，作为要求处理的那...

有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。 输入格式 第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。 第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。 输出格式 输出一个数字，表示裁剪后最长的长度，保留两位小数。 数据范围 1≤N,M≤100000 0<Li<109 输入样例： 3 4 3 5 4 输出样例： 2.50 样例解释 第一根和

给定一个浮点数n，求它的三次方根 输入格式： 浮点数n. 输出格式： 浮点数，保留6位小数。 数据范围 -10000<=n<=10000 输入样例 1000.00 输出样例： 10.000000 对答案进行浮点二分，eps的精度应该为答案的后两位 #include<iostream> using namespace std; const double eps=1e-8; double ans; //结果保留六位小数，这里的eps要精确到8位小数 int