ACM-ICPC, Arabella Collegiate Programming Contest (2018) 解题报告

题目链接:ACM International Collegiate Programming Contest, Arabella Collegiate Programming Contest (2018)

A – Multiplication Dilemma

分解成$\sum_{i = 1}^{n}10^i \cdot w_i$。

D – Wooden Fence

H – Beautiful Substrings

二分。

J – Even Numbers

结论:$C_{n}^{k} \& k = k$ 时候k为奇数。

统计n的二进制中1的个数,共n+1个数,其中$2^t$(t为1的个数)个是奇数,剩下的是偶数。

K – Cyclic Shift

模拟。

 

说点什么

avatar
50
  Subscribe  
提醒