一周水题集锦 2017 8.28

Posted 2020-10-05 EricJeffrey

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

解题思路：你就判断呗。