一周水题集锦 2017 8.28

CF Round 431 A. Odds and Ends

解题思路:长度为奇数,开头奇数,结尾奇数。

 

CS Academy Round 44 Frequent Numbers

解题思路:需要吗???

 

CS Academy Round 44 Square Cover

解题思路:对于每个点,如果未访问并且该数字未出现过就向右向下延伸,之后是否包围了正方形以及其中数字是否全部相等。标记该点以及该数字。出现未访问过的点但是数字访问过也不满足。

 

HDU 6182 A Math Problem

解题思路:暴力到15即可。

 

HDU 6186 CS Course

解题思路:维护前缀与或异或,后缀与或异或即可(实际上异或没必要a ^ b ^ b = a)

 

HDU 6188 Duizi and Shunzi

解题思路:只有一种1 2 3 3 4 5特殊情况,即如果当前数字是一个顺子的末尾则取顺子,其余全是取对子先

 

CF Round 430 A. Kirill And The Game

解题思路:注意是整数相除。

 

CF Round 430 B. Gleb And Pizza

解题思路:你就判断呗。

 

CF AIM Tech Round 4 (Div. 2) A. Diversity

解题思路:注意已经满足条件的字符串

 

CF AIM Tech Round 4 (Div. 2) B. Rectangles

解题思路:每行每列组合数,注意爆int

 

CS Acadymy Expected Dice

解题思路:记录

 

CS Acadymy Rectangle Partition

解题思路:记录水平方向每两条线的水平差的个数,然后枚举竖直方向的高度差,寻找相同的水平差的个数即可。

 

CS Academy Diesel Train

解题思路:对于每个区间考虑,区间小于l则不用考虑,大于l则只需要考虑区间长度减去l那一段即可。

 

CS Academy Erase Value

解题思路:记录下每个数字出现次数总和然后枚举求最大值即可。

 

CS Academy Move the Bishop

解题思路:画一下,会发现其实就移动0次,1次,2次,无法到达这几种情况,判断一下即可。

 

Atcoder Sandglass2

解题思路:相减,小于0为0.

 

Atcoder OddString

 解题思路:不需要的。。

 

Atcoder Together

解题思路:记录每个数字的出现次数,最大值为 max(cnt[i] + cnt[i - 1] + cnt[i + 1]).

 

Atcoder Derangement

解题思路:从头到尾跟后面交换即可。

posted @ 2017-09-02 10:16  EricJeffrey  阅读(98)  评论(0编辑  收藏  举报