题目链接 大吉大利，今晚吃鸡 题目思路 简单数学递归思想 通过代码 #include<bits/stdc++.h> using namespace std; #define ll long long int main() { int n; while(cin>>n){ ll m=2; if(n!=1) for(int i=2;i<=n;i++) m=m*3+2; cout<<m<<endl; } retur...

题目链接 laptop 通过代码 #include<bits/stdc++.h> using namespace std; #define LL long long struct lt { LL m,s; }a[100005]; bool cmp(lt x,lt y) { return x.m>y.m; } int main() { int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i].m>>a[i].s; sort(a,a+n,c...

题目链接 tokitsukaze and Soldier 题目思路：贪心+优先队列 先由大到小排列s 当新加入的人的s小于队列长度时 去除队列中v最小的人 每次加入人都会记录一下最大值 最后求出军团的vmax 实现贪心 通过代码 #include<bits/stdc++.h> using namespace std; #define LL long long const int Max=100005; priority_queue<LL,vector<LL>,greater<LL> > q; struct tok { LL v,s; }...

题目链接 合并回文子串 题目思路：区间dp 一个回文子串s[i][j]的子串s[i+1][j-1]必为回文子串，输入时注意从1开始输出，不然还要设边界条件，防止dp数组溢出 通过代码 #include<bits/stdc++.h> using namespace std; bool dp[55][55][55][55]; char s1[55],s2[55]; int main() { int T; cin>>T; while(T--) { scanf("%s",s1+1); scan...