【比赛回顾】AtCoder Beginner Contest 226

是的，万年鸽子终于想起来他还有个博客了，可喜可贺（）

由于运气好加入了大学的集训队，所以这个博客又~可以开始写题解和感受了。今后也会尽可能更新cf和atcoder上面常规比赛的题解（大概？）

T1 Round decimals

题意：四舍五入的代码实现
解析：常规操作+0.5，下一个

T2 Counting arrays

题意：求不同数组的个数
解析：原本是打算hash过的，但是估计是被卡了自然模数导致一般都在WA……最后用了vector存放数组，set查重，总之不是很爽。
尤其因为这是第一次打atcoder，所以才发现gets不给用，害我ce了

T3 Martial artist

题意：存在依附关系的图上统计题。选择一个点要统计点权且必须选择其依附的n个点，要求最终选到第n个点是的最小点权和

解析：第一反应联想到了分组背包问题（） 其实这题没那么复杂，我们只需要从第n个点出发往他需要的点去搜索，重复的点只统计一次点权，这道题就也ok掉了。

T4 Telepotation

题意：对于给定的n个点$(xi,yi)$，找到最少的形如$(a,b)$的二元组，使得对任意$i，j$存在$(a,b)$和$k(k>0)$，满足$(xi-xj,yi-yj)=(ka,kb)$。

解析：考虑到这题n的范围很小，自然容易想到两两点对分别处理gcd得到其对应的二元组。因为要求个数最小，自然想到用set来维护二元组个数，最后输出set.size()即可

（后面的暂且咕咕咕（主要是不会