Read more -->给出N个区间,将其不重叠地放在数轴上,至少需要几个数轴?
[1, 2],[2, 3]算作重叠
Read more -->x轴上方有N个岛屿,现在要在x轴上安装尽可能少的雷达(覆盖半径为d)来覆盖所有岛屿,求最少雷达数目
Read more -->有一段从1到n的区间,现有多条线段(左右界不同,有重合区域),求最少需几条线段才能覆盖整个大区间?
Read more -->N头牛(1~N)按序号排成一排
L个最大距离限制:某两头牛至多相距某个距离
D个最小距离限制:某两头牛至少相距某个距离
求第一头牛与第n头牛之间的最大距离
Read more -->KM算法:求二分图的最佳匹配,可以做到O(N^3)
最佳匹配:带权二分图的权值最大的完备匹配称为最佳匹配
Read more -->给出N x M 的01矩阵,1表示该处可种植作物,0表示不可以。另外相邻两块地不能同时种植作物,问有几种种植作物的方案(并没有规定种几棵作物)
Read more -->两枚棋子从(1, 1)走到(m,n),只能向下或向右走,不能走同一格
求路径上权值和的最大值。 (1, 1)与(m, n)处权值为0
Read more -->今天SJY师哥给我发消息说我的博客gitment不能用,我一看还真是。其实最初也不是很想用gitment的,因为只有github用户才能评论。奈何我所用的hexo主题只有gitment这一个评论方式,觉得安装别的会挺麻烦就凑合着用了。然而该来的躲不过,gitment出了些问题,我看别人的解决方案也不太懂,于是试着安装了livere……
Read more -->超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润. 每天只能卖一个商品. 现在你要让超市获得最大的利润