摘要： 题意：给定n个人，围成一圈，求一个最大的K（1 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define maxn 100005 12 struct node2{ 13 int x, y,num; 14 }first[maxn],stack[maxn]; 15 int pre[maxn]; 16 int cmp1(const void * a,const void *b) 17 { 18 if((*(node2*)a).x == (*(node2*)b).x) 19 { 20 ... 阅读全文

摘要： 题意：有一个俱乐部，俱乐部里面有n个人，每个人有一个强壮值和美丽值，如果某个人在某方面不能完胜或完败某个人的话，那么这两个人就不会产生矛盾！！现在俱乐部要举行一次聚会。。怎样召集人使得最多的人数两两不矛盾。。解题思路：比较巧妙的一个最长上升子序列的算法，其中，解法是按照从强壮值从升序，美丽值在强壮值相等的时候降序，这样直接进行最长上升子序列再记录路径就能够得到答案（这里面不会产生使得序列长度变短或变长，，读者想一下）解题代码： 1 // File Name: g.c 2 // Author: darkdream 3 // Created Time: 2013年09月03日 星期二 16时... 阅读全文