枚举
qq_38232157
这个作者很懒,什么都没留下…
展开
-
LA 3695 Distant Galaxy(训练指南, 枚举扫描)
算法竞赛训练指南,52页,枚举,线性扫描本题要点:1、每个点,先按x坐标排序,算出单独的y左边有m个,然后遍历 y坐标的上届和下届for(int a = 0; a < m; ++a) // 下届{for(int b = a + 1; b < n; ++b) //上届{}}在上届和下届确定的情况下, 求出一个长方形包含最多的点数2、几个数组的意义, 数组的坐标指的是,该点的x坐标,排在所有单独坐标的排名, 每一个单独坐标对应一条竖线:Left[MaxN] //Left[i原创 2020-05-24 23:21:02 · 136 阅读 · 0 评论 -
POJ 1701 Dissatisfying Lift (数学推导,枚举)
题目意思:m层楼,每层i楼有 K[i] 个住客,电梯只能停留在某一层,然后所有的住客,由该楼层走楼梯回家。加入走楼梯的的层数为N,上楼的不满意度 为 a * N + .05 * N * (N - 1), 下楼的则为b* N + .05 * N * (N - 1)。题目问,电梯停留在那一层的不满意度总和最小。参考网上老哥的公式推导 https://ishare.iask.sina.com.cn/f/avsXq1tzeSc.html本题要点:1、d[p] 表示电梯停留在p层的不满意度比较 d[p原创 2020-05-16 11:10:31 · 709 阅读 · 0 评论 -
POJ Integer Approximation (枚举)
题目意思:给出一个数字x和一个范围,在这个方位内招两个数字,是它们的商最接近x解:1、暴力枚举, a = 1, b = 1 开始,如果 b / a < n ===> ++b; 否则, ++a#include <cstdio>#include <cstring>#include <iostream>#include <cmath...原创 2020-02-05 21:24:12 · 143 阅读 · 0 评论