摘要: A数组显示从0到i的最小值B数组显示从0到i的最大值由此可得:A数组是单调不增的(怎么也会不使得最小值变大)B数组是单调不减的。设premin和premax为i位以前的最小值和最大值.可以得出以下几点:1.第一位,A数组和B数组定然相同,否则无解2.当A[i]>B[i] 无解3.当A[i]<prem 阅读全文
posted @ 2016-11-29 19:10 江南何采莲 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 用getchar可以一个数字一个地读入,对于一个十进制数,最多就是10个数字,使用计数可以很方便地进行排序,再用dfs每十位十位地进行大数相加写dfs的时候需要注意,把保存状态的临时数组定义在dfs里面 #include <iostream> #include <algorithm> #includ 阅读全文
posted @ 2016-11-29 19:06 江南何采莲 阅读(222) 评论(0) 推荐(0) 编辑