二分
哇-WA
这个作者很懒,什么都没留下…
展开
-
HDU - 2578 Dating with girls(1)
Dating with girls(1) Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4837 Accepted Submission(s): 1534 Problem Description Every原创 2017-07-13 08:52:51 · 479 阅读 · 0 评论 -
UVA - 1152 4 Values whose Sum is 0 【中途相遇法/二分】
题目链接:点击打开链接 题意: 给你4个数组,每个数组有n个元素。从每个数组里各取一个数,使其和为0,求有多少组这样的a,b,c,d。 思路: 可以将4个数组分为两部分,sum1[ i ]=A[ i ]+B[ i ],sum2[ i ]=C[ i ]+D[ i ]。那么只需要求有多少个sum1[ i ]+sum2[ j ]==0就可以了,即sum1[ i ]==sum2[ j ]。其实在这原创 2017-11-20 19:48:39 · 156 阅读 · 0 评论 -
蓝桥杯-分巧克力【二分】
标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x...原创 2018-03-28 18:55:25 · 133 阅读 · 0 评论 -
一维战舰 51Nod - 1521 【set二分】
1521 一维战舰题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格)。在游戏开始的时候,爱丽丝放k个战舰在这个表格中,并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形(也就是说,战舰会占据a个连续的方格)。这些战舰不能相...原创 2018-05-10 16:34:34 · 169 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)A-gpa【01分数规划,nth_element()】
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the sco...原创 2018-08-03 16:41:07 · 176 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2) C. Fly【二分】
C. Fly time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Natasha is going to fly on a rocket to Mars and return to Earth. Also, on t...原创 2018-07-27 17:25:20 · 325 阅读 · 0 评论 -
2018 “百度之星”程序设计大赛 - 初赛(B)p1m2
p1m2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 789 Accepted Submission(s): 291 Problem Description 度度熊很喜欢数组!! 我们称一个整数数组为稳定的,若且唯...原创 2018-08-13 13:13:42 · 244 阅读 · 0 评论