Codeforces Round #363 (Div. 2)

偷懒了好几天— —！！！
睡觉前补下cfDIV2前四题。

A

题意：有N个向左或向右移动的点，每秒移动距离为1。问最少哪一秒两个点在同一位置。

先确定向右移动的点，可以确定两个，如果(a[j]-a[i])%2==0.那么就可以替换掉这一点，考虑余数为1情况，所以可以确定两个。扫一遍就好了。

B

题意：给你一个N*M的地图。上面有一些地方是墙壁，你可以放置一个炸弹，炸掉炸弹位置所在的行和列上所有的墙（可以想象泡泡堂炸弹2333）。

先找到一个墙壁位置，然后枚举它所在行和所在列，看是否有一点能放置炸弹即可。
题有一个坑点。当地图上没有墙壁时，任意位置都行。。

C

题意：有一个人假期有N天，他可以选择休息，也可以选择运动，还可以选择记笔记。 问你他最少可以选择休息多少天。

dp[i][j]，代表第i天选择j时最少休息天数（我是1为休息，2为记笔记，3为运动） 于是他每天都可以选择休息。然后当这天决定休息时可以和dp[i-1][2]和dp[i-1][3]比较出最小值，其他类似。

D

题意：有N个点，每个点与a[i]间有连线。 问你最少可以改多少a[i]的值，使N个点成为一颗树。

大概意思就是找环，有多少环就改多少。
可以先找出i==a[i]的点。确定它为树的根，如果没有可以从1开始查找。当哪一点出现环时将这点设为根。
之后所有出现的环改一点a[i]为根就好了。
找环的方法如下

            while(1)
            {
                b[j] = m;
                if(b[a[j]] <m && b[a[j]]>0)
                break;
                else if(b[a[j]] == m)
                {
                    k++;
                    a[j] = l;
                    break;
                }
                j = a[j];
            }

经过一点时标记下走过了，如果某点走到走过的点当中，就让该点指向根。当然，如果之前走过某一点那么肯定没有环，所以可以直接退出。