二分答案 - 随笔分类(第2页) - AWCXV

【23.33%】【codeforces 557B】Pasha and Tea

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Pasha decided to invite his friends t... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(137) 评论(0) 推荐(0)

【codeforces 785C】Anton and Fairy Tale

摘要：【题目链接】:http://codeforces.com/contest/785/problem/C【题意】容量为n的谷仓,每一天都会有m个谷子入仓(满了就视为m);第i天会有i只鸟叼走i个谷子; 问哪一天谷仓最早变成空的了; 【题解】当nm的时候; 从第m+1天起谷仓的入... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(155) 评论(0) 推荐(0)

【codeforces 782B】The Meeting Place Cannot Be Changed

摘要：【题目链接】:http://codeforces.com/contest/782/problem/B【题意】每个人都有一个速度,只能往上走或往下走; 然后让你找一个地方,所有人都能够在t时间内到达; 让t最小. 【题解】很明显的二分了; 二分时间t; 对于某个时间t,这个人都... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(160) 评论(0) 推荐(0)

【BZOJ 1014】 [JSOI2008]火星人prefix

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1014【题意】让你在线查询最长公共前缀. 支持单节点修改; 插入操作; 【题解】 /* 伸展树会保证这棵树的中序遍历的结果是s[1..n] 即整个序... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(176) 评论(0) 推荐(0)

【codeforces 779D】String Game

摘要：【题目链接】:http://codeforces.com/contest/779/problem/D【题意】给你一段操作序列; 按顺序依次删掉字符串1中相应位置的字符; 问你最多能按顺序删掉多少个字符; 使得s2是剩下的字符构成的字符串的子列; 【题解】二分枚举能够按顺序删掉... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(207) 评论(0) 推荐(0)

【t083】买票

摘要：【题目链接】:http://noi.qz5z.com/viewtask.asp?id=t083【题解】可以看一下；钱数很小; 最大才10000; 即使每张票都是1元; 最多也只能买10000张票; 于是考虑二分最后连续的票数m; 如果存在连续m张票的和小于等于f; 就增大m;... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(189) 评论(0) 推荐(0)

【t035】收入计划

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1#include #include #include #include #includ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(124) 评论(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 阅读(173) 评论(0) 推荐(0)

【POJ 3294】Life Forms

摘要：【链接】h在这里写链接【题意】给你n个字符串。让你找最长的字符串s;这个s在超过一半的子串里面都有出现过且长度大于n/2;如果有多个,输出多行。(按字典序输出)也没说会不会出现大写。【题解】后缀数组+二分。把每个字符串之间用一个没出现过的分隔符分开;(从'z'+1开始)100*1000 + 100大... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(133) 评论(0) 推荐(0)

【POJ 1226】Substrings

摘要：【链接】h在这里写链接【题意】给你n个字符串。让你找一个字符串s.设s'为这个字符串的逆序。要求s或者s'在每个字符串里都能够找得到.并且要求s的长度最长。求出这个最长的串的长度.【题解】把n个串,每个串逆序或者是倒序.顺序加成一个串.(标记一下每个串是属于第几个串..逆序顺序属于同一个串!)(中间... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(85) 评论(0) 推荐(0)

【hdu 6208】The Dominator of Strings

摘要：【链接】h在这里写链接【题意】问你n个串里面有没有一个串,使得其余n-1个串都是他的子串。【题解】后缀数组.答案肯定是那个最长的串。则,把那个串求一下Sa数组(注意仅仅那个最长的串求)。然后枚举其余n-1个子串。看看它们是不是那个最长的串的子串；(可以用一个类似二分的东西判断它是不是子串。);(字符... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(98) 评论(0) 推荐(0)

【hdu 2328】Corporate Identity

摘要：【链接】h在这里写链接【题意】找一个字典序最小的公共最长子串;【题解】后缀数组。把所有的串用不同的分隔符分开。(大于'z'的分隔符);然后求出那几个固定的数组。二分一下那个子串的长度.看看是不是在N个串里面都有这个串即可。可以用一个下标,来记录某个位置开始的后缀是第几个串里面的(即输入的N个串里面的... 阅读全文

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 阅读(157) 评论(0) 推荐(0)

【codeforces 803D】Magazine Ad

摘要：【题目链接】:http://codeforces.com/contest/803/problem/D【题意】给你一个字符串; 其中的空格和连字符表示可以折叠的部分 (就是说能在那个位置把字符串分成两部分,且和两部分分到两行去); 这个操作能够使得原字符串不断变小; 问你最后获得的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(113) 评论(0) 推荐(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 阅读(152) 评论(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)

【[Offer收割]编程练习赛10 C】区间价值

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1483【题意】中文题【题解】二分最后的答案; 二分的时候; 对于每一个枚举的值x; 计算小于等于它的值(对应了若干个区间,且这些区间里面,每一个区间的价值(相同对数)都小于等于x... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(104) 评论(0) 推荐(0)

【codeforces 801C】Voltage Keepsake

摘要：【题目链接】:http://codeforces.com/contest/801/problem/C【题意】有n个设备你想同时使用第i个设备每分钟消耗ai点电量,一开始有bi点电量你有一个充电器,每分钟可以冲p点电量问你第一次有用电... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(136) 评论(0) 推荐(0)

【BZOJ 4556】字符串

摘要：【链接】h在这里写链接【题意】给你一个长度为n(n这一点可以将二分的右界设置为d-c+1; 找到一个就返回True即可。显然前缀越长越不可能,单调性比较显然复杂度? m*(log2n*常数)的样子? 感觉能卡过去【错的次数】0... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(116) 评论(0) 推荐(0)

【BZOJ 4310】跳蚤

摘要：【链接】h在这里写链接【题意】给你一个字符串; 让你把它分割成最多k个部分。然后求出每个部分的字符串里面子串的字典序最大的那一个子串。然后在这k个子串里面,再选一个字典序最最大的那个。作为魔法串。要求这个魔法串的字典序尽可能地小.【题解】... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(120) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 二分答案

公告