2016-2017 ACM-ICPC, NEERC, Central Subregional Contest【9/11】

A.Fried Fish

给出N条鱼，我们同时可以去做K条鱼，每条鱼需要2s做的时间，问将所有鱼都做好需要多长时间、

贪心就行，注意n<=k的情况。

B.Hanoi tower

找找规律就行了。

n/=3

Ans=pow（2，2*n+1）+（n%2==1?(-2):(-1)）；

n=（n+1）/2；

Ans2=pow（2，2*n+1）；

OUTPUT=Ans+Ans2；

问题需要大数，Java或者C++模拟大数乘法都不难。

C.Desktop

XJB模拟一下就行= =

D.Weather Station

给出一个字符串，问我们能够将其分割成多少方向表示的方案数。

Dp【i】表示到位子i的方案数，那么有：Dp【i】=Dp【i-1】+Dp【i-2】（需要满足前一位和当前位构成一个45°的方向）；

E.Cupcakes

XJB模拟一下就行= =

F.Vitamins

并查集处理好等号问题就容易做了。我是萌萌哒F题题解

G.Sphenic numbers

判断n是否能够通过三个素数相乘得到。

直接暴力预处理就行。

H.Non-random numbers

输出长度为N的数，使得其第i位不是i的数的构造方式有多少个。

直接模拟做一做就行了，第10位以后不用判定，所以长度大于10的部分，对结果乘10就行。

I.Land Division

J.Architect of Your Own Fortune

根据题意，直接二分匹配就行。我是萌萌哒J题题解

K.Polymorphic code