随笔分类 -  二分

上一页 1 2 3 4 5
【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 阅读(130) 评论(0) 推荐(0)
【codeforces 749D】Leaving Auction
摘要：【题目链接】:http://codeforces.com/problemset/problem/749/D【题意】 有n个人在竞价; 按照时间的顺序给出n次竞价(可能有一些人没有参加竞价); 每次竞价以竞价人的编号和竞价给出; 保证竞价严格递增; 且同一个人不会连续竞价两次; 现在... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(290) 评论(0) 推荐(0)
【codeforces 743E】Vladik and cards
摘要：【题目链接】:http://codeforces.com/problemset/problem/743/E【题意】 给你n个数字; 这些数字都是1到8范围内的整数; 然后让你从中选出一个最长的子列; 要求这个子列中各个数字出现的次数的差的绝对值都不超过1; 且如果是相同的数字的话：... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(190) 评论(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 716D】Complete The Graph
摘要：【题目链接】:http://codeforces.com/problemset/problem/716/D【题意】 给你一张图; 这张图上有一些边的权值未知; 让你确定这些权值(改成一个正整数) 使得s到t的最短路恰好为L 【题解】 首先; 算出两个值 temp1->所有的未知边... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(177) 评论(0) 推荐(0)
【codeforces 803D】Magazine Ad
摘要：【题目链接】:http://codeforces.com/contest/803/problem/D【题意】 给你一个字符串; 其中的空格和连字符表示可以折叠的部分 (就是说能在那个位置把字符串分成两部分,且和两部分分到两行去); 这个操作能够使得原字符串不断变小; 问你最后获得的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(111) 评论(0) 推荐(0)
【[Offer收割]编程练习赛10 C】区间价值
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1483【题意】 中文题 【题解】 二分最后的答案; 二分的时候; 对于每一个枚举的值x; 计算小于等于它的值(对应了若干个区间,且这些区间里面,每一个区间的价值(相同对数)都小于等于x... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(100) 评论(0) 推荐(0)

上一页 1 2 3 4 5