2019浙江省程序设计竞赛赛后总结+题解

【...】

啊终于回来惹因为太菜所以先来做个赛后总结再回去。

【总结】

前十分钟内我和hmj1A了两道手速题GF，感觉是一个好的开始然后开始陷入自闭期...卡在E题和I题qaq，我按和cc讨论的做法E题wa了两发，然后开始思考做法的问题出在哪里，hmj读懂I题后和cc找大数板子(根本没必要大数啊我靠，队友好傻啊呜呜呜)，嫌太长开始写java，哪里知道电脑环境没配置好编译不了，然后hmj一波操作之后终于！可以运行了！but，答案出不来..这货肯定又细节出错...然后继续一起自闭。心态爆炸之中抽空看了下H，然后觉得可做，上去搞一下过了，突然想到E题的另一种做法，上去敲了下也过了，更刺激的是，hmj的I题搞一下也过了。就这样在1:42-1:52十分钟内连过三题，乐了一会然后又开始新的自闭期。三个人分别读了B题K题和J题，我看的是J题因为题面稍微长一点(我好体贴喔)，看懂了之后感觉可做然后代码十分钟，debug一小时..和两个队友讨论了一下反例推翻我的思路找到没想到的点，然后先用并查集然后优先队列一波乱搞就过了。然后hmj把B题公式推出来但是好像因为没有预处理最后还是没出来，K题卡在不知道怎么高效的求最长回文串，555看来板子还是准备的不够好。

哎，我只有菜了。明年再战。

【题解】

B：Element Swapping（数学推公式）

E：Sequence in the Pocket（思维）

F：Abbreviation（签到题）

G：Lucky 7 in the Pocket（签到题）

H：Singing Everywhere（简单贪心）

I：Fibonacci in the Pocket（简单思维）

J：Welcome Party（并查集+优先队列）

K：Strings in the Pocket（马拉车算法）

【F：Abbreviation】

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int _; scanf("%d",&_);
    while(_--){
        string s; cin>>s;
        cout<<s[0];
        for(int i=1;i<s.size();i++)
            if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='y'||s[i]=='o'||s[i]=='u') continue;
            else cout<<s[i];
        cout<<endl;
    }
    return 0;
}

【Lucky 7 in the Pocket】

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t; scanf("%d",&t);
    while(t--){
        int n; scanf("%d",&n);
        while(!(n%7==0&&n%4!=0))
            n++;
        printf("%d\n",n);
    }
    return 0;
}