Contest Info
| 5/12 | O | - | - | O | - | O | - | - | - | O | Ø | - |
- O 在比赛中通过
- Ø 赛后通过
- ! 尝试了但是失败了
- - 没有尝试
Solutions
A. Angle Beats
题意：
给出\(n\)个点，每次询问再给出一个点，询问\(n\)个点中与当前这个点构成直角三角形的方案数。
D. Decimal
题意：
给出一个\(n\)，判断\(\frac{1}{n}\)是否是一个无限循环小数。
思路：
如果\(n\)的质因子分解是\(2^x5^y\)那么不是无限循环
代码：
F. Forest Program
题意：
给出一个无向图，每条边最多存在于一个环中，问多少种移除边的方案使得剩下的每一个连通块都是一棵树
思路：
一个环，这个环上至少要切一条边，其他边任意切不切。
注意刚开始给出的可能不是连通图。
代码：
I. Invoker
题意：
每种技能需要三种属性，三个属性被按下就可以触发，而顺序不重要。
但是每次只能保留三个属性，按下第四个的时候第一个会被移除。
现在给出一个需要使用的技能表，询问怎样按键使得按顺序出发这些技能并且按下的次数最少。
思路：
考虑每种技能最多只有六种排列状态，那么\(f[i][S]\)表示前\(i\)个技能，当前排列状态为\(S\)的最少按键数。
代码：
J. MUV LUV EXTRA
题意：
给出一个小数，询问小数部分后缀中的\(a \cdot p - b \cdot l\)的最大值。
\(a, b\)是参数，\(p\)表示循环节长度，\(l\)表示后缀长度
思路：
将字符串翻转，用\(kmp\)找循环节即可。
代码：