UVA 1356 - Bridge
题目链接
题意：一个桥长为B，桥上建电线杆，杆高为H，两杆之间距离不超过D，电线杆总长为L，杆子都是等距的，现在建最少的电线杆，问这时候电线离地面高度是多少
思路：二分高度，求出电线长，判断长度够不够即可，那么问题就变成怎么求弧长
求弧长公式为∫w/201+(f′(x)2)??????????√，
建立坐标系使得f(x)=ax2,带...
分类：
其他好文 时间：
2014-07-23 22:36:57
阅读次数：
242
Task比赛当时思路想的差不多，感觉能过的，该处理的也都处理到了，最后还是没过，可能是二分写错了吧-。-大意：给你n个机器，m个要完成的任务，每个机器跟任务都有两个属性，机器是最大工作时间跟等级，任务是需要工作的时间跟等级。完成一个任务可以得到500*（工作时间）+2*（等级）的报酬。完成任务的条件...
分类：
其他好文 时间：
2014-07-23 22:27:27
阅读次数：
271
River Hopscotch
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6697
Accepted: 2893
Description
Every year the cows hold an event featuring a peculiar ve...
分类：
其他好文 时间：
2014-07-23 18:06:07
阅读次数：
270
那么一大篇的题目描述还真是吓人。仔细一读其实就是一个LIS，还无任何变形。刚刚学会了个二分优化的DP，1A无压力。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int ...
分类：
其他好文 时间：
2014-07-23 18:00:44
阅读次数：
180
解题报告
农场有k个挤奶机和c头牛，每头牛到每一台挤奶机距离不一样，每台挤奶机每天最多挤m头牛的奶。
寻找一个方案，安排每头牛到某一挤奶机挤奶，使得c头牛需要走的所有路程中的最大路程的最小值。
要使每一头牛都去挤奶，那么建完模型就要判断是否满流。
由于是多源多点的网络，假设源点0,汇点n+1（n=k+c）
源点到每一头牛的容量为1,每一台机器到汇点的容量为m;用flody求出任意一头牛到...
分类：
其他好文 时间：
2014-07-23 17:17:11
阅读次数：
239
题目大意是，一个集合中有N个元素，找出最大的S，满足条件A+B+C=S，并且这四个数都属于该集合，N不超过1000.
如果直接枚举O(n^4)显然复杂度太高，将等式转化一下A+B=S-C，此时分别对左右两边的值进行枚举，这一步复杂度为O(n ^ 2)，接着就用二分法查找满足该等式的最大S值，
复杂度为O(n^2*log(n))。
#include
#include
#in...
分类：
其他好文 时间：
2014-07-23 16:39:22
阅读次数：
156
Monthly Expense
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14158
Accepted: 5697
Description
Farmer John is an astounding accounting wizard and has r...
分类：
其他好文 时间：
2014-07-23 16:38:21
阅读次数：
228
贪心，排序，二分。。。#include #include #include #include #include using namespace std;const int maxn = 200010;struct node { int x,y; int price; int mak...
分类：
其他好文 时间：
2014-07-23 15:49:19
阅读次数：
216
1、要能够分析出贪心的理由
2、在lv里面进行lower_bound : 因为对于task的time本来就已经是从大到小排好序的，对于task里的每个time我们应该从最小的level开始放，
因为可能在task后面有比较大的lv;
3、lower_bound的用法
4、二分的写法
5、比较函数cmp
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-23 13:29:36
阅读次数：
232
