解题报告
题目传送门
题意：
一个人有n个农场，他想从1到n去，有从n到1回来，要求路径最短，且没有走重复的路。
思路：
如果两次最短路感觉不行的，可以看成费用流，每一条路容量都是1，这样只要流量等于2就行了。
一次mcmf模版。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespac...
分类：
其他好文 时间：
2014-08-17 15:37:52
阅读次数：
334
解题报告
题意：
又是求面积并
思路：
又是求面积并，还被坑了，题目明明描述的是int坐标，用了double才过。。。
#include
#include
#include
#include
using namespace std;
struct Seg {
double lx,rx,h;
int v;
friend bool operator <(Seg...
分类：
其他好文 时间：
2014-08-17 13:07:12
阅读次数：
195
.....代码没什么可说的,主要是学习各路大神姿势A题 化简化简水题,都告诉平行坐标轴了,数据还出了对角线,后面两个点坐标给的范围也不错........和最优代码相比姿势有点混乱#include int x[4],y[4];int abs(int n){ return n#include us...
分类：
其他好文 时间：
2014-08-17 03:45:11
阅读次数：
332
题目链接：http://poj.org/problem?id=1469题目意思：略 for 循环中遍历的对象要特别注意，究竟是遍历课程数P 还是 学生数N，不要搞混！ 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2014-08-16 23:46:31
阅读次数：
347
题目链接：http://poj.org/problem?id=1274题目意思：有 n 头牛，m个stall，每头牛有它钟爱的一些stall，也就是几头牛有可能会钟爱同一个stall，问牛与 stall 最大匹配数是多少。 二分图匹配，匈牙利算法入门题，留个纪念吧。 书上看到的一些比较有用的知识.....
分类：
其他好文 时间：
2014-08-16 22:23:01
阅读次数：
250
解题报告
题意：
给定的矩形里面有镂空的矩阵，求矩阵面积并。
思路：
直接把一个图形拆成4个矩形，进行面积并。
扫描线+线段树
#include
#include
#include
#include
#define LL __int64
using namespace std;
struct Seg
{
int lx,rx,h,v;
friend bool op...
分类：
其他好文 时间：
2014-08-16 21:10:41
阅读次数：
207
解题报告
题意：
矩形面积并。
思路：
扫描线+线段树
#include
#include
#include
#include
using namespace std;
struct Seg
{
int lx,rx,h,v;
friend bool operator < (Seg a,Seg b)
{
return a.h<b.h;
...
分类：
其他好文 时间：
2014-08-16 21:10:01
阅读次数：
241
解题报告
题意：
n个人，m辆车，给出人和车的坐标，还有人的速度，求全部人都坐上车的最小时间。（一辆车只能做一个人）
思路：
原本以为在二分图上求最小的时间就变成了求二分图的最佳匹配，其实可以二分时间，满足时间的人和车连线构图，这样二分的求最小时间。
可能写挫了，我竟然这样二分时间，，，sad
其实只要把所有的可能时间存下在二分时间更快。
#include
#include
#i...
分类：
其他好文 时间：
2014-08-16 21:09:21
阅读次数：
160
A：给你一个正方形的两点，让你求其余亮点解法：乱搞解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月15日 星期五 23时24分04秒 4 5 #include 6 #include 7 #i....
分类：
其他好文 时间：
2014-08-16 21:02:31
阅读次数：
215
果然是杂题，都没有人做啊，这解题报告独一份~~
题目大意：
Granny有一个罐子里有Vw的酒，她有Vb的雨水来冲这个罐子，由于表面张力的原因当罐子往外倒液体时，会有Vr的液体倒不出来。罐子的容量是Vc。
她最多有K次拿水冲洗罐子的机会，每一次它可以取一些雨水倒入罐子充分混合之后在将罐子里的液体倒出来。
问怎样冲洗可以使罐子内残留的酒的数量最少。
解题思路：
对于操...
分类：
其他好文 时间：
2014-08-16 15:08:20
阅读次数：
199
