- 博客(4)
- 收藏
- 关注
RSS订阅原创 NOI online judge 复杂的整数划分问题（深搜）
题目： 描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。 正整数n 的这种表示称为正整数n 的划分。 输入 标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。 (0 < N <= 50, 0 < K <= N) 输出 对于...
2018-08-30 15:04:42
656
原创 NOI online judge 跳房子（二分）
题目： 每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di (0 < Di < L)。 在比赛过程中，奶牛轮流从起点出发，尝...
2018-08-30 15:00:15
367
原创 NOI online judge 矩形分割（二分）
数组记得开够； 最好用函数代替while里面的循环，这样方便不易错 struct rect { long long xl,yl,xr,w,h; }a[10001]; long long R,n; long long check(long long mid) { long long suml=0,sumr=0; for(int i=1;i<=n;i+...
2018-08-30 14:57:26
382
原创 NOI online judge 月度开销（二分）
NOI online judge 月度开销（二分） 基本二分； 变量名要注意！ const int maxn=100001; int n,m,cost[maxn]; long long sum1 = 0,maxm = 0; int main() { scanf(“%d%d”,&n,&m); for(int i = 1;i <= n;++i)...
2018-08-30 14:55:39
672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人