题目链接:FZU2186 【分析】因为宝物最多有10个,所以可以状压TSP来求,其实和HDU4568几乎一样,…
作者:dawxy
HDU5191 – Building Blocks(扫描)
题目链接:HDU5191 【题意】看完电影后,乐乐回家玩起了积木。 他已经搭好了n堆积木,他想通过调整积木,使…
2015 ZJBTI校赛题解
本渣渣很荣幸出了这次校赛的题,题目相对都比较简单,没有任何算法题,都是暴力可以过的(除了F题需要些技巧,不过都…
HDU5187 – zhx’s contest(快速幂+快速乘法)
题目链接:HDU5187 【题意】作为史上最强的刷子之一,zhx的老师让他给学弟(mei)们出n 道题。 zh…
HDU3299 – Distant Galaxy(枚举+扫描)
题目链接:HDU3299 【题意】给出N(<=100)个点的坐标,每个坐标的绝对值<=10^9,求…
HDU3622 – Bomb Game(2-sat+二分)
题目链接:HDU3622 【题意】在二维坐标系中给出N(<=100)个炸弹,每个炸弹可以放的两个坐标,有…
POJ2528 – Mayor’s posters(线段树+区间离散)
题目链接:POJ2528 【题意】给出n条区间,每次覆盖区间上的颜色,每条区间颜色不同,且按照给出的顺序覆盖区…
HDU4521 – 小明系列问题——小明序列(LIS+线段树)
题目链接:HDU4521 【分析】看到了LIS+线段树才会写的,还是太弱;这个其实就是LIS稍微变化了一下,D…
CodeForces 19D – Points(线段树+离线+离散)
题目链接:CodeForces 19D 【题意】在xy坐标系给出三种操作: add x y:在平面上标记点(x…
HDU4288 – Coder(线段树+离线+离散化)
题目链接:HDU4288 【题意】给出三种操作维护一个值单调增的序列: add x:向序列添加一个元素x(保证…