Codeforces Round #455 (Div. 2)

https://codeforces.com/contest/909

题意：

给定两个用空格分隔的字符串，分别取两字符串的任意非空前缀，将两前缀合并为一个新的字符串，求可行字典序最小的字符串。

题解：

枚举字符串寻找i最小串

#include <bits/stdc++.h>
#define maxn 10001
using namespace std;
string s,ss;
int k[26];
int a[26];
int main()
{
    cin>>s>>ss;
    int x=s.length(),y=ss.length();
    string s1="zzzzzzzzzzzz";
    string s2;
    for(int i=0;i<x;i++)//枚举子串
    {
        for(int j=0;j<y;j++)
        {
            s2=s.substr(0,i+1)+ss.substr(0,j+1);//把两个字符串枚举的部分拼在一起
            s1=min(s1,s2);//比较字典序最小的
        }
    }
    cout<<s1<<endl;
    return 0;
}

b：
数学规律 不知道为啥- -

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
 
int ans[120];
 
int main()
{
    int n;
    ans[0]=0;
    ans[1]=1;
    ans[2]=2;
    ans[3]=4;
    ans[4]=6;
    for(int i=5;i<=100;i++)
    {
        ans[i]=2*ans[i-1]-2*ans[i-3]+ans[i-4];
       // cout<<ans[i]<<endl;
    }
    cin>>n;
    cout<<ans[n]<<endl;
    return 0;
}

题目链接：http://codeforces.com/contest/909/problem/C

题意：

Python是没有大括号来标明语句块的，而是用严格的缩进来体现。

现在有一种简化版的Python，只有两种语句：

（1）'s’语句：Simple statements. 相当于一般语句。

（2）'f’语句：For statements. 相当于for循环，并且规定它的循环体不能为空。

然后给你一段没有缩进的Python程序，共n行(n <= 5000)。

问你添加缩进后，有多少种合法且不同的Python程序。

读不懂题啊

题意
python语言有两种语句，simple语句（s语句）和for语句（f语句）。其中for语句的循环体需要缩进一格，并且不能为空（for语句的循环体里至少有一个s语句或for语句）。给出n条语句，问总共有多少种合法的缩进方法。

思路
dp[i][j] 第i行缩进j格的种数。
如果第i行是f语句，它的下一行只能放在它的循环体里，缩进格数只能加一。dp[i+1][j+1] = dp[i][j]
如果第i行是s语句，它的下一行可以放在之前任意一个for 的循环体中，即下一行的缩进格数小于等于这一行就合法。dp[i+1][j] = sigma(dp[i][k]) (j <= k <= n)

作者：yuege38
来源：CSDN
原文：https://blog.csdn.net/yuege38/article/details/78935339
版权声明：本文为博主原创文章，转载请附上博文链接！

#include<bits/stdc++.h>

using namespace std;

const int maxn = 5000 + 10;
const int mod = 1e9 + 7;

int n;
char c;
int dp[maxn][maxn];

int main(){
    while(scanf("%d", &n) == 1){
        memset(dp, 0, sizeof dp);
        dp[1][0] = 1;

        for(int i = 1; i <= n; ++i){
            scanf(" %c", &c);

            if(c == 's'){
                int sum = 0;
                for(int j = n; j >= 0; --j){
                    sum = (sum + dp[i][j]) % mod;
                    dp[i+1][j] = sum;
                }
            }else{
                for(int j = 0; j <= n; ++j){
                    dp[i+1][j+1] = dp[i][j];
                }
            }

        }

        int res = 0;
        for(int i = 0; i <= n; ++i){
            res = (res + dp[n][i]) % mod;
        }
        cout << res << endl;
    }

    return 0;
}