原题链接:http://codeforces.com/problemset/problem/446/A题意:给一个长度为n的序列,最多可以修改一个位置的数,求最长连续上升子序列。题解:当a[i+1] > a[i-1]+2的时候,可以通过改变a[i]的值来使前后两段合并,反之,分别考虑a[i]作为左边...
分类:
其他好文 时间:
2015-10-23 22:53:41
阅读次数:
201
题目背景Soha的出题效率着实让人大吃一惊。OI,数学,化学的题目都出好了,物理的题还没有一道。于是,Huntfire,absi2011,lanlan对soha进行轮番炸,准备炸到soha出来,不料,人群中冲出了个kkksc03……题目描述yyy loves OI(Huntfire),yyy lov...
分类:
其他好文 时间:
2015-10-17 10:32:59
阅读次数:
248
Petya loves lucky numbers. We all know that lucky numbers are the positive integers whose decimal representations contain only the lucky digits4and7. ...
分类:
其他好文 时间:
2015-10-14 19:54:18
阅读次数:
183
分治法和字典树都可以,都是递归,但字典树耗内存 从第一bit开始,若相同则xor为0,分到同一部分,不相同则统计,且此时lowbit为这一bit,最后结果要乘以2 1 /*分治法*/ 2 #include 3 #define MOD 998244353 4 5 using namespac...
分类:
其他好文 时间:
2015-10-13 20:58:53
阅读次数:
167
C. Marina and VasyaMarina loves strings of the same length and Vasya loves when there is a third string, different from the...
分类:
其他好文 时间:
2015-10-08 21:33:35
阅读次数:
213
C. Developing SkillsPetya loves computer games. Finally a game that he's been waiting for so long came out!The main character of this game hasndiffere...
分类:
其他好文 时间:
2015-09-29 16:49:31
阅读次数:
258
Petya loves computer games. Finally a game that he's been waiting for so long came out!The main character of this game hasndifferent skills, each of w...
分类:
其他好文 时间:
2015-09-28 23:40:00
阅读次数:
282
Mohammad has recently visited Switzerland. As he loves his friends very much, he decided to buy some chocolate for them, but as this fine chocolat...
分类:
其他好文 时间:
2015-09-18 21:43:19
阅读次数:
159
D. Bear and BlocksLimak is a little bear who loves to play. Today he is playing by destroying block towers. He builtntowers in a row. Thei-th tower is...
分类:
其他好文 时间:
2015-09-16 00:55:47
阅读次数:
237
Problem DescriptionMZL loves xor very much.Now he gets an array A.The length of A is n.He wants to know the xor of all (Ai+Aj)(1≤i,j≤n)The xor of an a...
分类:
其他好文 时间:
2015-09-10 22:26:22
阅读次数:
190