首页 > 游游的正方形披萨
开通博客写题解
头像 Qiu_yi
发表于 2023-10-29 20:39:17
牛客周赛 Round 17 A.游游的正方形披萨 思维 考虑是一个正方形，并且要满足长宽越近越好，而且大家等面积，假设我们竖着切了一刀明显长宽差距就很大了，这个时候横着切一刀就平衡了一点，所以简单笔画一下得出，一半横着一半竖着是最优的，横着x刀会变成x+1块横着的，所以横竖用乘积 void solv 展开全文
去ta的博客 赞 (12) 回复(1) 收起
头像 keduoli
发表于 2023-10-29 22:08:57
前言 整体评价 其实T3最有意思， T4很典，是一道二分+最短路径经典套路。 T3 如果尝试 增量差值最小 的最大梯度去贪心的话，会失败，需要切换思路。 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 游游的正方形披萨 如果横竖差值最小的话 两者要么相等，要么差一 令 e1 = n / 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 北极星的泪水
发表于 2023-10-29 20:51:25
A 在只能横着切披萨和竖着切的时候，必须保证均匀的切割才能保证所有披萨面积一致，若横着切不均匀，那么在考虑某一列的披萨，则它们的宽不一致，则不能满足题意。 依照此想法枚举横着切的次数即可。复杂度O(k) #include<bits/stdc++.h> using  展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 重生之我要当分子
发表于 2023-12-09 11:08:04
A.只需要对奇数和偶数分别讨论切的数量即可。 #include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" const int mod=998244353; const int M 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 看日出看日落
发表于 2023-10-29 22:37:02
想问下D题我这个spfa+二分为什么不对啊？大佬求助 using namespace std; const int N=1e6+10; const int inf=1e9; #define int long long #define fp(i,a,b) for(int i=a;i<=b;i++ 展开全文
去ta的博客 赞 (0) 回复(3) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”