把问题转化成一堆不等式，然后用最短路求解 POJ3169 Layout 最后要求1和n之间最大dis是多少 -> 转化为得到一堆 d[n] - d[1] <= xi 然后求xi的最小值 对于给出的是d[u] - d[v] >= xi 同乘-1转化为 d[v] - d[u] <= -xi 即可 然后用 ...
分类：
其他好文 时间：
2020-01-27 15:34:10
阅读次数：
68
原题链接：https://www.acwing.com/problem/content/description/101/ 一种新型的激光炸弹，可以摧毁一个边长为 RR 的正方形内的所有的目标。 现在地图上有 NN 个目标，用整数Xi,YiXi,Yi 表示目标在地图上的位置，每个目标都有一个价值WiW ...
分类：
其他好文 时间：
2020-01-25 22:15:34
阅读次数：
74
B 有n个盒子需要你捡，第i个盒子的坐标为 (Xi , Yi)。你从(0,0)出发，每次只能选择向上或者向右移动，问能否将n个盒子都捡完，若可以捡完，则输出字典序最小的一条路线 简单模拟 #include<bits/stdc++.h> using namespace std; typedef lon ...
分类：
其他好文 时间：
2020-01-24 09:25:35
阅读次数：
81
https://blog.csdn.net/zuzhiang/article/details/79877109 题意：给xi你 n 个数，让你求两个不相交的区间元素异或后的和的最大值。本题中 n 的上限是 4*10^5. 解法：求出前缀异或和和后缀异或和，dp【i】表示前i个数任意区间的最大异或和。 ...
分类：
其他好文 时间：
2020-01-21 19:53:00
阅读次数：
56
线性分类器：通过线性映射，将数据分到对应的类别中 ①线性函数：f（xi?, W, b）= W * xi ?+ b W为权值（weights），b为偏移值（bias vector），xi为数据 假设每个图像数据被拉长为一个长度为D的列向量，其大小为[D x 1]；W是大小为[K x D]的矩阵，b是大 ...
分类：
其他好文 时间：
2020-01-20 22:24:09
阅读次数：
71
1714：地壳运动时间限制: 6000 ms 内存限制: 131072 KB【题目描述】城市中建立了N个应急避难所以躲避灾害，这些避难所从1～N编号。此外有M条道路连接这些避难所，所有避难所间均可通过这M条道路直接或间接到达。路可以由若干个平行于x或y坐标轴的线段组成，所以避难所xi和yi之间的道路 ...
分类：
其他好文 时间：
2020-01-18 01:21:16
阅读次数：
103
步骤： （一）统一指标类型：指标正向化（转化为极大型）（论文） 越大越好极大型指标，效益型指标 越小越好极小型指标，成本型指标 max-x,max=max{xi} 落在某个区间[a,b]是最好的，区间型指标 M=max{a-min{xi},max{xi}-b} 1-(a-xi)/M xi<a 1 a ...
分类：
其他好文 时间：
2020-01-14 23:59:59
阅读次数：
175
1694：回文串时间限制: 1000 ms 内存限制: 262144 KB【题目描述】令F(A,B)表示选择一个串的非空前缀A和串B的非空后缀 使得将串S和串T拼接起来之后是回文串的方案数。现在给定两个串A和B,令Ai表示串A的第i长的后缀,Bi为串B的第i长的前缀。有Q组询问，第i 组询问给定xi ...
分类：
其他好文 时间：
2020-01-03 21:25:02
阅读次数：
100
霍夫检测-直线 前提条件 – 边缘检测已经完成，霍夫变换解决平面空间到极坐标空间转换。 从霍夫空间曲线图来看，取不同的像素点都汇聚在一个点，这表明这些个像素点都属于同一条直线。（xi,yi）.对于任意一条直线上的所有点来说变换到极坐标中，从[0~360]空间，可以得到r的大小属于同一条直线上点在极坐 ...
分类：
其他好文 时间：
2020-01-03 14:26:39
阅读次数：
82
1.原题： https://leetcode.com/problems/minimum-time-visiting-all-points/ On a plane there are n points with integer coordinates points[i] = [xi, yi]. You ...
分类：
其他好文 时间：
2020-01-01 20:46:44
阅读次数：
73
