题意：n个牛，每个牛对应一个区间，对于每个牛求n个区间有几个包含该牛的区间。分析：先 区间右边界从大到小排序，相同时左边界小到大，统计第i头牛即左边界在前i-1头左边界的正序数。#include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-08-09 23:57:25
阅读次数：
118
Lost Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10179
Accepted: 6525
Description
N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In ...
分类：
其他好文 时间：
2015-08-09 18:51:34
阅读次数：
200
Problem Description
N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many be...
分类：
其他好文 时间：
2015-08-09 15:39:04
阅读次数：
113
//n个奶牛，
//A B 表示A认为B出名，而且其有传递性
//如A认为B出名，B认为C出名，那么A认为C出名
//问有多少头奶牛所有的奶牛都认为其出名
//先对这个图缩点，记录每一个缩点的个数，然后找出度为0有且只有一个点
//如果是，那么那个点缩了几个点就是答案
#include
#include
#include
#include<vec...
分类：
其他好文 时间：
2015-08-09 14:13:05
阅读次数：
118
题目链接：http://poj.org/problem?id=3050
题面：
Hopscotch
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2563
Accepted: 1823
Description
The cows play the...
分类：
其他好文 时间：
2015-08-09 12:46:19
阅读次数：
146
POJ - 3667
Hotel
Time Limit: 3000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
The cows are journeying north to Thunder Bay i...
分类：
其他好文 时间：
2015-08-09 12:44:01
阅读次数：
105
问题描述给定一个二维矩阵，每个元素都有一个正整数值，表示高度。这样构成了一个二维的、有高度的物体。请问该矩阵可以盛放多少水？相关题目：POJ The Wedding JuicerDescriptionFarmer John’s cows have taken a side job designing interesting punch-bowl designs. The designs are cr...
分类：
移动开发 时间：
2015-08-09 12:34:24
阅读次数：
143
经典拓扑排序
点击打开链接
Problem Description
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like ...
分类：
编程语言 时间：
2015-08-09 07:16:03
阅读次数：
165
题意给一个n个点m条边的图,每一个点和每一条边都有权值。现在要找一个环的点权和/边权和最大,求这个最大值。思路SPFA+二分
题目的关系式：点权和/边权和 = 0;
二分答案,然后用SPFA去check是否存在一个负权回路。参考code:/*
#pragma warning (disable: 4786)
#pragma comm...
分类：
其他好文 时间：
2015-08-08 00:06:15
阅读次数：
120
题目链接：http://poj.org/problem?id=3281题意：
给出牛n，饮料d还有食物f的数量，每头牛给出喜欢的饮料和食物，最后求出能够满足的牛的数量解法：源点到食物建边， 由食物到牛建边， 牛到饮料建边 ，饮料到汇点建边 ，求最大流。牛要拆点控制流量为1全部是有向的边,而且权值全部为1
有2*n+f+d+2个顶点
0表示源点,2*n+f+d+1表示汇点
1到f为食物点，f+...
分类：
其他好文 时间：
2015-08-07 20:13:58
阅读次数：
123
