摘要: New Year and Ancient Prophecy 题意: 给一个长度为n(1<= n <= 5000)的只含有数字的字符串,字符串首位不为’0’; 将字符串分割成数值严格递增的子串;并且每一个子串不能以0开头;这样的分割方式有多少种? 思路: 分割,显然要将每种情况都探究到,DP的特点。其 阅读全文
posted @ 2016-01-26 20:23 hxer 阅读(357) 评论(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 阅读(254) 评论(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 阅读(184) 评论(0) 推荐(0) 编辑