2015 United Kingdom and Ireland Programming Contest (UKIEPC 2015)

Owen_Q

于 2019-10-10 08:01:34 发布

阅读量2.9k

点赞数 1

分类专栏：数学字符串模拟

本文链接：https://blog.csdn.net/Owen_Q/article/details/102473674

版权

本文回顾了2015年的United Kingdom and Ireland Programming Contest (UKIEPC 2015)，重点解析了四道题目：Mountain Biking（涉及经典力学动力学）、Conversation Log（字符串处理和统计）、Nimionese（字符串模拟）以及Milestone Counter（匹配问题）。文章介绍了每道题目的思路和解决策略，帮助读者理解竞赛中的难题。

摘要由CSDN通过智能技术生成

2015年的icpc英国站，不到一百只过题队伍，可以算是icpc在英国刚起步的时候。

Problem B Mountain Biking

思路：作为本场的签到题，读懂题意之后，这题倒是更像一道数学题。给定n个坡面的角度，求解到达坡道底端的速度

利用经典力学动力学公式

$v^{2} = v_{0}^{^{2}} + 2 * g * cos(\frac{\pi *\theta }{180}) * D$

即可直接求出.

/*
Author Owen_Q
*/

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int maxn = 1e7+5;

const double pi = 3.1415926;
int a[maxn];

int main()
{
    int n;
    //freopen(".txt","r",stdin);
    //ios::sync_with_stdio(false);
    //cin.tie(0);
    //cout << cos(60.0/180.0*pi) << endl;
    double g,x[5],a[5],v0=0.0,re[5];
    scanf("%d%lf",&n,&g);
    for(int i=0;i<n;i++)    scanf("%lf%lf",&x[i],&a[i]);
    for(int i=n-1;i>=0;i--)
    {
        double dv2 = 2.0 * g * cos(pi*a[i]/180.0) * x[i];
        double v2 = v0 + dv2;
        re[i] = sqrt(v2);
        v0 = v2;
    }
    for(int i=0;i<n;i++)
        printf("%.7lf\n",re[i]);
    return 0;
}

Problem C Conversation Log

思路：字符串处理的题目，统计用户发送的单词，记录所有用户均发送过的单词，并排序。毫无疑问，事先构造两个表，来存储姓名和单词。之后模拟聊天过程，记录每个用户发送的单词，最后检验单词是否被每个用户都发送过，排序后，在对照反向单词表将单词复原打印

/*
Author Owen_Q
*/

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int maxn = 1e4;

map <string,int> nametable;
map <string,int> wordtable;

string findword[maxn];

int record[maxn][maxn];

typedef struct result
{
    int rk;
    string me;
}Result;

bool cmp(const Result &a, const Result &b)
{
    if(a.rk>b.rk)
        return true;
    else if(a.rk==b.rk&&a.me<b.me)
        return true;
    else
        return false;
}

vector<Result> r;

int main()
{
    int n;
    //freopen("in.txt","r",stdin);
    //ios::sync_with_stdio(false);
    //cin.tie(0);
    scanf("%d\n",&n);
    int