两个都是最长上升子序列,所以就放一起了1631 因为长度为40000,所以要用O(nlogn)的算法,其实就是另用一个数组c来存储当前最长子序列每一位的最小值,然后二分查找当前值在其中的位置;如果当前点不能作为当前最长子序列的最大值,则更新找到值为两者间的较小值。2533 就是一个裸的最长上升子序列...
分类:
其他好文 时间:
2014-07-30 20:13:04
阅读次数:
230
The Accomodation of Students
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2244 Accepted Submission(s): 1056
Problem Description
There a...
分类:
其他好文 时间:
2014-07-30 17:45:44
阅读次数:
266
这道题目,算数学题吗?算二分题吗?充其量算个水题吧...
首先,没有用二分,但是发现了一种新的解法来代替二分。
若果按照i从0,每次增加0.00000001来一直枚举到h的话,绝逼超时。枚举量太大了
但是可以分成两步来呀:
#include
#include
#define pai acos(-1.0)
double r1,r2,h,v;
double get_v(double temp...
分类:
其他好文 时间:
2014-07-30 17:43:14
阅读次数:
208
nx个挤奶器,ny头奶牛,每个挤奶器最多能供m头奶牛使用。
现给出nx+ny之间的距离矩阵,求使得全部奶牛都到某个挤奶器挤奶所走的路程中,单个奶牛所走的最大路程的最小值。
开始感觉这个类似二分图匹配,不同之处在于挤奶器可以连接m个以内的奶牛,用网络流的模型是可以求出满足条件的解的。
问题是如何满足最大路程的最小值,这一种典型的二分的问法。。
所以我们二分答案,也就是枚举最大路程...
分类:
其他好文 时间:
2014-07-30 17:29:24
阅读次数:
200
Matrix
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1819 Accepted Submission(s): 792
Problem Description
Give you a matrix(only contain...
分类:
其他好文 时间:
2014-07-30 12:21:53
阅读次数:
191
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10455 Accepted Submission(s): 4607
Problem Description
RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以...
分类:
其他好文 时间:
2014-07-30 12:21:43
阅读次数:
228
题意:n各节点其中1号是司令节点,叶子节点是收集信息的节点.现在破坏一些编使这个信息结构瘫痪(就是 让叶子节点和1号节点不连通); 要求他切割的边的最大值最小,且和不能超过M解法:很普通的的二分答案,用树形DP判断这个解是否可行。 子啊 回溯合并的时候 如果这个边的cost>枚举的答案 肯定d...
分类:
其他好文 时间:
2014-07-30 09:47:33
阅读次数:
234
题意:给你一个序列,每一次可以对序列里面任意数+d 或者 -d 问你最少多少步能够使得数列里面所有的数相等解题思路:从 1 - 10000 枚举这个数,二分找数列中小于等于它的最大的那个数,然后求前缀和以后刻意快速求出差值和的绝对值,差值和/d 就是我们所求数。解题代码: 1 // File Nam...
分类:
其他好文 时间:
2014-07-30 09:44:53
阅读次数:
380
题意:根据题意建立模型:给一幅混合图,有些带边,求选取一些边,使得权值最大,而且保证每个点入度和出度都最多是1.
开始的时候题意理解出错。思路:件二分图,最大权匹配,但是可以不是所有点都参与匹配,(都参与未必最大。因此,在费用流法基础上:每个X部点向汇点也有边即可。这样保证最大流为n,而且未必所有点都匹配。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-30 01:05:12
阅读次数:
285
1 /* 2 二分 + 几何 3 弧长L, 圆半径R, 弧度 q, L=R*q; 4 二分: 弧度(0~PI) 或者 高度(L/2~L) 5 */ 6 #include 7 #include 8 #include 9 using namespace std;10 const dou...
分类:
其他好文 时间:
2014-07-30 00:47:22
阅读次数:
204