题目链接:FZU2188 【分析】用dis[i][j][k]表示右边有i只羊和j只狼最小需要几次,人在哪边(0 … 继续阅读“FZU2188 – 过河I(BFS)”
月份:2015年3月
FZU2187 – 回家种地(扫描线+离散)
题目链接:FZU2187 【分析】就是扫描线的裸体,本来不会扫描线,特地去学了下。具体看注释。 【AC COD … 继续阅读“FZU2187 – 回家种地(扫描线+离散)”
FZU2186 – 小明的迷宫(TSP+最短路)
题目链接:FZU2186 【分析】因为宝物最多有10个,所以可以状压TSP来求,其实和HDU4568几乎一样, … 继续阅读“FZU2186 – 小明的迷宫(TSP+最短路)”
HDU5191 – Building Blocks(扫描)
题目链接:HDU5191 【题意】看完电影后,乐乐回家玩起了积木。 他已经搭好了n堆积木,他想通过调整积木,使 … 继续阅读“HDU5191 – Building Blocks(扫描)”
2015 ZJBTI校赛题解
本渣渣很荣幸出了这次校赛的题,题目相对都比较简单,没有任何算法题,都是暴力可以过的(除了F题需要些技巧,不过都 … 继续阅读“2015 ZJBTI校赛题解”
HDU5187 – zhx’s contest(快速幂+快速乘法)
题目链接:HDU5187 【题意】作为史上最强的刷子之一,zhx的老师让他给学弟(mei)们出n 道题。 zh … 继续阅读“HDU5187 – zhx’s contest(快速幂+快速乘法)”
HDU3299 – Distant Galaxy(枚举+扫描)
题目链接:HDU3299 【题意】给出N(<=100)个点的坐标,每个坐标的绝对值<=10^9,求 … 继续阅读“HDU3299 – Distant Galaxy(枚举+扫描)”