446A

Codeforces Round #FF 446A DZY Loves Sequences

预处理出每一个数字能够向后延伸多少，然后尝试将两段拼起来。 C. DZY Loves Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output DZY h
·2015-11-13 02:51

DZY Loves Sequences

;  64bit IO Format:%I64d & %I64u Submit  Status  Practice  CodeForces 446A
·2015-11-11 18:06

CF 446A DZY Loves Sequences

题目链接~~>做题感悟：原本以为A题很简单想水过，水了老半天也没最后wa了二次终于AC了。解题思路：        本人：先遍历一下用dp0[i]记录以i为终点连续的个数。再遍历一遍用dp1[i]记录以i为结尾的改变一个的连续个数。改变一个可以分几种情况：（1）g[i-1]可以改变为g[i-2]和g[i]的中间数->dp[i]=dp[i-2]+2;(2) g[i-1]小于g[i]更新dp1[i]=
u011074149·2014-07-20 10:00

Codeforces Round #FF 446A DZY Loves Sequences

预处理出每个数字可以向后延伸多少，然后尝试将两段拼起来。C.DZYLovesSequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYhasasequence a,consistingof n integers.We'llcallasequence a
u012797220·2014-07-14 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他