题目：有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小 很显然我们可以用DP水掉这道题的大多数分。设f_max[i][j][k]表示以坐标[i,j]为右下角，边长为k的正方形的最大值,最小值同理再设一个。 因为每次处理的时候正方形边长+1 ...
分类：
其他好文 时间：
2020-04-12 20:31:52
阅读次数：
80
1 #include <iostream> 2 3 using namespace std; 4 5 //纯虚函数和抽象类 6 //基类 是一个抽象类-抽象数据类型 类中至少有一个或者多个纯虚函数 7 //不能够创建类的对象只能够继承 并且必须覆盖类的纯虚函数 8 class Shape 9 { 1 ...
分类：
编程语言 时间：
2020-04-12 16:36:25
阅读次数：
69
枚举正方行边长为r的 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 const int N = 5e3 + 5; 7 int g[N][N]; 8 int ma ...
分类：
其他好文 时间：
2020-04-12 16:08:35
阅读次数：
69
描述 在?N N?的网格上，我们放置一些?1 1 1 的立方体。 每个值?v = grid[i][j]?表示?v?个正方体叠放在对应单元格?(i, j)?上。 请你返回最终形体的表面积。 示例 1： 输入：[[2]] 输出：10 示例 2： 输入：[[1,2],[3,4]] 输出：34 思路 本质上 ...
分类：
其他好文 时间：
2020-04-12 07:44:32
阅读次数：
72
T1： P2383 狗哥玩木棒 题目背景 狗哥又趁着语文课干些无聊的事了... 题目描述 现给出一些木棒长度，那么狗哥能否用给出的木棒（木棒全用完）组成一个正方形呢？ 输入格式 输入文件中的第一行是一个整数n表示测试的组数，接下来n行表示每组的测试数据。 每行的第一个数为m(4<=m<=20),接下 ...
分类：
其他好文 时间：
2020-04-11 13:07:35
阅读次数：
82
T1:狗哥玩木棒 现给出一些木棒长度，那么狗哥能否用给出的木棒（木棒全用完）组成一个正方形呢？ 思路: 既然已经规定木棒全都用上,那么边长就已经定下,就是周长的四分之一 那么只要考虑剪枝和细节模拟就好了 同时,我们对木棒进行排序,保证木棒长度有序,短的木棒可以对长的进行填充,进行极大的优化 ...
分类：
其他好文 时间：
2020-04-11 13:05:59
阅读次数：
64
/* 首先想到二分正方形边长到源点的距离mid 然后判断这个距离是否可行： 枚举每个点，点到圆心的距离dis dis>=mid*sqrt(2)，说明这个点对该正方形无影响 dis<mid,直接返回不可行 mid<=dis<mid*sqrt(2)，说明该正方形需要保持一定的角度区间防止包含这个点 所有 ...
分类：
其他好文 时间：
2020-04-10 22:27:50
阅读次数：
67
看题 题目 在nxn的棋盘上，王子和公主玩游戏。棋盘上的正方形编号为1、2、3 ... n * n，如下所示：Prince站在正方形1中，进行p跳跃，最后到达正方形n * n。他最多只能进入一个广场。因此，如果我们使用xp表示他输入的第p个平方，则x1，x2，... xp + 1都不同。注意，x1 ...
分类：
其他好文 时间：
2020-04-09 19:11:25
阅读次数：
85
正方形：5行5列 public static void main(String[] args){ //外层表示打印行数 for(int i=1;i<=5;i++){ //内层表示每行打印的个数 for(int j=1;j<=5;j++){ sout("*"); } //打印五个就换行 sout(); ...
分类：
其他好文 时间：
2020-04-07 23:57:35
阅读次数：
130
GPS误差 分类 根据来源可以分为： 空间部分 运控部分 用户部分 又可以根据传播过程中的分为： 卫星部分：轨道，钟差，相对论 传播部分：电离层，对流层，多路径 接受部分：钟差，内部噪声等等 对于模型的改正方法，通常可以分为下列几种： 建立模型进行改正 利用精密数据 差分：站间差，星间差 线性组合 ...
分类：
其他好文 时间：
2020-04-06 23:24:28
阅读次数：
121
