HZAU 1001 Handing Out Candies
来源:互联网 发布:暗黑三数据库 编辑:程序博客网 时间:2024/05/29 03:36
原题
这题还是蛮难的 值得细细品味
#include <climits>#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <set>using namespace std;void solve(){ long long n, k; cin >> n >> k; long i = k / n; long l = k / (i + 1) + 1; long r = n; long long ans = 0; while (l > 0) { ans += (k * (r - l + 1) - i * (l + r) * (r - l + 1) / 2); if (l == 1) break; i = k / (l - 1); l = k / (i + 1) + 1; r = k / i; } cout << ans << endl;}int main(){// freopen("input.txt", "r", stdin); int t; scanf("%d", &t); for (int i = 0; i < t; i++) { solve(); }}
0 0
- HZAU 1001 Handing Out Candies
- HZAU 1001 Handing Out Candies
- Problem B: Handing Out Candies (华中农业预赛)
- hzau 1207 Candies(线段树 区间更新 区间查询)
- [HDU 6126] Give out candies
- HDU 6126 Give out candies 最小割
- hdu6126 Give out candies(SPFA+Dinic)
- 有一种绝望叫做无限PE hzau 1207 Candies (华中农业大学第五届程序设计大赛网络同步赛 I题)
- Handing time
- HDU-6126 Give out candies(最小割)
- HDU 6126 Give out candies(最小割)
- HDU 6126 Give out candies(最小割-Dinic)
- Candies
- Candies
- exception handing (I)
- Build error handing
- JAVA Exception Handing
- Xamarin.iOS - Handing Keyboard
- 汉宁窗的性质
- 学生信息管理系统--常见问题
- 混用ngui和ugui渲染顺序问题
- CoreOS的适应场景介绍
- 重写virtual时不写关键字会发生什么
- HZAU 1001 Handing Out Candies
- 在OpenCV环境下写的两个图像平移C和C++源代码!
- android之SurfaceView
- java运行原理
- 大话设计模式-享元模式
- Java泛型基础
- 修改log4j配置文件来减小Linux系统tomcat/logs目录下的catalina.out文件的大小
- bzoj2132 圈地计划
- 关于gedit的一个小问题