#include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vector<int> nums(n+1); for(int i=1;i<=n;i++) { cin>>nums[i]; } vector<int> dp(n+1,0); dp[1]=nums[1]; int maxsum=dp[1]; for(int i=2;i<=n;i++) { dp[i]=max(dp[i-1]+nums[i],nu...

/*与一般打家劫舍不同，此题房屋首尾成环，所以1和n不能同时被劫。 分两种情况：int case1=rob(dp,nums,2,n); int case2=rob(dp,nums,1,n-1); 比较两种情况，输出较大的情况结果 注意：房屋数量为1时，只能被盗了，需要单列。*/ #include <iostream> #include <vector> using namespace std; int rob(vector<int> dp,vector<int>& nums,int s,int e) { for(int i=s;i<...

#include <iostream> #include <vector> using namespace std; int rob(vector<int> dp,vector<int>& nums,int s,int e) { for(int i=s;i<=e;i++) { if(i==1) dp[i]=nums[i]; else dp[i]=max(dp[i-1],dp[i-2]+nums[i]); } return dp[e]; } int main() { int n; cin>>n; vector<int...

#include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vector<int> nums(n+1); for(int i=1;i<=n;i++) { cin>>nums[i]; } vector<long> dp(n+1,1); for(int i=1;i<=n;i++) { for(int j=1;j<i;j++) { if(nums...

#include <iostream> #include <vector> using namespace std; int main() { int t; cin>>t; while(t--) { int n,m; cin>>n>>m; vector<int> w(n+1); vector<int> v(n+1); vector<int> s(n+1); for(int i=1;i<=n;i++) { cin>>w[i]>>v[i]>>s[i]; } ve...

#include <iostream> #include <vector> using namespace std; int main() { int t; cin>>t; while(t--) { int n,m; cin>>n>>m; vector<int> w(n+1); vector<int> v(n+1); for(int i=1;i<=n;i++) { cin>>w[i]>>v[i]; } vector<vector<int>> dp(n+1,v...

#include <iostream> #include <vector> using namespace std; int main() { int t; cin>>t; while(t--) { int n,m; cin>>n>>m; vector<int> w(n+1); vector<int> v(n+1); for(int i=1;i<=n;i++) { cin>>w[i]>>v[i]; } vector<int> dp(m+1,0); for(int i=1...

#include <iostream> #include <vector> using namespace std; int main() { int m,n; cin>>m>>n; vector<int> w(n+1); for(int i=1;i<=n;i++) { cin>>w[i]; } vector<int> dp(m+1,0); for(int i=1;i<=n;i++) { for(int j=m;j>=w[i];j--) { dp[j]=max(dp[j],dp[j-w[i]]...

#include <iostream> #include <vector> using namespace std; int main() { int t; cin>>t; while(t--) { int n,m; cin>>n>>m; vector<int> w(n+1,0); vector<int> v(n+1,0); for(int i=1;i<=n;i++) { cin>>w[i]>>v[i]; } vector<int> dp(m+1,0); for(int...

#include <iostream> using namespace std; int main() { string s1,s2; cin>>s1>>s2; if(s1==s2) cout<<"tie"<<endl; else if((s1[0]=='e'&&s2[0]=='t')||(s1[0]=='t'&&s2[0]=='c')||(s1[0]=='c'&&s2[0]=='m')||(s1[0]=='m'&&s2[0]=='e')) cout&...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型vector * @param n int整型 * @param K int整型 * @return int整型 */ int findKth(vector<int>& a, int n, int K) { if(K<=0||K>n) return -1; sort(a.begin(),a.end(),greater<int>()); return a[K-1]; } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型vector * @param k int整型 * @return int整型vector */ vector<int> GetLeastNumbers_Solution(vector<int>& input, int k) { // write code here vector<int> s; sort(input.begin(),input.end()); for(...

class Solution { public: /** *核心思想：将括号转化为数字，判断是否匹配。 { 1 [ 2 ( 3 ) 4 ] 5 } 6 看栈顶元素加当前元素是否为7，是否为空。 */ int ID(char a) { if(a=='[') return 1; if(a=='{') return 2; if(a=='(') return 3; if(a==')') return 4; if(a=='}') return 5; if(a==']') return 6; return 0; } bool isValid(string s) { // write code here s...

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; while(n--) { string s; cin>>s; stack<char> sta; for(auto c:s) { if(sta.empty()) sta.push(c); else { if(!sta.empty()&&sta.top()=='o'&&c=='o') { sta.pop(); if(!sta.empty()&&sta.top(...