Codeforces Round #503 (by SIS, Div. 2)

A：New Building for SIS  水题

思路：注意在同一幢楼上时，直接上下走就可以，不用非得经过【a,b】层

代码:（我还是写复杂了，直接按照左右走求三段就可以了）

#include
using namespace std;
const int N = 15;
const int inf = 1000000000;
int n,h,a,b,k,q,m,ans;
int ta,tb,fa,fb;
int main()
{
    scanf("%d%d%d%d%d",&n,&h,&a,&b,&k);
    while(k--)
    {
        scanf("%d%d%d%d",&ta,&fa,&tb,&fb);
        if(tb>ta)
        ans=tb-ta;
        else ans=ta-tb;
        if(ans==0)
        {
            ans=fab) {ans+=fa-b;fa=b;}

            if(fbb) {ans+=fb-b;;fb=b;}

            if(fa

B： Badge

对于每个点都暴力搜索记录遍历次数，第一个遍历两次的跳出输出就可

（感觉比A还水）

代码

#include
using namespace std;
const int N = 15;
const int inf = 1000000000;
int n,q,m,ans;
int pos[1010],look[1010];
int dfs(int rt)
{
    if(look[rt]){ans=rt;return 0;}
    look[rt]=1;
    dfs(pos[rt]);
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&pos[i]);
    }
    for(int i=1;i<=n;i++)
    {
        memset(look,0,sizeof(look));
        dfs(i);
        printf("%d ",ans);
    }
    printf("\n");
}

C：Elections（枚举+贪心）

题意：n个人给m个人投票选举，每人只能投一票，给第i个人ci元可以让其改票，求最小花费能让1票数最多，当选。

思路：比赛的时候竟然没想出来！！是枚举1最后当选的票数！然后就可以算出每种情况下的最小花费，比较出答案就可以了。。。

感想：比赛的只想到贪心了，，总是扯着过程贪，但是应该贪结果！！！这也是贪心本来要注意的！！过程太复杂！就应该想结果的！！傻了傻了！！要长记性！

代码：

#include
using namespace std;
const int N = 15;
const int inf = 1000000000;
int n,m,a,b,look[3005],num[3005],in[3005];
long long ans,p,pp,zz;
struct AA
{
    int id,p,c;
    bool operator<(const AA&aa)const{
        return c