BAPC 2014 Preliminary

ACM亚洲训练联盟第一场

---

A. Choosing Ice Cream

题意

给两个数$n，k$，问最小的 $t$ 满足 $k^t$ % $n$ $== 0$ , 没有输出 $unbounded$ $（n,k < 10^9）$

分析

考虑将n，k分解质因数,检查 $n$ 的质因数 ,$k$ 是否有即可

$Trick:$ 注意 $k^0 == 1$

---

B. Failing Components

直接$dijkstra$即可

写错优先队列查了一下午
priority_queue<int, vector<int>, greater<int >>q;

---

C. Floor Painting

---

D.Lift Problems

$dp_i$ : 第 $i$ 层楼梯停的最小愤怒值，转移是从 $1$ ~ $i-1$，答案即为：$dp_n$

---

E. Pawns

---

F. Runway Planning

模拟即可

---

G. Spy Network

---

I. Train Station Tunnel

大模拟不可做

---

H. Talent Selection

J. Word Search