解题报告
题意：
给定的矩形里面有镂空的矩阵，求矩阵面积并。
思路：
直接把一个图形拆成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
题目链接：解题报告：给出一个序列a1,a2,a3.........an，f(i , j ,x) ak 等于x的个数(i f(j,n,aj)。从左往右扫一遍这个序列，num1[i] 等于从1到i有多少个等于a[i]的，同理从右往左扫一遍得到num2[i]，然后把从右往左扫的num2[i]的个数用一个....
分类：
其他好文 时间：
2014-08-16 13:46:00
阅读次数：
326
解题报告
题目传送门
题意：
在h×w的矩阵中，o表示空地，*表示城市，无线设备只能装在城市上，要使城市全都覆盖需要多少设备。每个设备只能覆盖相邻的两个设备。
思路：
感觉是直接的最大匹配，求出两两匹配的最大数，加上没有匹配的城市就是要的答案。
网上看了题解，正解是最小路径覆盖。
最小路径覆盖＝｜G｜－最大匹配数
在一个N*N的有向图中，路径覆盖就是在图中找一些路经，使之覆盖了...
分类：
其他好文 时间：
2014-08-16 12:38:50
阅读次数：
142
组队赛解题报告：
CUGBACM_Summer_Tranning 5：组队赛第五场
CUGBACM_Summer_Tranning 4：
CUGBACM_Summer_Tranning 3：组队赛第三场
CUGBACM_Summer_Tranning 2：组队赛第二场
CUGBACM_Summer_Tranning 1：组队赛第一场...
分类：
其他好文 时间：
2014-08-16 12:34:50
阅读次数：
153
题目链接：http://poj.org/problem?id=1789题目意思：给出 N 行，每行7个字符你，统计所有的 行 与 行 之间的差值（就是相同位置下字母不相同），一个位置不相同就为1，依次累加。问最终的差值最少是多少。 额.....题意我是没看懂啦= =......看懂之后，就转化为.....
分类：
其他好文 时间：
2014-08-15 23:43:19
阅读次数：
248
这题 做的时候 肯定自己短路了...一开始 拿到手 思考了下 我就想 暴力做了...我是想到kmp了 但我考虑错了 对于跳出循环那边 想错了 艹....然后 就暴力 tle tle 。。。然后 我去看了下 别人的解题报告 顿悟啊...直接贴别人的AC代码吧 不想写了 心累啊 1 #include ....
分类：
其他好文 时间：
2014-08-15 22:25:59
阅读次数：
317
