随笔分类 -  基础算法 -- 二分

上一页 1 2 3
Codeforces Round #540 (Div. 3) 部分题解
摘要：Codeforces Round #540 (Div. 3) 题目链接：https://codeforces.com/contest/1118 题目太多啦，解释题意都花很多时间...还有事情要做，就选一些题来写吧。 B. Tanya and Candies 题意： 在n个数中任意删去一个，如果这个数 阅读全文
posted @ 2019-02-20 20:56 heyuhhh 阅读(191) 评论(0) 推荐(0) 编辑
Codeforces Round #514 (Div. 2)：D. Nature Reserve（二分+数学）
摘要：D. Nature Reserve 题目链接：https://codeforces.com/contest/1059/problem/D 题意： 在二维坐标平面上给出n个数的点，现在要求一个圆，能够容纳所有的点，并且与x轴相切的最小半径为多少。 题解： 容易知道圆的纵坐标的绝对值等于其半径，并且半径 阅读全文
posted @ 2019-02-18 22:47 heyuhhh 阅读(201) 评论(0) 推荐(0) 编辑
POJ2349：Arctic Network（二分+最小生成树）
摘要：Arctic Network 题目链接：http://poj.org/problem?id=2349 Description: The Department of National Defence (DND) wishes to connect several northern outposts b 阅读全文
posted @ 2019-02-13 22:13 heyuhhh 阅读(250) 评论(0) 推荐(0) 编辑
Codeforces Round #538 (Div. 2) (A-E题解)
摘要：Codeforces Round #538 (Div. 2) 题目链接：https://codeforces.com/contest/1114 A. Got Any Grapes? 题意： 有三个人，有三种食物，食物对应的数量为a,b,c，三个人需要的食物量分别为x,y,z。 现在第一个人只吃第一种 阅读全文
posted @ 2019-02-11 14:07 heyuhhh 阅读(381) 评论(0) 推荐(0) 编辑
Codeforces Round #534 (Div. 2) D. Game with modulo(取余性质+二分)
摘要：D. Game with modulo 题目链接：https://codeforces.com/contest/1104/problem/D 题意： 这题是一个交互题，首先一开始会有一个数a，你最终的目的是要将它猜出来。 每次询问会输出"? x y"，然后有： "x" (without quotes 阅读全文
posted @ 2019-02-05 09:58 heyuhhh 阅读(151) 评论(0) 推荐(0) 编辑
Codeforces Round #521 (Div. 3) E. Thematic Contests
摘要：E. Thematic Contests 题目链接：https://codeforces.com/contest/1077/problem/E 题意： 给出n个数，然后你可以规定一个基数x，第一次选x个相同的数出来，第二次选2*x出来，第三次选4*x个出来....问最后最多选多少个数出来。 题解： 阅读全文
posted @ 2019-01-20 12:53 heyuhhh 阅读(142) 评论(0) 推荐(0) 编辑
Codeforces Round #521 (Div. 3) D. Cutting Out
摘要：D. Cutting Out 题目链接：https://codeforces.com/contest/1077/problem/D 题意： 给你n个数，现在要你选k个数出来，并且能够从这n个数种选取尽量多的这k个数。 题解： 一开始想的贪心+模拟，然后写崩了... 其实这个题二分一下选几组就好了，因 阅读全文
posted @ 2019-01-20 12:01 heyuhhh 阅读(110) 评论(0) 推荐(0) 编辑
Codeforces Round #506 (Div. 3) 题解
摘要：Codeforces Round #506 (Div. 3) 题目总链接：https://codeforces.com/contest/1029 A. Many Equal Substrings 题意： 给出长度为n的字符串，然后要求你添加一些字符，使得有k个这样的字符串。 题解： 直接暴力吧... 阅读全文
posted @ 2019-01-20 10:04 heyuhhh 阅读(195) 评论(0) 推荐(0) 编辑
POJ2391：Ombrophobic Bovines(最大流+Floyd+二分)
摘要：Ombrophobic Bovines Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 21660Accepted: 4658 题目链接：http://poj.org/problem?id=2391 Description: FJ' 阅读全文
posted @ 2019-01-06 21:18 heyuhhh 阅读(304) 评论(0) 推荐(0) 编辑
Wpremig和Jhadgre的藏宝图（最大流+二分）
摘要：Wpremig和Jhadgre的藏宝图 题目链接：https://ac.nowcoder.com/acm/contest/333/M Description: Jhadgre在生日那天收到了一张神秘的藏宝图，于是他决定和Wpremig分享这张藏宝图，并且去寻宝！ 这张藏宝图上总共有N行，每行有M个格 阅读全文
posted @ 2019-01-06 19:50 heyuhhh 阅读(220) 评论(0) 推荐(0) 编辑
Leetcode 4. Median of Two Sorted Arrays（二分）
摘要：4. Median of Two Sorted Arrays 题目链接:https://leetcode.com/problems/median-of-two-sorted-arrays/ Description: There are two sorted arrays nums1 and nums 阅读全文
posted @ 2019-01-05 20:48 heyuhhh 阅读(132) 评论(0) 推荐(0) 编辑
HDU3081:Marriage Match II (Floyd/并查集+二分图匹配/最大流（+二分）)
摘要：Marriage Match II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5469 Accepted Submission(s): 17 阅读全文
posted @ 2018-12-15 20:55 heyuhhh 阅读(175) 评论(0) 推荐(0) 编辑
POJ3189：Steady Cow Assignment（二分+二分图多重匹配）
摘要：Steady Cow Assignment 题目链接：http://poj.org/problem?id=3189 Description: Farmer John's N (1 <= N <= 1000) cows each reside in one of B (1 <= B <= 20) ba 阅读全文
posted @ 2018-11-15 19:02 heyuhhh 阅读(142) 评论(0) 推荐(0) 编辑
POJ2112：Optimal Milking(Floyd+二分图多重匹配+二分)
摘要：Optimal Milking Description: FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of p 阅读全文
posted @ 2018-11-15 18:44 heyuhhh 阅读(180) 评论(0) 推荐(0) 编辑
POJ2289：Jamie's Contact Groups（二分+二分图多重匹配）
摘要：Jamie's Contact Groups Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) 题目链接：http://poj.org/problem?id=2289 Descripti 阅读全文
posted @ 2018-11-12 21:50 heyuhhh 阅读(246) 评论(0) 推荐(0) 编辑

上一页 1 2 3