题意：给出一些墙，不能穿墙，求从起点到终点的最短路 就是最短路啊 ~~~cpp include include include include include using namespace std; const int maxn=1e5+100; const double inf=1e10; st ...
分类：
其他好文 时间：
2018-11-23 23:28:30
阅读次数：
214
半平面交第一题 ！ 题意是给出一个多边形，问他是否存在内核，即“可以看到任何一个地方的区域”。 内核即半平面交，下面是离线求半平面交的$nlogn$算法 ~~~cpp include include include include include using namespace std; const ...
分类：
其他好文 时间：
2018-11-23 23:26:46
阅读次数：
190
题意：判断两条直线相交，平行还是重合 ~~~cpp include include include include using namespace std; struct Point{ double x,y; Point(double xx=0,double yy=0){ x=xx,y=yy; } ...
分类：
其他好文 时间：
2018-11-23 23:25:47
阅读次数：
254
描述 As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers ...
分类：
其他好文 时间：
2018-11-23 20:55:07
阅读次数：
162
A*算法 裸板子 1 #include<queue> 2 #include<cmath> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cstring> 6 #include<algorithm> 7 #define N 500005 8 usi ...
分类：
其他好文 时间：
2018-11-23 20:49:43
阅读次数：
155
<题目链接> 题目大意： 有N头牛，F种食物，D种饮料，每一头牛都有自己喜欢的食物和饮料，且每一种食物和饮料都只有一份，让你分配这些食物和饮料，问最多能使多少头牛同时获得自己喜欢的食物和饮料。 解题分析： 开始还以为是一道匹配问题，后面才知道这是用网络流求解。 首先我们要明确，如果按照源点——>食物 ...
分类：
其他好文 时间：
2018-11-23 17:28:27
阅读次数：
173
题目大意： 给定n个点 每个点都有权值 接下来给定树的n条边 第 i 个数 a[i] 表示 i+1到a[i]之间 有一条边 给定q q个询问 每次询问给出 x y 求x到y的最长上升子序列的长度 题解 https://blog.csdn.net/forever_wjs/article/details ...
分类：
其他好文 时间：
2018-11-23 14:15:03
阅读次数：
191
传送门：http://poj.org/problem?id=2195 Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26151 Accepted: 13117 Description On a grid m ...
分类：
其他好文 时间：
2018-11-22 23:50:47
阅读次数：
191
title: poj 1459 最大流dinic+链式前向星 date: 2018 11 22 20:57:54 tags: acm 刷题 categories: ACM 网络流 最大流 概述 "这道是一道网络流里最大流的板子题" ,,, 暑期集训网络流草草水过，，连基本的算法都不知道有哪些，，，更 ...
分类：
其他好文 时间：
2018-11-22 22:30:25
阅读次数：
215
题目大意：给你一个8*8的棋盘，上面有四个棋子，给你一个初始排布，一个目标排布，每次移动，可以把一个棋子移动到一个相邻的空位，或者跨过1个相邻的棋子，在保证棋子移动不超过8次的情况下，问能否把棋盘上的棋子由初始排布变成目标排布 8*8的棋盘，刚好不爆ull，状压那些位置有棋子 然后从初始状态开始，暴 ...
分类：
其他好文 时间：
2018-11-22 18:59:35
阅读次数：
183
