随笔分类 -  二分答案

上一页 1 2 3
【Codeforces Round #422 (Div. 2) C】Hacker, pack your bags!(二分写法)
摘要：【题目链接】:http://codeforces.com/contest/822/problem/C【题意】 有n个旅行计划, 每个旅行计划以开始日期li,结束日期ri,以及花费金钱costi描述; 让你在这n个旅行计划中选出两个计划; 要求这两个计划的日期没有相交的部分; 且这两... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(155) 评论(0) 推荐(0)
【codeforces 589G】Hiring
摘要：【题目链接】:http://codeforces.com/problemset/problem/589/G【题意】 有n个人; 每个人每天在开始工作之前,都需要di单位的准备时间,然后才能开始工作; 然后每个人都有m天的时间,每天有ti个单位的时间供每个人进行准备工作以及工作; 也... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(181) 评论(0) 推荐(0)
【CS round 34】Minimize Max Diff
摘要：【题目链接】:https://csacademy.com/contest/round-34/task/minimize-max-diff/【题意】 给你n个数字; 数组按顺序不下降; 让你删掉k个数字; 使得相邻的数字之间的差的最大值最小; 【题解】 二分相邻的数字的差的最大值m... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(193) 评论(0) 推荐(0)
【codeforces 255D】Mr. Bender and Square
摘要：【题目链接】:http://codeforces.com/problemset/problem/255/D【题意】 给你一个n*n的方框; 给你一个方块;(以下说的方块都是单位方块) 每一秒钟,可以沿着当前有方块的地方往4个方向扩展一个方块; 问你最少要多少秒钟,平面上会有c个方块... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(281) 评论(0) 推荐(0)
【codeforces 431D】Random Task
摘要：【题目链接】:http://codeforces.com/problemset/problem/431/D【题意】 给你一个数字m和数字k; 让你找一个数字x; 使得x+1..2*x这个区间范围内的数,它们的二进制形式里面,1的个数恰好为k个的数字恰好有m个; 【题解】 首先需要... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(154) 评论(0) 推荐(0)
【codeforces 812C】Sagheer and Nubian Market
摘要：【题目链接】:http://codeforces.com/contest/812/problem/C【题意】 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; 即为k*i; 这里i是这个物品的下标;(1..n中的某个整数); 然后你有预算S;... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(129) 评论(0) 推荐(0)
【codeforces 807C】Success Rate
摘要：【题目链接】:http://codeforces.com/contest/807/problem/C【题意】 给你4个数字 x y p q 要求让你求最小的非负整数b; 使得 (x+a)/(y+b)==p/q 同时a为一个整数且0using namespace std;#defin... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(345) 评论(0) 推荐(0)
【codeforces 803D】Magazine Ad
摘要：【题目链接】:http://codeforces.com/contest/803/problem/D【题意】 给你一个字符串; 其中的空格和连字符表示可以折叠的部分 (就是说能在那个位置把字符串分成两部分,且和两部分分到两行去); 这个操作能够使得原字符串不断变小; 问你最后获得的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(111) 评论(0) 推荐(0)

上一页 1 2 3