很裸的线段树 ||
单调队列：
如果一个节点在队列中既没有时间优势（早点入队）也没有值优势（值更大），那么显然无论在怎样的情况下都不会被选为最大值。
既然它只在末尾选，那么自然可以满足以上的条件。
线段树
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,Max;
}d...
分类：
其他好文 时间：
2014-10-22 11:05:01
阅读次数：
238
题意 给你农场的邻接矩阵 求连通所有农场的最小消耗
和上一题一样裸的最小生成树
#include
#include
#include
using namespace std;
const int N = 105, M = 10050;
int par[N], ans, n, m, t;
struct edge { int u, v, w;} e[M];
bool cmp(edge a, ...
分类：
Web程序 时间：
2014-10-22 11:02:47
阅读次数：
203
题意 给你n个点的坐标 每个点都可与其它n-1个点相连 求这n个点的最小生成树的权重
裸的最小生成树 直接kruskal咯
#include
#include
#include
#include
using namespace std;
const int N = 105, M = 10050;
double x[N], y[N], ans;
int n, m , par[N];
s...
分类：
其他好文 时间：
2014-10-22 10:05:06
阅读次数：
203
我去什么破题跳调了我一个半小时。不是裸的斜率优化吗。。。我去我去我去我去我去我去！首先我们倒着读进来，然后就省略了倒过来做的问题。然后写出DP方程：令f[i]表示选i作为塔时1到i的总代价，则f[i] = min(f[j] + w(i, j) + a[i]) 其中有j 11 #include 12 ...
分类：
其他好文 时间：
2014-10-21 21:28:11
阅读次数：
273
英文简称: COB英文全称: Chip On Board中文全称: 通过邦定将IC裸片固定于印刷线路板上英文简称: COF 英文全称: Chip On FPC 中文全称: 将IC固定于柔性线路板上英文简称: COG 英文全称: Chip On Glass 中文全称: 将芯片固定于玻璃上Tape Au...
分类：
其他好文 时间：
2014-10-21 17:25:19
阅读次数：
148
题目大意：一个楼有很多层，每一层是一个多多边形，问每一层是否有点能够看到这一层的全貌。
思路：半平面交解多边形内核存在性，裸题。题中怎么没写数据范围?。。让我还re几次。。
CODE：
#include
#include
#include
#include
#include
#define MAX 3010
#define EPS 1e-8
#define DCMP...
分类：
其他好文 时间：
2014-10-21 12:25:52
阅读次数：
158
Inspection
题目：
题目还是比较裸的没有上界只有下界的网络最小流问题。输出路劲太烦人了。！不想写了。给出别人的代码。
算法分析：
网络最小流一般用二分查找判断就好了。要注意的就是在最后输出路径的时候要在调用一次最大流。因为，之前结束的流量不一定是最后答案的流量。
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-10-20 17:26:02
阅读次数：
209
Matrix Decompressing
题目：
给出一个矩阵的前i行，前j列的和。要求你求出满足的矩阵。矩阵的数范围在[1,20]。
一开始就坑在了这里。没读仔细题目。囧。。。
其实这题的模型就是一个网络流的行列模型，跟poj的那题budge一样建图。不过Poj 的那个建图输入麻烦，而这题是裸的，因为已经告诉你了下界为1，上界为20，囧。。。而且poj那题我至今也不知...
分类：
其他好文 时间：
2014-10-20 15:10:36
阅读次数：
200
题意：n+1个点：0--n，找一条路径从0点出发遍历1--n的点再回到0，每个点可经过不止一次，求最短路径裸的TSP问题，先用Floyd求出各个点之间最短路，再状压dp即可用n+1位二进制表示状态附模板： 1 //首先不难想到用FLOYD先求出任意2点的距离dis[i][j] 2 //接着枚举所有状...
分类：
其他好文 时间：
2014-10-19 17:01:24
阅读次数：
303
