题意： "题目链接" 给定 $n$ 个点，求距离最远的两个点之间的距离，输出最远距离的平方 $n include using namespace std; const int N=50005; int n,top,per[N],res; struct point{int x,y;int dist() ...
分类：
其他好文 时间：
2020-01-22 13:15:14
阅读次数：
58
F - Aggressive cows Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at position ...
分类：
其他好文 时间：
2020-01-22 13:14:00
阅读次数：
66
介绍 为了让程序有价值，我们需要能够处理最简单的数据单元：数字，字符串，结构体，布尔值等。 TypeScript支持与JavaScript几乎相同的数据类型，此外还提供了实用的枚举类型方便我们使用。 布尔值 最基本的数据类型就是简单的true/false值，在JavaScript和TypeScrip ...
分类：
其他好文 时间：
2020-01-22 13:05:55
阅读次数：
51
G - 小明系列故事——买年货 HDU4501 三维费用背包，枚举积分，钱数和免费个数 多维费用背包要在循环体内设计比较，而不能直接在for循环语句中设置类似普通01背包的语句j>=a[i]这样的语句，因为即使有一维不能满足，不代表其他维不能满足，这样会丢弃部分情况 #include<iostrea ...
分类：
其他好文 时间：
2020-01-22 12:38:30
阅读次数：
75
一般对于不容易正向求解的题，我们往往可以枚举答案并进行check，而对于具有单调性的答案或其映射来说，我们可以二分答案并进行check。 例题1： codeforces 1288 D - Minimax Problem (传送门) 题意： 给定n行 长为m的序列； 找出任意两行序列，使得 两行序列 ...
分类：
其他好文 时间：
2020-01-22 12:36:29
阅读次数：
46
A题 大水题，从2枚举判断素数找到一组答案即可 B题 思维题，先对b数组排序，因为我们知道肯定存在答案，所以我们只要枚举每个a[i],使得x=b[1]-a[i](在同余的情况下，具体表达看代码)，然后枚举x看看哪个是符合条件并且是最小的 #include<iostream> #include<cst ...
分类：
其他好文 时间：
2020-01-22 12:35:44
阅读次数：
70
http://poj.org/problem?id=3764 题意：求上任意两点的边权异或最大值。 解法：dfs遍历树的同时将异或值加入01字典树中，同时查询最大异或值。 这样为什么就能保证你所求的结果对应的路径是连续的呢？考虑三种情况： 1.深搜的两条路径一个包含在另一个中，这样一异或，公共的部分 ...
分类：
其他好文 时间：
2020-01-22 01:20:18
阅读次数：
107
E - Arctic Network The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communica ...
分类：
Web程序 时间：
2020-01-21 23:45:57
阅读次数：
125
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize ...
分类：
其他好文 时间：
2020-01-21 23:30:26
阅读次数：
99
调得我快死了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！ 先自己写了几发，老是 T，然后去看题解，大体思路居然都差不多，估计是自己写挂了orz。 几乎所有题解都有个 数组，真 nm 看不懂到底是什么意思啊啊啊！！！ 然后照着题解打了一遍后好像明白了……emmm…… 为 1 时代表当前位置与 (0,0) 颜 ...
分类：
其他好文 时间：
2020-01-21 23:11:46
阅读次数：
60
