随笔分类 -  二分

上一页 1 2 3 4 5
【hdu 2328】Corporate Identity
摘要：【链接】h在这里写链接【题意】找一个字典序最小的公共最长子串;【题解】后缀数组。把所有的串用不同的分隔符分开。(大于'z'的分隔符);然后求出那几个固定的数组。二分一下那个子串的长度.看看是不是在N个串里面都有这个串即可。可以用一个下标,来记录某个位置开始的后缀是第几个串里面的(即输入的N个串里面的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0)
【2017"百度之星"程序设计大赛 - 初赛（A）】数据分割
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6109【题意】在这里写题意【题解】要处理的关系越多,肯定就越容易错.->单调性.根据这个二分出每组数据的最后一个是什么就好.二分判断这样:先处理出哪些数据是一样的,并在一起;并查集然后再处理不一样的,看看不... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(123) 评论(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 阅读(285) 评论(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 阅读(131) 评论(0) 推荐(0)
【codeforces 749D】Leaving Auction
摘要：【题目链接】:http://codeforces.com/problemset/problem/749/D【题意】 有n个人在竞价; 按照时间的顺序给出n次竞价(可能有一些人没有参加竞价); 每次竞价以竞价人的编号和竞价给出; 保证竞价严格递增; 且同一个人不会连续竞价两次; 现在... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(296) 评论(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 阅读(346) 评论(0) 推荐(0)
【codeforces 760D】Travel Card
摘要：【题目链接】:http://codeforces.com/contest/760/problem/D【题意】 去旅行,有3种类型的乘车票; 第一种:只能旅行一次20元 第二种:按时间计算,90分钟内能无限量旅行,50元 第三种:按时间计算,1440分钟内能无限量旅行,120元 每次... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(127) 评论(3) 推荐(0)

上一页 1 2 3 4 5