题目链接:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10857&courseid=55 比赛的时候把题目看成取恰好K个点了,,,悲剧..然后按照正确的题意的话,是比较好做的,求个凸包,然后DP就可以了,f[i][j][k]表示第 i 个点到第 j 点选择k个点的多边形的最大面积,那么f[i][j][k]=Max{ f[i][j][k], f[i][y][k-1]+area(p[i],p[y],p[j])…

题意: 给出平面上n个点的坐标,选k个点,使得这k个点围起来的面积最大. 分析: 参考了 叉姐的分析 和 不慌不忙菊苣的代码 思路我都懂,但是DP的部分还是不太会写. 我体会了一下其中含义,也许这样可能会好理解一点: 因为求出来的凸包的点数是固定的,所能选的点数也是固定的,那么不选的点的数量也是固定的. 可以反过来考虑:少选一个点,就要损失凸包上的一块面积. 假设\(d(i,j)\)表示考虑了前\(i\)个点,选了\(j\)个点,所损失的最少面积. 第\(i\)个点的前一个点是\(i'\),损失…

Matrix Swapping II Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1543    Accepted Submission(s): 1036 Problem Description Given an N * M matrix with each entry equal to 0 or 1. We can find so…

题意: 思路: 这题巨坑!!! 这题巨坑!!! 这题巨坑!!! 这题巨坑!!! 这题巨坑!!! (而且没有题解--.5555555--) 只能照着自己想的写了-- 先求出来凸包 求凸包的方法呢:先找出来左下角的点 然后按照极角排序就OK了. 我用了两边sort sort(point+1,point+1+n,cmp); sort(point+2,point+1+n,cmp2); 第一遍sort: bool cmp(Point a,Point b){ if(a.x==b.x)return a.y<b…

题目传送门 /* 题意:求最大矩形(全0)的面积 暴力/dp:每对一个0查看它左下的最大矩形面积,更新ans 注意:是字符串,没用空格,好事多磨,WA了多少次才发现:( 详细解释:http://www.cnblogs.com/cszlg/p/3217478.html */ #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std…

I-Little Boxes[大数] hdu6225  http://acm.hdu.edu.cn/showproblem.php?pid=6225 题意: 就是给四个大数,输出和. 思路: java大法好.用long longWA了一发 import java.math.BigInteger; import java.util.Scanner; public class Main { //static Scanner scan; //static BigInteger a, b, c, d;…

题意: 给出n组x,y增量,从(0,0)开始以x,y坐标增加后等到的终点坐标,可以构成一个面积,再以这个终点为起点再增加,以此类推,使用增量顺序不同,得到的面积不,求用k组增量能得到的最大的面积. 分析: 先按(x,y)和(0,0)确定的斜率降序排列(这个贪心好想)dp[j][k]表示用j组增量能达到右边界的高度为k 时得到的最大的面积.dp[k+1][j+p[i].y]=max(dp[k+1][j+p[i].y],dp[k][j]+(2*j+p[i].y)*p[i].x); #include…

FloatingActionButton 由于FloatingActionButton是重写ImageView的,所有FloatingActionButton拥有ImageView的一切属性. 控制FloatingActionButton的大小,背景颜色,阴影的深度等: app:fabSize 有两种赋值分别是 “mini” 和 “normal”,默认是“normal”. app:backgroundTint 默认的背景颜色是Theme主题中的 app:elevation 阴影面积,dp为单位,…

题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小. 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数.每行相邻两数之间用一空格分隔. 输出格式: 仅一个整数,为a*b矩阵中所有“n*n正方形区域中的最大整数和最小整数的差值”的最小值. 输入输出样例 输入样例#1: 复制 5 4 2 1 2 5 6 0 17 16 0 16 17 2 1 2 1…

2.1 Description 在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 r1, r2, ..., rn. 最大化这 n 个点构成的凸包面积, 凸包上的点的顺序任意. 2.2 Input Format 第一行一个整数 n. 接下来一行 n 个整数依次表示 ri . 2.3 Output Format 输出一个实数表示答案, 要求绝对误差或相对误差 ≤ 10−6. 2.4 Sample 2.4.1 Input 4 5 8 58 85 2.4.2 Output 2970 2.5 C…