离散化
文章平均质量分 52
c201904
本人为重庆市某中学的信息竞赛生,信息长期保持在年级第一(24个人),希望各位大牛多多关心!
展开
-
HDU-1505 City Game
https://vjudge.net/contest/189603#problem/E这一道题,思想较难,编码虽简单但坑多。如果用暴力,需要n*n*m*m,要超时,所以我们要用优化算法,逐行逐列地寻找最大的面积,用n*m,具体解释看注释#include<cstdio>#include<algorithm>using namespace std;int a[1005][100...原创 2017-10-21 19:32:22 · 161 阅读 · 0 评论 -
UVA 1398
The famous Korean internet company has provided an internet-based photo service whichallows The famous Korean internet company users to directly take a photo of an astronomical phenomenonin space by c原创 2017-10-22 15:02:20 · 215 阅读 · 0 评论 -
uva1382 Distant Galaxy
这道题,我们一开始就能想到O(n^5)的算法---n^4找矩阵的两个对顶角,n用来查找。但因为n<=100,n^5=10^10,所以我们必须用优化算法。我们先枚举上下界(这两条线上面要有点。用了离散化的思想),即局部枚举,然后在用n的时间一列一列的算(上面有点的。用了离散化的思想),最终算法O(n^3)#include<iostream>#include<cstdio>...原创 2017-10-22 14:46:03 · 198 阅读 · 0 评论