题意：有n个人每人有一个力气值Si,美丽值Bi，满足Bi>Bj&&Si>Sj 或者 Bi 2 #include 3 #include 4 #include 5 #include 6 #define N 100005 7 using namespace std; 8 9 struct node{10....
分类：
其他好文 时间：
2014-10-03 11:36:44
阅读次数：
266
题目是一个矩阵，每行每列的数字的和都有一个上限，问是否存在可行方案，并且可行方案是否唯一。第一问比较简单，行列建图，s到每个行节点容量为该行上限，每个列节点连接到t，容量为该列的上限，求最大流，如果满流则有可行方案。第二问就是判断最大流是否唯一，就是在原图中找一个环（经过一条边后不能马上走反向边），...
Beautiful People
Time Limit: 5 Seconds Memory Limit: 32768 KB Special Judge
The most prestigious sports club in one city has exactly N members. Each of its members is strong and beauti...
分类：
其他好文 时间：
2014-10-02 14:10:43
阅读次数：
180
题目：acdream 1216 Beautiful
People
题意：每个人有两个值，能力值和潜力值，然后要求一个人的这两个值都严格大于第二个人的时候，这两个人才能呆在一块儿，给出许多人的值，求最多有多少个人？
分析：很容易想到是个单调非增模型，如果用O（n*n）的写法的话，会超时！
那么我们就要用二分优化来找。
我们可以先按第一个值 x 从小到大排序，然后按第二个值...
分类：
其他好文 时间：
2014-10-02 10:55:12
阅读次数：
242
G - Beautiful People
Time Limit: 10000/5000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Special Judge
SubmitStatus
Problem Description
The most prestigious sport...
分类：
其他好文 时间：
2014-10-02 09:47:52
阅读次数：
181
Beautiful PeopleSpecial JudgeTime Limit:10000/5000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Descript...
分类：
其他好文 时间：
2014-10-01 23:27:01
阅读次数：
276
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1319
题目大意：就是求最长递增子序列，并输出位置。。。。
思路：先把s进行升序排列，然后把b按降序排列，最后把找出b的最长递增子序列。。。。
先给两个最长递增子序列的模板：
时间复杂度：O（log（n*n））
unsigned int LISS(const...
分类：
其他好文 时间：
2014-10-01 23:13:41
阅读次数：
282
Beautiful PeopleTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:231964-bit integer IO format:%lld Java class nam...
分类：
其他好文 时间：
2014-09-28 22:44:35
阅读次数：
240
Cloud Carousel (演示 | 下载)ShineTime (演示 | 下载)Nivo Slider (演示 | 下载)Interactive Photo Desk (演示 | 下载)Beautiful Photo Stack Gallery with jQuery and CSS3 (演示...
分类：
Web程序 时间：
2014-09-27 00:52:38
阅读次数：
404
第一维排序 第二维LIS
#include
#include
#include
using namespace std;
int dp[100010];
int p[100010];
struct node
{
int x, y, id;
}a[100010];
bool cmp(node a, node b)
{
if(a.x != b.x)
return a.x < b...
分类：
其他好文 时间：
2014-09-22 01:03:01
阅读次数：
275
