F题 魏迟燕的自走棋 题解（贪心+匈牙利） 题意 有 个人， 件装备，每个人只能装备一件装备，每件装备只能分配给一个人。 其中，第 件装备可以给 个人中的一个，分别为 获得的战力提升为 ，总战力提升即为所有士兵战力提升之和。 魏迟燕想知道他能获得的最大总战力提升为多少？ 数据范围： 思路 因为价值只与装备有关，所以可以先按价值排序（从大到小），然后用匈牙利算法找到最大匹配量就相当于找到了最大权匹配，算法中要求每用一个新的装备进行匹配时都要清空vis数组（主要用于判断装备是否可以进行重新匹配），但是由于本题装备最多只有两个选择，所以可以确定如果为了匹配新装备而改变已匹配装备的匹配对象而...

codeforces https://codeforces.com/contest/1487/problem/Fhttps://codeforces.com/contest/1487/problem/Ghttps://codeforces.com/contest/1485/problem/Fhttps://codeforces.com/contest/1485/problem/E

#include <bits/stdc++.h> #define LL long long using namespace std; char c[2000005]; stack<char> op; queue<char> s; stack<LL> T; LL JS(queue<char> s, stack<LL> T) { while(!s.empty()) { //将队列中的数据依次出队，然后压栈 if(s.front()>='0'&&s.front...

http://www.51nod.com/Challenge/Problem.html#problemId=1023 #include<bits/stdc++.h> using namespace std; const int maxn = 5e4+1; long long a[maxn], b[maxn], tot, ans; void combine(int x) { long long i, d, temp; temp = b[x] + b[x+1]; for(i = x+1; i <= tot-1; i++) { b[i...

得到 x，y 的差值，移动 x 或 移动 y 都会使差值改变，而每次移动都是 2^i，基于此可以判断差值为奇挑战失败，从低位向高位考虑，当低位出现 0 时放弃操作，当低位出现 1 时，两种方式都要试试。 动态规划

做 x 和 y 的前缀和，区间[l, r]中 x 的个数为 prex[r] - prex[l], y 的个数为 prey[r] - prey[l-1]枚举区间的左右端点在 x 与 y 个数相同时更新长度最大值。平衡规划

公式 f(n) = f(n-1) + f(n-2)

判断奇偶

给定n个点，求一个最小的圆包围所有的点。 随机增量法 时间复杂度 O(n) #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+1; const double eps = 1e-8; int sgn(double x) { if (fabs(x) < eps) return 0; return x < 0 ? -1 : 1; } typedef struct point{ double x, y; point(){} point(double x...

暂时没有

给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 考虑以下分治算法： 设平面上的点都在点集S中，为了将S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l（方程：x=m）来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min (δ1,δ2)。...

暂时为空

控制精度 // 控制精度 const double Pi = acos(-1.0); // 高精度圆周率 const double eps = 1e-8; // 偏差值，有时用 1e-10 int sgn(double x) { // 判断x是否等于 0 if (fabs(x) < eps) return 0; return x < 0 ? -1 : 1; }计算几何中的向量表示 向量的表示在形式上与点的表示完全一样，可以用点的结构体来表示向量 线段的表示在形式上与直线的表示完全一样，可以用直线的结构体来...

点的坐标 直线的交点图中有四个顶点 A、B、C、D，组成两条直线 AB 和 CD，交点是 P。以下两个关系成立：联系上面两个方程，得到交点 P 的坐标如下：注意：在 Cross_point() 中要对（s2-s1）做除法，所以在调用 Cross_point() 之前应该保证 ，即直线 AB、CD 不共线，而且不平行。 投影点已知直线上的两点 以及直线外的一点 ，求投影点 。令 ,即 k 是线段 长度的比值。因为 ，如果求得 k，就能得到 。根据点积的概念，有 即 ，代入得所以，代码如下： 对称点求一个点 对一条直线 的对称点（镜像点）。先求点 在直线上的投影 ...