摘要：A数组显示从0到i的最小值B数组显示从0到i的最大值由此可得：A数组是单调不增的(怎么也会不使得最小值变大)B数组是单调不减的。设premin和premax为i位以前的最小值和最大值.可以得出以下几点：1.第一位,A数组和B数组定然相同,否则无解2.当A[i]>B[i] 无解3.当A[i]<prem 阅读全文

摘要：用getchar可以一个数字一个地读入，对于一个十进制数,最多就是10个数字,使用计数可以很方便地进行排序,再用dfs每十位十位地进行大数相加写dfs的时候需要注意,把保存状态的临时数组定义在dfs里面 #include <iostream> #include <algorithm> #includ 阅读全文

摘要：题意：输入整数n和k，要求把n分成k个数之和的形式，其中存在k-1个数之和为一个完全平方数，而且这k个数各不相同。分析： 我们尝试枚举那个完全平方数 S,然后看能否将他拆分为 K-1 个数,并且不用到N-S 这一步可以用贪心+一次调整来搞定。为了保证 K-1 个数都不同,我们尝试尽量 用 1,2,3 阅读全文