kakamilan

摘要：1、水题，简单的画图，略过。2、用到了贪心算法，需要把当前n个金币可以买到的最强能力保存下来，然后在可以达到终点的路径中取最小的即可。 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <stack> 8 #include <algorithm> 9 #include <list> 阅读全文

摘要：2、0-1背包问题，边界问题稍微麻烦一些。 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <map> 6 #include <algorithm> 7 #include <stack> 8 #include <queue> 9 #include <cmath>10 using namespace std;11 int dp[105][105];// 阅读全文

摘要：1、只要把重复出现的删掉再判断就OK了。 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <map> 6 #include <algorithm> 7 #include <stack> 8 #include <queue> 9 #include <cmath>10 using namespace std;11 class FauxPalindrome 阅读全文

摘要：1、第一个，水题，直接求最大值即可，略。2、根据题目，clipboard最大的时候是50，则可以得到，当粘贴超过50次以后，每次增长的个数是肯定是固定个数。 写的时候为了保险，把50换到了100多。 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <map> 6 #include <algorithm> 7 #include <stack> 8 #include <q 阅读全文