以条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L。

河中有n块石头，每块石头到S都有唯一的距离

问现在要移除m块石头（S和E除外），每次移除的是与当前最短距离相关联的石头，要求移除m块石头后，使得那时的最短距离尽可能大，输出那个最短距离。

有一个含有n辆车的车队，当前距离终点的距离已知，有m个加速器，每个加速器在一个时刻只能给一辆车用，一旦使用就会使得其速度由1变成k，加速器可以重复使用，问最快所有车辆到达终点的时间。

思路：二分枚举所需的最短时间。

有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。每件衣服没分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。

有N个
牛棚在x轴上,已知他们的坐标.FJ有C只奶牛,每只都必须安排在一个牛棚里,一个牛棚只能容纳一只.但是他们会互相攻击,所以要求距离最近的两个牛棚间的距离最大.

2 <= N <= 100,000

0 <= xi <= 1,000,000,000

2 <= C <= N

1
2
3
4
5
6

逆向思维：
注意问题中的“最小最大”(“最大最小”),这是使用二分求解的重要标志.
最小最大
最小距离为x时,放置的总牛数大于等于C
找最大的yes(循环结束后的R)
一个建议：如果你自己也搞不清最后结果是L还是R，可以保存满足的答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

#include<iostream>
#include<cstring>
#include<algorithm>
int n,c; 
int a[100000];
using namespace std;

bool isValid(int dis){
	int last=0;
	for(int i=1;i<c;i++)
{int next=last+1;
while(next<n&&a[next]-a[last]<dis) next++;
if(next>=n) return false;
last=next;
}
return true;
}
int main(){
	cin>>n>>c;
	for(int i=0;i<n;i++){
		cin>>a[i];
	} 
	sort(a,a+n);
	int ans=0,mid;
	int L=0,R=a[n-1]+1;
	while(L<=R){
		mid=(L+R)/2; 
		if(isValid(mid))  {
			ans=mid;
			L=mid+1; 
		}
		else{
			R=mid-1;
		}
	}
	cout<<ans<<endl;
	
	
	
	return 0;
}

将每个单词标准化加入set,再用Map统计次数

当我们求解acm题目时，通常在设计好算法和程序后，要在调试环境（例如VC等）中运行程序，输入测试数据，当能得到正确运行结果后，才将程序提交到oj中。但由于调试往往不能一次成功，每次运行时，都要重新输入一遍测试数据，对于有大量输入数据的题目，输入数据需要花费大量时间。

使用freopen函数可以解决测试数据输入问题，避免重复输入，不失为一种简单而有效的解决方法。 

已知N个事件的发生时刻和结束时刻（见下表，表中事件已按结束时刻升序排序）。一些在时间上没有重叠的事件，可以构成一个事件序列，如事件
{2，8，10}。事件序列包含的事件数目，称为该事件序列的长度。请编程找出一个最长的事件序列。

学习

• 考完了数学竞赛 尽力去答题了 尽管没做出来多少
• 报了ccf认证 有点冲动 不过觉得也是个很好的机会
  Read more »

bfs 广度优先遍历

回溯法