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

【t083】买票

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

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

【codeforces 752E】Santa Claus and Tangerines

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Santa Claus has n tangerines, and th... 阅读全文

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

【31.72%】【codeforces 604B】More Cowbell

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kevin Sun wants to move his precious... 阅读全文

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

【24.67%】【codeforces 551C】 GukiZ hates Boxes

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Professor GukiZ is concerned about m... 阅读全文

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

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

【a702】贷款利率

摘要：Time Limit: 10 second Memory Limit: 2 MB问题描述当一个人从银行贷款后，在一段时间内他将不得不每月尝还固定的分期付款。这个问题要求计算机出贷款者向银行支付的利率。假设利率按月累计。Input输入文件仅一行包含三个用空格隔开的正整数。第一个整... 阅读全文

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

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

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

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

【BZOJ 4556】字符串

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

posted @ 2017-10-04 18:44 AWCXV 阅读(114) 评论(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)

Visitor

Proposal

随笔分类 - 二分答案

公告