- 博客(3)
- 收藏
- 关注
原创 HDU 1950 Bridging signals
http://acm.hdu.edu.cn/showproblem.php?pid=1950 LIS问题:O(nlog(n))二分的算法 #include #include #include #include using namespace std; const int lmax=40005; int a[lmax],dp[lmax]; int main() { //
2012-12-19 16:52:50 322
原创 FOJ 1164 Average is not Fast Enough!
#include #include #include using namespace std; int main() { //freopen("1.txt","r",stdin); int n,m,i,hour,min,second; double d; scanf("%d%lf",&n,&d); while(scanf("%d",&m)!=EOF)
2012-05-12 16:44:11 520
原创 PKU 1505 Copying Books
/*题目是要我们求分给某一个人的书页数最多,但要使其在所有分发中最少//(这里我可能还不太理解,到底是怎样分才能使其最大又最小呢) 分给最多的页数,这个条件不应该看作一个极值条件,而看作是一个选择的依据,即对最多的页数作为变量 而使它最小的情况是.当这个值刚好为mid的时候,n本书刚好分为m段(或小于m段) 二分法求 下界为最大书页数,上界为所有数页数 根据书页数求能分多少段,在与
2012-04-27 10:34:12 392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人