2017年5月5日

Codeforces Round #363 (Div. 2) B. One Bomb —— 技巧

摘要: 题目链接:http://codeforces.com/contest/699/problem/B题解:首先统计每行每列出现‘*’的次数,以及‘*’出现的总次数,得到r[n]和c[m]数组,以及sum,。然后再枚举每一个格子(O(n^2)枚举,反正输入都是枚举的)。对于... 阅读全文

posted @ 2017-05-05 19:37 h_z_cong 阅读(118) 评论(0) 推荐(0) 编辑

Codeforces Round #363 (Div. 2) C. Vacations —— DP

摘要: 题目链接:http://codeforces.com/contest/699/problem/C题解:1.可知每天有三个状态:1.contest ,2.gym,3.rest。2.所以设dp[i][j](i:1~n,j:1~3)为第i天进行j活动的最小休息天数。3.状态... 阅读全文

posted @ 2017-05-05 19:13 h_z_cong 阅读(163) 评论(0) 推荐(0) 编辑

导航