随笔分类 -  二分

上一页 1 2 3 4 5 下一页
【codeforces 760D】Travel Card
摘要：【题目链接】:http://codeforces.com/contest/760/problem/D【题意】 去旅行,有3种类型的乘车票; 第一种:只能旅行一次20元 第二种:按时间计算,90分钟内能无限量旅行,50元 第三种:按时间计算,1440分钟内能无限量旅行,120元 每次... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(126) 评论(3) 推荐(0)
【codeforces 514D】R2D2 and Droid Army
摘要：【题目链接】:http://codeforces.com/contest/514/problem/D【题意】 给你每个机器人的m种属性p1..pm 然后r2d2每次可以选择m种属性中的一种,进行一次攻击; 攻击过后每个机器人的该种属性都减少1; 可以最多攻击k次; 机器人只有m种属... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(147) 评论(0) 推荐(0)
【BZOJ 3998】弦论
摘要：【链接】h在这里写链接【题意】 给你一个长度为n的子串; 让你求出第k小的子串是什么; 输出答案的类型分两种; 第一种,重复的算两次,第二种,重复的算一次。 你的程序要能分别处理这两种情况。 n最大5*10^5【题解】 感觉是道裸的后缀数组了。 ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(101) 评论(0) 推荐(0)
【BZOJ 4556】字符串
摘要：【链接】h在这里写链接【题意】 给你一个长度为n(n这一点可以将二分的右界设置为d-c+1; 找到一个就返回True即可。 显然前缀越长越不可能,单调性比较显然 复杂度? m*(log2n*常数)的样子? 感觉能卡过去【错的次数】0... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(115) 评论(0) 推荐(0)
【BZOJ 4310】跳蚤
摘要：【链接】h在这里写链接【题意】 给你一个字符串; 让你把它分割成最多k个部分。 然后求出每个部分的字符串里面子串的字典序最大的那一个子串。 然后在这k个子串里面,再选一个字典序最最大的那个。 作为魔法串。 要求这个魔法串的字典序尽可能地小.【题解】... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(117) 评论(0) 推荐(0)
【SPOJ 220】 PHRASES - Relevant Phrases of Annihilation
摘要：【链接】h在这里写链接【题意】 给你n(nusing namespace std;const int N = 1e5 + 500;const int MAX_CHAR = 255;//每个数字的最大值。char s[N + 10];//如果是数字,就写成int s[N+10]就好,从0开始存i... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(169) 评论(0) 推荐(0)
【POJ 3261】Milk Patterns
摘要：【链接】h在这里写链接【题意】给你一个长度为n的序列。问你能不能在其中找到一个最长的子串。 这个子串至少出现了k次.【题解】长度越长,就越不可能出现k次后缀数组+二分。N最大为20000;每个数字在0到1e5之间防止出错,把那个数字都加上1就好(因为N比每个数字的大小来的小,所以需要把N也开到... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(100) 评论(0) 推荐(0)
【POJ 3294】Life Forms
摘要：【链接】h在这里写链接【题意】给你n个字符串。让你找最长的字符串s;这个s在超过一半的子串里面都有出现过且长度大于n/2;如果有多个,输出多行。(按字典序输出)也没说会不会出现大写。【题解】后缀数组+二分。把每个字符串之间用一个没出现过的分隔符分开;(从'z'+1开始)100*1000 + 100大... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(130) 评论(0) 推荐(0)
【POJ 1226】Substrings
摘要：【链接】h在这里写链接【题意】给你n个字符串。让你找一个字符串s.设s'为这个字符串的逆序。要求s或者s'在每个字符串里都能够找得到.并且要求s的长度最长。求出这个最长的串的长度.【题解】把n个串,每个串逆序或者是倒序.顺序加成一个串.(标记一下每个串是属于第几个串..逆序顺序属于同一个串!)(中间... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(83) 评论(0) 推荐(0)
【POJ 1743】Musical Theme
摘要：【链接】h在这里写链接【题意】 给你一个长度最多为2万的序列(由1..88这些数字组成)。 让你在里面找一个子串。 这个子串或它的转置子串(就是每个数字都加上或减去相同的数字)在这个序列中 出现了至少两次,且没有重叠部分。让你求这个子串最长能够多长。 这个子串的长度最少... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(0) 推荐(0)
【hdu 6208】The Dominator of Strings
摘要：【链接】h在这里写链接【题意】问你n个串里面有没有一个串,使得其余n-1个串都是他的子串。【题解】后缀数组.答案肯定是那个最长的串。则,把那个串求一下Sa数组(注意仅仅那个最长的串求)。然后枚举其余n-1个子串。看看它们是不是那个最长的串的子串；(可以用一个类似二分的东西判断它是不是子串。);(字符... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(96) 评论(0) 推荐(0)
【hdu 2328】Corporate Identity
摘要：【链接】h在这里写链接【题意】找一个字典序最小的公共最长子串;【题解】后缀数组。把所有的串用不同的分隔符分开。(大于'z'的分隔符);然后求出那几个固定的数组。二分一下那个子串的长度.看看是不是在N个串里面都有这个串即可。可以用一个下标,来记录某个位置开始的后缀是第几个串里面的(即输入的N个串里面的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(106) 评论(0) 推荐(0)
【河南省多校脸萌第六场 A】分班级
摘要：【链接】点击打开链接【题意】在这里写题意【题解】最大的给了最小的,实际上就对应了,最大值减1,最小值加1.那么二分最后班级人数最小的最大可能是几->temp1;二分最后班级人数最大的最小可能是几->temp2;对于二分的m;看看比它小的数字,ju都加上m-a[i];然后看看ju是不是小于等于k,根据... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(70) 评论(0) 推荐(0)
【2017"百度之星"程序设计大赛 - 初赛（A）】数据分割
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6109【题意】在这里写题意【题解】要处理的关系越多,肯定就越容易错.->单调性.根据这个二分出每组数据的最后一个是什么就好.二分判断这样:先处理出哪些数据是一样的,并在一起;并查集然后再处理不一样的,看看不... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(120) 评论(0) 推荐(0)
【Codeforces Round #427 (Div. 2) D】Palindromic characteristics
摘要：【Link】:http://codeforces.com/contest/835/problem/D【Description】 给你一个字符串; 让你在其中找到1..k阶的回文子串; 并统计它们的数量 如果一个字符串是一个回文串,则它可以是1阶子串; k阶字符串,要求它的左边和右边... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0)
【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】Max Or Subarray
摘要：【题目链接】:https://csacademy.com/contest/round-34/summary/【题意】 让你找一个最短的连续子串; 使得这个子串里面所有数字or起来最大; 【题解】 对于每一个起点i; 最大值肯定是i..n这一段全部or起来; 只是长度可能还能再短一... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(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 阅读(282) 评论(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)

上一页 1 2 3 4 5 下一页