admin 管理员组文章数量: 887007
“美登杯”上海市高校大学生程序设计邀请赛
这次比赛一半时间都是在车上做的，不过效果还行。
A. 小花梨的字符串
没想太多，看完样例，就是找的区间内子序列的个数，直接写，就过了很迷。才写了16行！！！
#include <bits/stdc++.h>
using namespace std;
int main()
{int n,q;cin>>n>>q;char s[100005];cin>>s;while(q--){int l,r;cin>>l>>r;int len=r-l+1;cout<<len*(len+1)/2<<endl;}
}I. 小花梨点外卖
简单的一个外卖题，总价值满足哪个减哪个，两种满减都满足的话，就参与减的最多的。= =。对于经常点外卖的我还是很快的。
#include <bits/stdc++.h>
using namespace std;
int main()
{int n,a,b,c,d,x;int sum=0;cin>>n>>a>>b>>c>>d;while(n--){cin>>x;sum+=x;}if(sum>=a&&sum<c){cout<<sum-b<<endl;}else if(sum>=c&&sum<a){cout<<sum-d<<endl;}else if(sum>=a&&sum>=c){if(sum-b<sum-d)cout<<sum-b<<endl;else cout<<sum-d<<endl;}else cout<<sum<<endl;return 0;
}D. 小花梨的取石子游戏
一道最简单的博弈问题。看谁能够掌控全局。如果每次游戏开始时，第一个不为1则F赢，如果第一个为1，第二个不为1，则S赢，如果第一个为1，第二个为1，第三个不为1，则F赢。所以说刚开头连续出现一个1就会进行反转。然后开始写，发现WA在了第7个测试用例，然后全部输入1时，发现错误了。特判一下，就过了。提示：算连续1时，应避免重复计算，否则会超时。
#include <bits/stdc++.h>
using namespace std;
int main()
{int n,cnt=0;int a[200005];cin>>n;for(int i=0;i<n;i++){cin>>a[i];a[i+n]=a[i];if(a[i]==1)cnt++;}if(cnt==n){if(n%2==1)for(int i=0;i<n;i++)cout<<"First"<<endl;else for(int i=0;i<n;i++)cout<<"Second"<<endl;return 0;}int tmp=0;for(int i=0;i<n;i++){if(tmp==0){for(int j=i;j<2*n;j++){if(a[j]!=1)break;tmp++;}}if(a[i]==1){if(tmp%2==0)cout<<"First"<<endl;else cout<<"Second"<<endl;tmp--;}else cout<<"First"<<endl;}
}B. 小花梨的三角形
会判断一共有多少个三角形，你就已经赢了一半了。在输入样例中可以发现在一个正方形中，只有右上角和左下角可以组成三角形。接着循环找一下组合，然后判断一下该组合出没出现就行了。本题学会了一个小技巧，就是再判断某一个字符串出没出现过，可以用map<string,int>m来判断一下，这样的话可以省时间，导致我AC。
#include <bits/stdc++.h>
using namespace std;
int temp;
map<string,int>m;
char ans[4];
int main()
{int n,d,r,sum=0;char s[105][105];cin>>n;for(int i=0;i<=n;i++)cin>>s[i];for(int i=0;i<n;i++){for(int j=0;j<strlen(s[i]);j++){for(int k=i+1;k<=n;k++){ans[0]=s[i][j];ans[1]=s[k][j];ans[2]=s[k][k-i+j];sort(ans,ans+3);if(!m[ans]){m[ans]=1;temp++;}}}for(int j=0;j<strlen(s[i])-1;j++){for(int k=j+1;k<strlen(s[i]);k++){if(i+k-j>n)break;ans[0]=s[i][j];ans[1]=s[i][k];ans[2]=s[i+k-j][k];sort(ans,ans+3);if(!m[ans]){m[ans]=1;temp++;}}}}cout<<temp<<endl;return 0;
}
本文标签： “美登杯”上海市高校大学生程序设计邀请赛
版权声明：本文标题：“美登杯”上海市高校大学生程序设计邀请赛 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1732357290h1534798.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论