二分 - 随笔分类(第3页) - AWCXV

【BZOJ 1014】 [JSOI2008]火星人prefix

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

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

【codeforces 779D】String Game

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

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

【BZOJ 1012】 [JSOI2008]最大数maxnumber(单调队列做法)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1012【题意】【题解】后加入的元素,如果比之前的元素大, 那么之前的元素比它小的元素,就不可能构成某个询问的答案了; 因为它会被放在最后一个位置; 所以维护一个值单调... 阅读全文

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

【codeforces 760B】Frodo and pillows

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output n hobbits are planning to spend the n... 阅读全文

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

【32.22%】【codeforces 602B】Approximating a Constant Range

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output When Xellos was doing a practice cou... 阅读全文

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

【30.36%】【codeforces 740D】Alyona and a tree

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alyona has a tree with n vertices. T... 阅读全文

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

【19.46%】【codeforces 551B】ZgukistringZ

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Professor GukiZ doesn’t accept strin... 阅读全文

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

【30.93%】【codeforces 558E】A Simple Task

摘要：time limit per test5 seconds memory limit per test512 megabytes inputstandard input outputstandard output This task is very simple. Given a st... 阅读全文

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

【u211】编码

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】假设phi(W)得到是按照以下算法编码后的结果： 1、如果W的长度为1那么phi(W)即为W； 2、假设需要编码的单词W = w1w2…w，并且K = N / 2（取下整）； 3、 ... 阅读全文

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

【C++竞赛 F】yyy的三角形

摘要：时间限制：2s 内存限制：32MB 问题描述 yyy对三角形非常感兴趣，他有n个木棍，他正在用这些木棍组成三角形。这时xxx拿了两根木棍过来，xxx希望yyy能给他一根木棍，使得xxx可以组成一个三角形。yyy想... 阅读全文

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

【C++竞赛 A】xxx的项链

摘要：时间限制：2s 内存限制：64MB 问题描述 xxx有一个长度为n的宝石链，宝石有m种不同的颜色。xxx想截取其中连续的一段做一个项链。为了让项链更漂亮，xxx希望项链中的宝石包含所有颜色。输入描述第一行一个... 阅读全文

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

【t009】最大矩形面积

摘要：Time Limit: 2 second Memory Limit: 32 MB【问题描述】在x轴上水平放置着N个矩形，每个矩形都有相同的宽度，但是它们的高度并不相同。比如，图1包含的矩形的高分别为2，1，4，5，1，3，3单位长度，矩形的宽为1单位长度。你的任务就是计算柱... 阅读全文

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

【u102】数列分段2

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段： [4... 阅读全文

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

【t043】成绩查询

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】说起测试计算机的软件，排在第一位的就应当是SuperPi 了。它不但能良好的体现机器的整体水平，而且还很小巧，更令人惊讶的是它是一款绿色软件！SuperPi 的成绩是用毫秒计算的，如果时间... 阅读全文

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

【20.23%】【codeforces 740A】Alyona and copybooks

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Little girl Alyona is in a shop to bu... 阅读全文

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

【26.83%】【Codeforces Round #380C】Road to Cinema

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya is currently at a car rental se... 阅读全文

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

【z05】聪明的质检员

摘要：【题目链接】:http://noi.qz5z.com/viewtask.asp?id=z05【题解】显然w越大，最后的Y也就越大; 可以依靠这个搞二分；如果二分枚举的tw得到的Y比S小,则减小tw以增大Y,否则增大tw就好; 那个区间的和可以用前缀和搞出来(确定当前的tw然... 阅读全文

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

Visitor

Proposal

随笔分类 - 二分

公告