- 博客(15)
- 收藏
- 关注
RSS订阅原创 【JZOJ B组】积木
题目Description小A正在搭积木。有N个位置可以让小A使用，初始高度都为0。小A每次搭积木的时候，都会选定一个拥有相同高度的区间[A…B]，然后将位置[A+1…B-1]上的所有积木的高度加一。不幸的是，小A把积木搭好之后没多久，小A调皮的弟弟就将其中若干个位置上的积木弄倒了。小A想知道他原来的积木是如何摆放的，所以他求助于你，请你告诉他原来有多少种可能的摆法。Input第一行为一个...
2018-12-29 21:55:42
423
原创 【CF1041C】 Coffee Break
题目题意翻译题目大意：给定nn个数和一个kk，这nn个数都不超过mm每次从没被去掉的数里面选一个数aa，去掉aa，然后可以任意一个b(b>a+k)b(b>a+k)，然后去掉任意一个c(c>b+k)c(c>b+k)，以此类推问最少能选多少个aa，然后输出每个数都是选第几个aa的时候被去掉的输入格式：一行三个整数n,m,kn,m,k再一行nn个整数，表示给定的数...
2018-12-29 21:53:31
544
原创 【CF1025B】 Weakened Common Divisor
题目题意翻译题目描述与 GCDGCD （最大公约数）类似，我们引进 WCDWCD （弱公约数）的概念， WCDWCD 的定义如下：给出几对数 \left( a_1,b_1 \right) ,\left( a_2,b_2 \right) ,\cdots ,\left( a_n,b_n \right)(a1 ,b1 ),(a2 ,b2 ),⋯,(an ,...
2018-12-27 17:28:11
293
原创 【CF1000C】 Covered Points Count
题目题意翻译题目大意：给你n个区间，求被这些区间覆盖层数为k(k<=n)k(k<=n)的点的个数输入格式：第一行一个整数，nn，n<=2*10^5n<=2∗105以下nn行，每行有两个整数，即这个区间的左右端点l,r(0<=l<=r<=10^{18})l,r(0<=l<=r<=1018)输出格式：nn个整数，即每个被...
2018-12-26 17:27:55
386
原创 【CF1082B】 Vova and Trophies
题目题意翻译题目描述你现在有 nn 枚奖牌，每枚奖牌为金牌或银牌。这些奖牌现在按顺序排成一排。现在你可以调换任意一对奖牌的位置，求金牌最长连续段。输入格式第一行一个整数 nn (2\le n\le 10^5)(2≤n≤105) .第二行一行字符串，表示你的奖牌。 ( \texttt{G}G 表示金牌，\texttt{S}S 表示银牌)输出格式输出一个整数表示答案。题目描述V...
2018-12-25 22:25:58
389
原创 【CF484A】Bits
题目题意翻译nnn组询问，每次给出一个区间l,rl, rl,r，你需要输出在这个区间内二进制表示中1的个数最多的数如有多个答案，输出最小的那个(n≤104,0≤l,r≤1018)(n \leq10^4, 0\leq l, r \leq10^{18})(n≤104,0≤l,r≤1018)效果nn组询问，每次给出一个区间l, rl,r，你需要输出在这个区间内二进制表示中1的个数...
2018-12-21 22:37:13
616
原创 【CF933A】 A Twisty Movement
题目题意翻译给定一个序列 A，你可以翻转其中的一个区间内的数，求翻转后的序列的最长不下降子序列的长度。（|A|\le 2000,1\le a_i \le 2∣A∣≤2000,1≤ai ≤2 ）感谢@touristWang 提供的翻译题目描述A dragon symbolizes wisdom, power and wealth. On Lunar New Year’s Day, ...
2018-12-20 17:26:44
613
原创 【CF1025B】 Weakened Common Divisor
题目题目描述与 GCDGCD （最大公约数）类似，我们引进 WCDWCD （弱公约数）的概念， WCDWCD 的定义如下：给出几对数 \left( a_1,b_1 \right) ,\left( a_2,b_2 \right) ,\cdots ,\left( a_n,b_n \right)(a1 ,b1 ),(a2 ,b2 ),⋯,(an ,bn...
2018-12-19 16:30:27
314
原创 【CF1030C】 Vasya and Golden Ticket
题目题意翻译最近Vasya发现了一张黄金卡，卡号由n个数字组成：a1 a2 a3 …anVasya认为一张票是幸运的，如果它可以被划分成两个或更多个等量的非相交段。例如，机票 350178 是幸运的，因为它可以分为三个段350、350、17和8。 3+5+0=1+7=8 注意序列的每个数字都应该属于一个段。 帮帮Vasya！告诉他他找到的金卡卡号是否幸运。 第一行输入 n （1 <=...
2018-12-17 22:30:53
476
原创 【CF1080C】Masha and two friends
题目题目描述Masha 有一个宽度为 nn，长度为 mm 的国际象棋盘。这个象棋盘左下角的坐标为 (1,1)(1,1)，且颜色为白色。(象棋盘是黑白相间的)现在 Maxim 首先选择了一个矩形，并把这个矩形内的象棋盘刷成了黑色，然后 Denis 又选择了一个矩形并把这个矩形内的象棋盘刷成了白色。 (注意先后顺序)请输出这个象棋盘最后有多少个黑色格子，多少个白色格子。输入格式第一行一个...
2018-12-07 22:04:10
352
原创 【CF 997B】Roman Digits
题目题意翻译我们在研究罗马数字。罗马数字只有4个字符，I,V,X,L分别代表1,5,10,100。一个罗马数字的值为该数字包含的字符代表数字的和，而与字符的顺序无关。例如XXXV=35,IXI=12．现在求问一个长度为 nn 的罗马数字可以有多少种不同的值。( n \leq 10^9n≤109)感谢@litble 提供翻译题目描述Let’s introduce a number s...
2018-12-07 14:07:49
476
原创 【CF1012C】 Hills
题目题意翻译给你n个数，你一次操作可以把某一个数-1（可以减为负数），你的目标是使任意的k个数严格小于它旁边的两个数（第一个数只用严格小于第二个数，第n个数只用严格小于第n-1个数），问最少需要几次操作。k是不确定的，请输出k∈[1, \left\lceil\dfrac{n}{2}\right\rceil⌈2n ⌉ ]时的答案。输入格式：第一行一个正整数n第二行n个正整数ai...
2018-12-06 14:12:51
425
原创 【CF1060B】Maximum Sum of Digits
题目题意翻译记 S(x)的各个数位之和例如：S(123)=1+2+3=6，S(0)=0。给定整数 n\ \left(1 \le n \le 10^{12}\right)n (1≤n≤1012) ，求一对自然数 a, b\ (0 \le a, b \le n)a,b (0≤a,b≤n)，使得 S(a)+S(b)S(a)+S(b) 最大。输出这个最大值。题目描述You are give...
2018-12-04 17:20:24
432
1
原创 CF3D Least Cost Bracket Sequence
题目题意翻译给一个序列，序列里面会有左括号、问号、右括号。对于一个‘？’而言，可以将其替换为一个‘（’，也可以替换成一个‘）’，但是都有相应的代价。问：如何替换使得代价最小。前提是替换之后的序列中，括号是匹配的。如果不能替换为一个括号匹配的序列则输出-1。输入第一行是序列，序列长度不超过5.10^4，下面m(m是？的数量)行有每行2个数据，第一个是’（‘的代价，第2个是’）'的代价输出：...
2018-12-03 14:08:32
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人