首页 > 栗酱的不等式

19_hanhan

发表于 2020-06-07 09:38:55

题目题目描述：有不等式y⋅x3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。输入描述：多组数据读入。每组数据一个数字m，如题所示。输出描述：每组数据输出一行，输出答案。解析展开全文

Severus.

发表于 2020-06-07 20:29:28

题目描述有不等式y⋅x3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。输入描述: 多组数据读入。每组数据一个数字m，如题所示。输出描述: 每组数据输出一行，输出答案。题解这题的m范围很大，如果直接枚举的话T到家.. 展开全文

sunrise__sunrise

发表于 2020-05-30 12:35:54

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述有不等式y⋅x3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。展开全文

苟且的狮子

发表于 2020-05-27 16:13:59

二分、枚举题意：有不等式y*x^3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。1<=m<=1e16 利用二分法解决问题，对于任意一个数m若存在一个数n使得yx^3<=n的解刚好为m个，那么n一定在8到8m之间（因为展开全文

ouk

发表于 2020-09-08 15:20:26

不等式题目分析：首先对题目进行分析，首先我们得明白我们的求的是什么？求的是n！！！假设这个n为16，我们如何去计算x^3 * y <=n 有多少个解？解法：我们可以写一个循环去遍历尝试x的值（x^3<=n），由题意我们从2开始，8*y<=16 化简一下 y<=2 也就是说展开全文

曲阜师范大学——彭清元

发表于 2021-01-29 21:19:07

#include<stdio.h> long long int pa(long long int x) { long long int ans = 0; for (long long int i = 2; (i * i * i) <= x; i++) { 展开全文

cheeserish

发表于 2020-06-07 23:14:12

注意开Long Long ,避免爆int;枚举n的值，判断满足条件的解的个数；r为右边界，n的最大值<=81e16，l为右边界；mid/h为y满足当前x=i时的条件个数，即为当前条件下解的个数 #include<bits/stdc++.h> using namespace std; 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛