题目链接:HDU3622 【题意】在二维坐标系中给出N(<=100)个炸弹,每个炸弹可以放的两个坐标,有 … 继续阅读“HDU3622 – Bomb Game(2-sat+二分)”
月份:2015年2月
POJ2528 – Mayor’s posters(线段树+区间离散)
题目链接:POJ2528 【题意】给出n条区间,每次覆盖区间上的颜色,每条区间颜色不同,且按照给出的顺序覆盖区 … 继续阅读“POJ2528 – Mayor’s posters(线段树+区间离散)”
HDU4521 – 小明系列问题——小明序列(LIS+线段树)
题目链接:HDU4521 【分析】看到了LIS+线段树才会写的,还是太弱;这个其实就是LIS稍微变化了一下,D … 继续阅读“HDU4521 – 小明系列问题——小明序列(LIS+线段树)”
CodeForces 19D – Points(线段树+离线+离散)
题目链接:CodeForces 19D 【题意】在xy坐标系给出三种操作: add x y:在平面上标记点(x … 继续阅读“CodeForces 19D – Points(线段树+离线+离散)”
HDU4288 – Coder(线段树+离线+离散化)
题目链接:HDU4288 【题意】给出三种操作维护一个值单调增的序列: add x:向序列添加一个元素x(保证 … 继续阅读“HDU4288 – Coder(线段树+离线+离散化)”
POJ2828 – Buy Tickets(线段树变形)
题目链接:POJ2828 【题意】N个人排队,给出(pi,vi)表示一个价值为vi的人插入第pi个位置后面,求 … 继续阅读“POJ2828 – Buy Tickets(线段树变形)”
HDU3315 – My Brute(二分图最大权匹配)
题目链接:HDU3315 【题意】就是两排怪物的最大权匹配,战斗胜利权值为正,否则为负,如果有多种相同的匹配权 … 继续阅读“HDU3315 – My Brute(二分图最大权匹配)”
HDU3401 – Trade(单调队列优化DP)
题目链接:HDU3401 【题意】某人预测未来 T 天的股票交易。在第 i 天,你可以用 APi 元买入一股股 … 继续阅读“HDU3401 – Trade(单调队列优化DP)”
hdu5172 – GTY’s gay friends(线段树)
题目链接 hdu5172 【题意】GTY有n个基友,出于某种恶趣味,GTY每天早上会让他的基友们排成一行,每个 … 继续阅读“hdu5172 – GTY’s gay friends(线段树)”
zjbti1110 – 求m区间内的最小值(单调队列优化DP)
题目链接:zjbti1110 【题意】一个含有n项的数列(1<=n<=2000000),求出每一项 … 继续阅读“zjbti1110 – 求m区间内的最小值(单调队列优化DP)”