其一：定义数组的价值是最大的相邻数字的乘积。现在米小游想要任选数组中的某两个相邻的元素进行交换(你必须使用这次交换机会)，他想知道最大可以将数组的价值更改为多少?其二：分组背包问题，但是一个物品可能会在多个组（就增了这么一个条件而已，我就不会了……）。其三：图论。游戏在一个基环树(点数与边数相等的无向简单连通图)上进行，定义图中一个点的度数是与其相连的边数，二人轮流进行以下操作:选择图中一个度数为1的点，删除这个点以及与这个点相连的边。图中有一个特殊的点x，删除了点x的玩家即获得胜利。现在，由米小游先进行操作。在双方都采取最优策略的情况下，胜者是谁(存在点x无法删除的情况，输出Draw)?（完全不会，没练过图论的）

#include<bits/stdc++.h> #include <vector> using namespace std; bool isbrother(string a, string b, vector<int> record) { if (a.size() != b.size())return false; if (a == b)return false; for (int i = 0; i < b.size(); i++) { record[b[i] - 'a']--; } for ...

#include <iostream> #include<vector> using namespace std; int main() { int P, n; cin >> P >> n; vector<int> price(n);//价格 vector<int> value(n);//重要度 vector<int> temp(n);//p或者q vector<int> parent;//主件 vector<vector<in...

#include <iostream> using namespace std; int main() { int record[26]={0}; string a,b; cin>>a>>b; for(int i=0;i<a.size();i++) { record[a[i]-'a']=1; } for(int i=0;i<b.size();i++) { record[b[i]-'a']--; } for(int i=0;i<...

#include <iostream> using namespace std; int main() { int n; cin>>n; for(int i=2;i*i<=n;i++) { while(n%i==0) { cout<<i<<" "; n/=i; } } if(n-1)cout<<n; return 0; }

#include <iostream> #include<vector> using namespace std; int main() { vector<string> ret; string str; while(cin>>str) { string temp=""; for(int i=0;i<str.size();i++) { temp+=str[i]; if(temp.size()=...

#include <iostream> #include<string> using namespace std; int main() { string str; getline(cin, str); char tar; cin >> tar; if(tar>='A'&&tar<='Z')tar+=32; int ret=0; for (int i = 0; i <= str.size() - 1; i++) { if (str[i] >= ...