A
题目:给定 \(A,B\) 输出 \({B}\over{A}\) 保留 \(3\) 位小数。
简答题,和A+B problem 一样,除一除,保留一下小数。
B
题目:给定一个 \(n\) 行 \(m\) 列由'.'和'#'的方阵,求每列有多少个 '#'(\(n,m \le 1000\) )。
暴力遍历每一行进行统计。
C
题目:给定 \(N\) 个数的数列 \(A\),开始时有 \(1\) 只变形虫,第 \(i\) 时刻时,第 \(i\) 只变形虫会变化为 \(2i\) 与 \(2i+1\) ,定义这两只变形虫的亲代为 \(A_i\),求每只变形虫距离 \(1\) 号虫间隔几代,对 \(2N+1\) 只虫输出答案 (\(N \le 2 \times 10^5\))。
按题意模拟即可,注意可能亲代编号比当前的大,用搜索实现。
D
题目:给定数列 \(A\) 以及 \(x,y\) 要求判断是否有一个点集满足以下条件(\(N \le 1000,|x|,|y| \le 10^4,A_i \le 10\) )。
- \(P_0=(0,0),P_1=(A_1,0),P_N=(x,y)\)。
- \(P_i\) 与 \(P_{i-1}\) 的距离为 \(A_i\)。
- \(\angle P_{i-1} P_i P_{i+1}\) 为 \(90^\circ\)。
题目等同与将点 \(B(0,0)\) 每次选择一维加减 \(A_i\),最后能否成为 \((x,y)\)。
发现当\(i\)为奇数时第一维改变,反之第二维。
数据范围较小,对两位分别进行 \(O(NV)\) 的dp,定义 \(f_{i,j}\) 表示前 \(i\) 个点 能否和为 \(j\)。转移是平凡的。