题目链接:HDU3622 【题意】在二维坐标系中给出N(<=100)个炸弹,每个炸弹可以放的两个坐标,有…
月份:2015年2月
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(保证…
POJ2828 – Buy Tickets(线段树变形)
题目链接:POJ2828 【题意】N个人排队,给出(pi,vi)表示一个价值为vi的人插入第pi个位置后面,求…
HDU3315 – My Brute(二分图最大权匹配)
题目链接:HDU3315 【题意】就是两排怪物的最大权匹配,战斗胜利权值为正,否则为负,如果有多种相同的匹配权…
HDU3401 – Trade(单调队列优化DP)
题目链接:HDU3401 【题意】某人预测未来 T 天的股票交易。在第 i 天,你可以用 APi 元买入一股股…
hdu5172 – GTY’s gay friends(线段树)
题目链接 hdu5172 【题意】GTY有n个基友,出于某种恶趣味,GTY每天早上会让他的基友们排成一行,每个…
zjbti1110 – 求m区间内的最小值(单调队列优化DP)
题目链接:zjbti1110 【题意】一个含有n项的数列(1<=n<=2000000),求出每一项…