Problem Description
给定序列A={A1,A2,…,An}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：Bi/*************************************************************************
> File Name: hdu5248.cpp
> Author: ALex...
分类：
其他好文 时间：
2015-05-31 14:04:07
阅读次数：
211
题意：给出n块木板，它们分别的高度，现在要把它们裁切成k块，问裁切成的最大的高度二分答案，上限是这n块木板里面的最大值 然后每一个答案去判断一下是否满足能够裁切成k块 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i...
分类：
其他好文 时间：
2015-05-31 10:51:35
阅读次数：
153
题意：给出n个圆，分别的半径，现在需要把它们分成f+1块，问每一块的面积和上面一题一样，二分面积，上限是这里面最大的圆的面积另外可以先只二分r*r,到最后再乘上pi,不过这题先乘后乘都能过不过不懂的是,输出是lf就一直wa,后来看了discuss,改成f就过了 1 #include 2 #inc.....
分类：
其他好文 时间：
2015-05-31 10:50:53
阅读次数：
97
百度之星的题。其实最简单的方法是二分答案，我竟然没想到，直接去想O(n)的去了，最后导致滚粗。。。题意就是给一个数列，要求把它处理成递增序列。首先我想到了O(n^2)的算法，然后再优化成O(n)过的。n^2的做法是，弄一个尾指针e，从后往前扫，一旦发现a[e-1]>=a[e]，说明a[e]之后的所有...
分类：
其他好文 时间：
2015-05-30 22:36:56
阅读次数：
202
二分答案..一开始二分的初始右边界太小了然后WA,最后一气之下把它改成了INF...------------------------------------------------------------------------#include#include#include#include#def...
分类：
其他好文 时间：
2015-05-28 23:07:56
阅读次数：
204
---恢复内容开始---1250. BestSubsequenceDescriptionLL有n个妹子，他给妹子们编号排成一排。据说今天天气大好，LL要去春游了，他决定要选定至少F个妹子一起去玩。 为了让妹子们开心，他决定选连续一段的妹子们。然后LL有个特殊的癖好，他喜欢体重比较厉害一些的妹子。那你...
分类：
编程语言 时间：
2015-05-28 00:24:59
阅读次数：
182
晕，m=0是要输出1（弄的我还找管理员要数据，但明显题意是叫我们输出0呀）最大密度子图，把边转换成点，然后二分答案，跑最大权闭合子图判定是否可行。 1 #include 2 #include 3 #include 4 #include 5 #define N 1110 6 #de...
分类：
其他好文 时间：
2015-05-27 15:29:12
阅读次数：
150
题目大意：给定两条折线，Alice沿着第一条折线走，Bob沿着第二条折线走，邮递员从Alice路径上的任意一点出发，沿直线走到Bob的路径上后刚好和Bob相遇，三人的速度都是1m/s1m/s，求邮递员走的最短距离，无解输出impossible二分答案，然后让Bob提前出发midmid，然后求出Alice和Bob全程的最短距离，判断是否≤mid\leq mid就行了
无解比较难办，反正我是提前判断了...
分类：
其他好文 时间：
2015-05-25 14:42:06
阅读次数：
141
云神说他二分图匹配从来都是用网络流水过去的...我要发扬他的精神.. 这道题明显是二分图匹配.网络流的话可以二分答案+最大流.虽然跑得很慢....-----------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-05-22 23:45:00
阅读次数：
152
两题都是树分治。 1758这题可以二分答案avgvalue，因为avgvalue=Σv(e)/s，因此二分后只需要判断Σv(e)-s*avgvalue是否大于等于0，若大于等于0则调整二分下界，否则调整二分上界。假设一棵树树根为x，要求就是经过树根x的最大答案，不经过树根x的可以递归求解。假设...
分类：
其他好文 时间：
2015-05-22 00:22:40
阅读次数：
132
