随笔分类 -  二分搜索

1077E Thematic Contests 【二分答案】
摘要：题目：戳这里 题意：n个数代表n个problem，每个数的值代表这个问题的topic，让我们挑出一些problems，满足挑出problems的topic是首项为a1公比为2的等比数列（每种topic只能选一次。问最多能挑出多少个problems。 解题思路：可以看出这道题只和每个topic的数量有 阅读全文
posted @ 2018-11-18 14:26 euzmin 阅读(404) 评论(0) 推荐(0)
codeforces 1077D Cutting Out 【二分】
摘要：题目：戳这里 题意：给n个数的数组，要求找k个数满足，这k个数在数组中出现的次数最多。 解题思路：k个数每个数出现次数都要最大化，可以想到二分下限，主要是正确的二分不好写。 附ac代码： 1 #include <bits/stdc++.h> 2 typedef long long ll; 3 con 阅读全文
posted @ 2018-11-17 17:15 euzmin 阅读(309) 评论(0) 推荐(0)
【非原创】ZOJ - 4062 Plants vs. Zombies【二分】
摘要：题目：戳这里 题意：机器人走过一个花，可以给那个花浇水，给定步数下，问花的最小的最大能量值。 学习博客：戳这里 本人代码： 1 #include <bits/stdc++.h> 2 typedef long long ll; 3 const int maxn = 1e6+10; 4 const ll 阅读全文
posted @ 2018-11-17 15:55 euzmin 阅读(177) 评论(0) 推荐(0)
codeforces 1039B Subway Pursuit【二分+随机】
摘要：题目：戳这里 题意：一个点在[1,n]以内，我们可以进行4500次查询，每次查询之后，该点会向左或向右移动0~k步，请在4500次查询以内找到该点。 解题思路：一边二分，一边随机。 交互题似乎有好多是二分，上次交互题的二分调了好久，这次也是。我出数据水平又很低，所以至今不知道哪些数据可以卡哪些二分的 阅读全文
posted @ 2018-09-07 19:37 euzmin 阅读(356) 评论(0) 推荐(0)
codeforces 1019B The hat 【交互题+二分搜索】
摘要：题目链接：戳这里 学习题解：戳这里 阅读全文
posted @ 2018-08-15 17:03 euzmin 阅读(251) 评论(0) 推荐(0)
zzuli-2259 matrix
摘要：题目描述 在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。 在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是 阅读全文
posted @ 2018-04-21 23:46 euzmin 阅读(255) 评论(0) 推荐(0)
牛客网-小马哥的超级盐水 【折半查找】
摘要：链接：https://www.nowcoder.com/acm/contest/94/K来源：牛客网 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 5秒，其他语言10秒 空间 阅读全文
posted @ 2018-04-15 18:24 euzmin 阅读(268) 评论(0) 推荐(0)
小咪买东西（最大化平均值）
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 小咪是一个土豪手办狂魔，这次他去了一家店，发现了好多好多（n个）手办，但他是一个很怪的人，每次只想买k个手办，而且他要让他花的每一分钱都物超所值 阅读全文
posted @ 2017-12-18 23:15 euzmin 阅读(693) 评论(0) 推荐(0)
hdu 6231
摘要：K-th Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 518 Accepted Submission(s): 213 Pro 阅读全文
posted @ 2017-11-25 23:20 euzmin 阅读(224) 评论(0) 推荐(0)
二分搜索模板
摘要：1 int bs1(int x,int y,int t) { //二分求上界 2 while(x <= y) { 3 int mid = x + (y - x) / 2; 4 if(num[mid] <= t) x = mid + 1; 5 else y = mid - 1; 6 } 7 retur 阅读全文
posted @ 2017-09-30 23:17 euzmin 阅读(224) 评论(0) 推荐(0)