题意：
坐标系上给出n个点，分”H”和”G”，一个整点坐标上至多一个点。
现在求一个不包含”G”的包含尽量多”H”的子矩形，然后在保证”H”最多的情况下还要问最小面积。
输出”H”的最大数量，和保证”H”最多时的最小矩形面积。
题解：
我们发现因为坐标有限制[0,1000] (注意有”0”!!!)，所以它是一个矩形。
第一问：
首先我们可以参照极大子矩形的做法算出所有的极大子矩形，然...
分类：
其他好文 时间：
2015-03-06 09:46:28
阅读次数：
251
题目大意给出一些奶牛，一个人在原点观察，牛和牛之间又互相遮挡的关系，给出每头牛的运行方式和位置，问这个人最终会看到多少头牛。思路知道了运行方式，我们就知道这头牛在什么时间段会遮挡住人的视线，然后从高到低弄个东西维护一下覆盖什么的，这个题就变成了POJ的Mayor’s posters。
注意下时间点和时间段的区别就行了。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
分类：
其他好文 时间：
2015-03-06 09:45:06
阅读次数：
183
有一种价值n的硬币能换成n/2,n/3,n/4的三个硬币，要求硬币价值的和尽可能多。前十万打表，后面就BFS。。。#include#includeint a[100005];int q[100005],l,r,t,i,n;long long ans;int main(){ for (i=0;i...
分类：
其他好文 时间：
2015-03-05 20:47:50
阅读次数：
119
将输入的时间按起点排序后就可以直接模拟了，注意区间嵌套的情况，开始的时候没考虑，导致WA了好几次。代码如下：/*
ID: 15674811
LANG: C++
TASK: milk2
*/#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-03-05 17:08:37
阅读次数：
125
题意：
PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，现在PoPoQQQ要看尽量少的电影来度过这段时间，同时他决不会看同一部电影两次。
题解：
状压DP，f[i]表示状态为i时从0最远连续看到哪。
然后转移上枚举还要看哪部电影，贪心取能看的片场中最靠后的一个。
然后时间复杂度O(2N×N×xxxx)O(2^N\times...
分类：
其他好文 时间：
2015-03-05 16:59:16
阅读次数：
477
题目大意：给定一张图，从1开始随便走最后回到1，有一次机会可以反向沿着某条边走一次，求最多能经过多少个点
显然如果没有反向的机会的话答案就是1号节点所在强连通分量的大小
现在有了这个机会 那么将某条边反向后 缩点之后的图形成了一个包含1号节点所在强连通分量的环 这样才能使答案增加
将这个环从反向的边和1号节点所在强连通分量处断开 发现这个环被拆成了两条链
一条从1出发，一条指向1
因此缩...
分类：
编程语言 时间：
2015-03-05 14:53:01
阅读次数：
177
题意：
给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少次(≥\geq1)对答案的贡献均为1）
题解：
首先强连通分量缩点。
然后形成了dfs统计出：
集合A：点 11 能到哪些点,
集合B：哪些点能到点 11
然后这两个集合各为拓扑图。
现在一条从1出发，最后又回到1的最长路径就可以被...
分类：
编程语言 时间：
2015-03-05 14:48:35
阅读次数：
165
n只有350，所以我们可以直接枚举每个点作为打断点，然后再统计其左右同颜色珠子的最大值，然后取这些最值中的最大值。代码如下：/*
ID: 15674811
LANG: C++
TASK: beads
*/#include
#include
#include
#include
using namespace std;int mai...
分类：
其他好文 时间：
2015-03-05 14:46:09
阅读次数：
117
BFS+预处理。一组解的话Usaco有题。。。要是T组解的话就预处理一下。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i-...
分类：
其他好文 时间：
2015-03-04 23:57:32
阅读次数：
206
广告：#include
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址：blog.csdn.net/vmurder/article/details/44065939");
}题意：PoPoQQQPoPoQQQ站在原点上向y轴正半轴看，然后有一群羊驼从他眼前飞过。这些羊驼初始都在第二象限，尾巴在(Xi,Yi)，头在...
分类：
其他好文 时间：
2015-03-04 22:47:13
阅读次数：
222
