#include <ios> #include <iostream> #include"string" #include"stack" using namespace std; // 直接用双指针去做，首先判断是否有空格，要是没有的话，直接返回长度，要是有的话，找到最后一个空格所在的位置，然后用总长度减去最后一个空格的长度，就是最后一个单词的长度 int main() { string s; stack<string> v; while(cin>>s) v.push...

#include"bits/stdc++.h" using namespace std; /* 题解： 将所有的砝码，包括重复的砝码，当成是字符串,然后将set从0开始，设置一个新的set容器， 将字符串里面的一次与这个新的set容器里面的数值相加，并添加到旧的set容器内； 在下一次循环，将之前旧的容器设置成新的容器，在重复上面的步骤； */ int main() { int n ; while(cin>>n) { vector<int> v; set&lt...

参考大佬的思路，空格比较法，顺便完善了下单张王之间的比较； #include"vector" #include"string" #include"algorithm" #include"map" using namespace std; int cmp(string s) { switch(s[0]) { case '3' : return 1; case '4' : return 2; case '5' : return 3; case '6' : return 4; case '7' : re...

参考LK上大佬的代码； int main() { int n,i , k = 0;  //  k表示最远能到达的距离；     cin>>n;     int a[n+1];     for(int i = 0; i < n ; i++)   &...

    题解：             如果没有附件，单纯只有主件的话，就转化成0-1背包的问题；             当有附件的时候，但是附件至多有两件，所以就分成如下             1、选或者不选主件；             2、选主件+ 附件A           &...

#include"iostream" #include"algorithm" #include"cstring" #include"vector" #include"map" #include"set" #include"cmath" using namespace std; /* 典型的动态规划的题解：f(m,n) 表示 m个苹果放到n个盘子里面的总可能数； 1、当至少有一个空盘子时：f(m,n) = f(m,n-1); // 在递归的调用过程中会调用到f(m,n-k) k = 2,3,4... 2.当所有盘子都有苹果时：f(m,n) = f(m-n,n); 因此最终的最次数应是f(m...