- 网测链接：http://ind1cn2017.contest.atcoder.jp/
- 时间：2017/4/22 19:00 ~ 2017/4/22 21:00 Beijing Time.
- 题目意思
- 回形矩阵输出第m步的位置。
- 解题思路
- 模拟题。直接模拟走法，定义四个方向，碰到不能走或者已经走过的调整方向。
- 代码
- 题目意思
- 有n个怪兽，告诉t时刻这n个怪兽需要到的位置，问怎样走使得t时刻所有怪兽所走曼哈顿距离总和最小。
- 解题思路
- 因为n<=7, t<=100, 所以暴力枚举，因为总的时间复杂度也才7!*100可以接受
- 枚举每一时刻n个怪兽所有的位置排列方式，求出最小的曼哈顿距离，然后累加
- 枚举排列组合时，自己写了个dfs
- 代码
- 题目意思
- n个点，m条边不能连，问有多少种连边方式，使得n个点能联通
- 解题思路
- 因为n比较小，直接暴力
- 枚举所有可能的选边组合，判断每一种组合是否满足，满足就+1
- 判断是否满足时，用了并查集的结构，看最终是否在一个即合里，也可以直接用dfs搜索的。
- 代码
- 题目意思
- 有n个怪兽，有两种方式消灭，一种是每次伤害一滴血，最多只能用b次；一种是每次可以伤害k滴血，最多只能用a次，问在杀害所有怪兽的情况下，k值的最小值是多少。
- 解题思路
- 二分k，判断该k是否可行，可行的话看能否再减小，不可行的话结束
- 注意第二种方式，每次k滴血，可能最后还没用完，需要判断下，再从最大的开始用，再次扫描下。
- 代码