1.经此一役小红所向无敌
默认小红血量无限。直接计算出经过几轮攻击后，会出现人员伤亡。
对于对立来说他最多承受n轮光的攻击，对于光来说，他最多承受立得m轮攻击。
所以在经过min(n,m)轮回合之后，他们两个人至少死一个。活下来的人就自杀。
代码：
#include <iostream> using namespace std; typedef long long LL; int main() { LL a,h,b,k; cin>>a>>h>>b>>k; LL cnt1=(h-1+b)/b; LL cnt2=(k-1+a)/a; LL cnt=min(cnt1,cnt2); LL ans=cnt*(a+b); // cout<<cnt1<<" "<<cnt2<<endl; if(cnt1==cnt2){ cout<<ans<<endl; return 0; }else if(cnt1>cnt2){ ans+=a*10; }else{ ans+=b*10; } cout<<ans<<endl; return 0; }
2.连续子数组得最大和
遇到这种连续得区间题目，要么枚举左右端点，要么就是枚举右端点。
枚举每一个区间的右端点，f[i]表示以第i个元素结尾的区间的最大和是多少。
所以f[i]=max(f[i-1]+a[i],a[i])
哦对了这是一个sb题目，数组开1e5居然过不了。得开1e6。
代码：
#include <iostream> #include<algorithm> using namespace std; const int N=1e6+100; long long f[N]; int main() { int n; cin>>n; long long ans=-1e16; for(int i=1;i<=n;i++){ cin>>f[i]; f[i]=max(f[i-1]+f[i],f[i]); ans=max(f[i],ans); } cout<<ans<<endl; return 0; } // 64 位输出请用 printf("%lld")
3.非对称之美
思考这样一个事实：如果下标[l,r]是一个回文串，那么[l+1,r]一定不是回文串，除非里面元素全部相等。自己去推一下就好了。
代码：
#include <iostream> #include<string> using namespace std; int main() { string str; cin>>str; if(str.size()<=1){ cout<<0<<endl; return 0; } int l=0; int r=str.size()-1; while(l<r){ if(str[l]==str[r]){ l++; r--; }else{ cout<<str.size()<<endl; return 0; } } l=1; r=str.size()-1; while(l<r){ if(str[l]==str[r]){ l++; r--; }else{ cout<<str.size()-1<<endl; return 0; } } cout<<0<<endl; return 0; }
