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

[BZOJ3238][Ahoi2013]差异

摘要：[BZOJ3238][Ahoi2013]差异试题描述输入一行，一个字符串S 一行，一个字符串S 输出一行，一个整数，表示所求值一行，一个整数，表示所求值输入示例输出示例数据规模及约定 2<=N<=500000,S由小写英文字母组成题解我们考虑把两部分分开计算，“∑ len(Ti) 阅读全文

posted @ 2017-03-07 16:19 xjr01 阅读(189) 评论(0) 推荐(0)

[BZOJ4726][POI2017]Sabota?

摘要：[BZOJ4726][POI2017]Sabota? 试题描述某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变成叛徒。你要求出一个最小的阅读全文

posted @ 2017-03-04 19:00 xjr01 阅读(199) 评论(0) 推荐(0)

[POJ2774][codevs3160]Long Long Message

摘要：[POJ2774][codevs3160]Long Long Message 试题描述 The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these 阅读全文

posted @ 2017-03-03 15:25 xjr01 阅读(180) 评论(0) 推荐(0)

[BZOJ2653]middle

摘要：[BZOJ2653]middle 试题描述一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中a<b<c<d。位置也从阅读全文

posted @ 2017-02-01 16:42 xjr01 阅读(195) 评论(0) 推荐(0)

[HDU5919]Sequence II

摘要：[HDU5919]Sequence II 试题描述 Mr. Frog has an integer sequence of length n, which can be denoted as a1,a2,⋯,an There are m queries.In the i-th query, you 阅读全文

posted @ 2017-02-01 12:33 xjr01 阅读(533) 评论(0) 推荐(0)

[BZOJ3524][Poi2014]Couriers

摘要：[BZOJ3524][Poi2014]Couriers 试题描述给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次阅读全文

posted @ 2017-01-25 16:23 xjr01 阅读(478) 评论(0) 推荐(0)

[BZOJ4052][Cerc2013]Magical GCD

摘要：[BZOJ4052][Cerc2013]Magical GCD 试题描述给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。给出一个长度在 100 000 以内的正整数序列，大小不超过 10^1 阅读全文

posted @ 2017-01-22 11:00 xjr01 阅读(400) 评论(0) 推荐(0)

[BZOJ1146][CTSC2008]网络管理Network

摘要：[BZOJ1146][CTSC2008]网络管理Network 试题描述 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属阅读全文

posted @ 2016-12-21 14:08 xjr01 阅读(175) 评论(0) 推荐(0)

[POJ2109]Power of Cryptography

摘要：[POJ2109]Power of Cryptography 试题描述 Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers amo 阅读全文

posted @ 2016-11-26 10:47 xjr01 阅读(323) 评论(0) 推荐(0)

[BZOJ3160]万径人踪灭

摘要：[BZOJ3160]万径人踪灭试题描述输入输出见“输入” 输入示例见“输入” 输出示例见“输入” 数据规模及规定题解问题分为两部分：一. 对于每一个分界点（某个位置）或分界线（某两个位置中间），要求这么一个东西意思就是回文串要求左半部分与右半部分对称，那么找到这些对称的位置，每个阅读全文

posted @ 2016-08-02 10:39 xjr01 阅读(431) 评论(0) 推荐(0)

xjr_01

我要屠题！！！

随笔分类 - 二分

公告