2014-2015 ACM-ICPC, NEERC, Northern Subregional Contest

acm 2017年8月 codeforces 组队训练

入口：2014-2015 ACM-ICPC, NEERC, Northern Subregional Contest

A. Alarm Clock

• 枚举一下所有的时刻判一下即可。
  
  
  

B. Buffcraft

• 考虑先放满direct buffs，然后枚举，[direct buffs]--, [percentage buffs]++
• 这其实就是个前缀和的处理
  
  
  

D. Digits

• 首先，可以猜一波，1e7以内肯定可以满足所有的n
• 那么就可以预处理出1e7内所有的满足n的条件的情况，取其中的最小值。
  
  
  

G. Grave

I. Instruction

• 实际上就是一道有点模拟意味的题
• 直接dfs一遍就可以了
  
  
  

J. Joy of Flight

• 不难发现，最短的路径应该是S->F
• 那么只要在考虑风的影响下，保持沿这条路径走就可以了。