“美登杯”上海市高校大学生程序设计邀请赛

这次比赛一半时间都是在车上做的，不过效果还行。

A. 小花梨的字符串

没想太多，看完样例，就是找的区间内子序列的个数，直接写，就过了很迷。才写了16行！！！

#include 
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<

I. 小花梨点外卖

简单的一个外卖题，总价值满足哪个减哪个，两种满减都满足的话，就参与减的最多的。= =。对于经常点外卖的我还是很快的。

#include 
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&&sum=a&&sum>=c)
    {
        if(sum-b

D. 小花梨的取石子游戏

一道最简单的博弈问题。看谁能够掌控全局。如果每次游戏开始时，第一个不为1则F赢，如果第一个为1，第二个不为1，则S赢，如果第一个为1，第二个为1，第三个不为1，则F赢。所以说刚开头连续出现一个1就会进行反转。然后开始写，发现WA在了第7个测试用例，然后全部输入1时，发现错误了。特判一下，就过了。提示：算连续1时，应避免重复计算，否则会超时。

#include 
using namespace std;
int main()
{
    int n,cnt=0;
    int a[200005];
    cin>>n;
    for(int i=0;i>a[i];
        a[i+n]=a[i];
        if(a[i]==1)cnt++;
    }
    if(cnt==n)
    {
        if(n%2==1)
        for(int i=0;i

B. 小花梨的三角形

会判断一共有多少个三角形，你就已经赢了一半了。在输入样例中可以发现在一个正方形中，只有右上角和左下角可以组成三角形。接着循环找一下组合，然后判断一下该组合出没出现就行了。本题学会了一个小技巧，就是再判断某一个字符串出没出现过，可以用mapm来判断一下，这样的话可以省时间，导致我AC。

#include 
using namespace std;
int temp;
mapm;
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;in)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<