随笔分类 -  二分

【POJ - 3685】Matrix(二分)
摘要:Matrix Descriptions 有一个N阶方阵 第i行,j列的值Aij =i2 + 100000 × i + j2 - 100000 × j + i × j,需要找出这个方阵的第M小值. 有一个N阶方阵 第i行,j列的值Aij =i2 + 100000 × i + j2 - 100000 × 阅读全文

posted @ 2019-08-07 20:09 Sky丨Star 阅读(840) 评论(0) 推荐(0) 编辑

【POJ - 3579 】Median(二分)
摘要:Median Descriptions 给N数字, X1, X2, ... , XN,我们计算每对数字之间的差值:∣Xi - Xj∣ (1 ≤ i < j ≤N). 我们能得到 C(N,2) 个差值,现在我们想得到这些差值之间的中位数。 如果一共有m个差值且m是偶数,那么我们规定中位数是第(m/2) 阅读全文

posted @ 2019-08-07 18:27 Sky丨Star 阅读(670) 评论(0) 推荐(1) 编辑

【POJ - 3104 】Drying(二分)
摘要:Drying 直接上中文 Descriptions 每件衣服都有一定单位水分,在不使用烘干器的情况下,每件衣服每分钟自然流失1个单位水分,但如果使用了烘干机则每分钟流失K个单位水分,但是遗憾是只有1台烘干机,每台烘干机同时只能烘干1件衣服,请问要想烘干N件衣服最少需要多长时间? 每件衣服都有一定单位 阅读全文

posted @ 2019-08-04 19:41 Sky丨Star 阅读(689) 评论(0) 推荐(0) 编辑

【POJ - 3273】Monthly Expense (二分)
摘要:Monthly Expense 直接上中文 Descriptions 给你一个长度为N的序列,现在要让你把他们切割成M份(所以每一份都是连续的),然后每一份都有一个和sum[i],其中最大的一个是maxSum = max(sum[i]),问这个最大值最小是多少? 输入 多组输入输出每组数据第一行是2 阅读全文

posted @ 2019-08-04 18:38 Sky丨Star 阅读(603) 评论(0) 推荐(0) 编辑

【POJ - 3258】River Hopscotch(二分)
摘要:River Hopscotch 直接中文 Descriptions 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一块岩石跳到另一块岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和距离起点 L 远的终点各有一块岩石 (1 ≤ L ≤ 10^9)。在起点和终点之间,有 N 块岩石 阅读全文

posted @ 2019-08-03 21:21 Sky丨Star 阅读(1029) 评论(0) 推荐(0) 编辑

【POJ - 2456】Aggressive cows(二分)
摘要:Aggressive cows 直接上中文了 Descriptions 农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000). 但是,John的X (2 <= X < 阅读全文

posted @ 2019-08-03 20:28 Sky丨Star 阅读(719) 评论(3) 推荐(0) 编辑

【POJ - 1064】Cable master(二分)
摘要:Cable master 直接上中文了 Descriptions 输入2个数 N K n条绳子 要分成大于等于k段 求每段最长多长呢?并且每段不能小于1cm 必须以厘米精度写入数字,小数点后正好是两位数。如果无法切割所请求的每个长度至少为1厘米的件数,则输出文件必须包含单个数字“0.00”(不带引号 阅读全文

posted @ 2019-08-03 19:32 Sky丨Star 阅读(1090) 评论(1) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示