摘要:
New Year and Ancient Prophecy 题意: 给一个长度为n(1<= n <= 5000)的只含有数字的字符串,字符串首位不为’0’; 将字符串分割成数值严格递增的子串;并且每一个子串不能以0开头;这样的分割方式有多少种? 思路: 分割,显然要将每种情况都探究到,DP的特点。其 阅读全文
posted @ 2016-01-26 20:23
hxer
阅读(359)
评论(0)
推荐(0)
摘要:
Professor GukiZ and Two Arrays 题意:两个长度在2000的-1e9~1e9的两个序列a,b(无序);要你最多两次交换元素,使得交换元素后两序列和的差值的绝对值最小;输出这个最小的和的差值的绝对值;并且输出交换次数和交换的序号(从1 开始) Input 5 5 4 3 2 阅读全文
posted @ 2016-01-26 19:57
hxer
阅读(256)
评论(0)
推荐(0)
摘要:
Flying to the Mars 题意:找出题给的最少的递增序列(严格递增)的个数,其中序列中每个数字不多于30位;序列长度不长于3000; input: 4 (n) 10 20 30 04 output 1 思路:将节目转化为相同数的最多个数即可~~ 这时就随便怎么搞了。我是直接用了map(开 阅读全文
posted @ 2016-01-26 00:07
hxer
阅读(187)
评论(0)
推荐(0)

浙公网安备 33010602011771号