题目地址:http://codeforces.com/contest/474
A题:Keyboard
模拟水题。
代码如下:
#include #include #include #include #include #include #include #include #include
B题:Worms
水题。。
代码如下:
#include #include #include #include #include #include #include #include #include
C题: Captain Marmot
暴力枚举,共4*4*4*4种情况,对每一种情况分别判断是否是正方形。我居然一直都以为是矩形。。
判断方法:将4条边与两条对角线分别计算出来。然后排序,4个小的肯定是边,2个大的是对角线,然后判断边是否都相等,对角线是否都相等,对角线是否是边的sqrt(2)倍(这里最好是用平方来判断是否是2倍)。然后找出移动次数最少的输出即可。
代码如下:
#include #include #include #include #include #include #include #include #include
D题:Flowers
DP,还是水题。。可以这样考虑:
第n个只有两种情况,若第n个是R,那么情况数为dp[n-1]种。若第n个是W,由于W只能连续k个,所以说,第n-k+1至第n个必须都是W,那么此时情况数为dp[n-k]种。所以状态转移方程为:
dp[n]=dp[n-1]+dp[n-k]。
然后用一个数组保存前缀和即可。
代码如下:
#include #include #include #include #include #include #include #include #include
自己能做出来的只有这么些。。sad。。