Description 给你$n$个点，坐标分别为$(xi,yi)$。从中取出三个点，使得其两两间曼哈顿距离和最大和最小，求最大值和最小值。 对于 100% 的数据， N= ans2) break;$ 这个优化正确性显然。 Code cpp include include define N 1000 ...
分类：
其他好文 时间：
2019-08-03 21:58:50
阅读次数：
112
1 namespace ConsoleAppLearningCeshi 2 { 3 /// 4 /// 不同打招呼 5 /// 6 /// 7 public delegate int deleMaxCompara(T one, T two);//泛型委托 8 public delegate int ... ...
分类：
其他好文 时间：
2019-07-29 14:12:50
阅读次数：
109
[TOC] 内置函数二 abs 绝对值 返回的都是正数 enumerate 枚举 ("可迭代对象","序号的起始值") 默认起始值是0 max 求最大值 min 求最小值 sum 求和 range sep多个元素的连接符 open list,dict zip拉链 按照最少的进行合并 dir 查看当前 ...
分类：
其他好文 时间：
2019-07-22 20:18:14
阅读次数：
141
SQL 查询之集合运算 & 聚合函数 1、集合运算 1.1、并集运算 UNION 1.2、差集运算 EXCEPT 1.3、交集运算 INTERSECT 1.4、集合运算小结 2、聚合函数 2.1、求行数函数 COUNT 2.2、求和函数 SUM 2.3、求最大值函数 MAX 2.4、求最小值函数 M ...
分类：
其他好文 时间：
2019-07-14 22:36:42
阅读次数：
158
https://www.acwing.com/problem/content/137/ 通俗做法是n2的，就是求前缀和,sum[i]-sum[j]的最大值就是1~n枚举每个sum[i]也就是右端点,对于每个数找一个范围内最大的sum[j]左端点,然后求最大值。 过程中可以优化，对于每个右端点来说，没 ...
分类：
其他好文 时间：
2019-07-14 18:12:10
阅读次数：
94
这个题的题意是假设某个城市被占领后，要使剩下的城市保持联通可能会花钱修路，求最小花费里花费最多的那个被占领的城市。 这个题凭感觉就是最小生成树，最小生成树满足权值最小（最小花费），所以依次去掉某个城市的所有与其相接的路径，把剩下的路加入最小生成树，求最大值即可。 有一个地方写的时候没注意到，就是去掉 ...
分类：
其他好文 时间：
2019-07-13 15:02:47
阅读次数：
212
/* Name : max4.c Author : zhangsan Version : Copyright : Your copyright notice Description : 四个数求最大值 */ #include <stdio.h>#include <stdlib.h>int max2( ...
分类：
其他好文 时间：
2019-06-30 09:54:45
阅读次数：
147
题目背景 这是一道模板题。 题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入输出格式 输入格式： 第一行一个数n，表示元素个数 接下来一行n个数 输出格式： 仅一行，表示答案。 输入输出样例 输入样例#1： 复制 2 1 1 输出样例#1： 复制 1 说明 ...
分类：
其他好文 时间：
2019-06-29 22:13:26
阅读次数：
108
先上代码 db.getCollection("playback").aggregate([ {$match:{"game_record_id":{$in:[68,69]}}},{$group:{ _id:"$game_record_id", record_id:{$max:"$record_id"} ...
分类：
数据库 时间：
2019-06-25 11:42:42
阅读次数：
148
题目大意：给定一个长度为 N 的序列，以及 M 个区间，现从中选出 K 个区间，使得这些区间的交集区间的点权和最大，求最大值是多少。 题解： 发现直接选 K 个区间不可做，考虑从答案入手。设答案区间为 [l,r]，进行枚举答案区间的左端点。当前枚举到的左端点设为 L，那么能够以 L 作为左端点的区间 ...
分类：
其他好文 时间：
2019-06-23 21:01:30
阅读次数：
99
