avatar
fireworks99
keep hungry keep foolish
POJ 2229 Sunsets (动态规划)

Description

给出一个正整数N,用多个2的整数幂之和表示出来,求共有几种方案

Read more -->
POJ 3190 Stall Reservations(贪心)

Description

给出N个区间,将其不重叠地放在数轴上,至少需要几个数轴?

[1, 2],[2, 3]算作重叠

Read more -->
POJ 1328 Radar Installation(贪心)

Description

x轴上方有N个岛屿,现在要在x轴上安装尽可能少的雷达(覆盖半径为d)来覆盖所有岛屿,求最少雷达数目

Read more -->
POJ 2376 Cleaning Shifts(贪心)

Description

有一段从1到n的区间,现有多条线段(左右界不同,有重合区域),求最少需几条线段才能覆盖整个大区间?

Read more -->
POJ 3169 Layout(最短路解差分约束)

Description

N头牛(1~N)按序号排成一排

L个最大距离限制:某两头牛至多相距某个距离

D个最小距离限制:某两头牛至少相距某个距离

求第一头牛与第n头牛之间的最大距离

Read more -->
HDU 2255 奔小康赚大钱(最大权值完全匹配KM算法)

Description

KM算法:求二分图的最佳匹配,可以做到O(N^3)

最佳匹配:带权二分图的权值最大完备匹配称为最佳匹配

Read more -->
POJ 3254 Corn Fields(状态压缩DP)

Description

给出N x M 的01矩阵,1表示该处可种植作物,0表示不可以。另外相邻两块地不能同时种植作物,问有几种种植作物的方案(并没有规定种几棵作物)

Read more -->
SDNU 1032 1194 1422 四维DP

Description

两枚棋子从(1, 1)走到(m,n),只能向下或向右走,不能走同一格

求路径上权值和的最大值。 (1, 1)与(m, n)处权值为0

Read more -->
(Hexo+github博客)不含livere的主题安装livere

Description

今天SJY师哥给我发消息说我的博客gitment不能用,我一看还真是。其实最初也不是很想用gitment的,因为只有github用户才能评论。奈何我所用的hexo主题只有gitment这一个评论方式,觉得安装别的会挺麻烦就凑合着用了。然而该来的躲不过,gitment出了些问题,我看别人的解决方案也不太懂,于是试着安装了livere……

Read more -->
POJ 1456 Supermarket(贪心+并查集)

Description

超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润. 每天只能卖一个商品. 现在你要让超市获得最大的利润

Read more -->
Site by Baole Zhao | Powered by Hexo | theme PreciousJoy