Dream

使用方法

刚好最近在给学弟学妹讲二分，应该是我没讲明白。。

还是写出来比较好。

lower_bound和upper_bound的头文件都是algorithm。

需要传入三个参数，数组头begin，数组尾end，以及你需要查找的数num。

在使用时，需要保证数组（容器）需要有序。

最好是递增的，因为递减需要重载，之前没讲清楚。。

递增数组

lower_bound( begin,end,num)，即在begin到end-1中查找第一个大于等于的数，并且返回该数的地址，减去begin之后，得到与begin的相对位置。

upper_bound与lower_bound使用方法相同，但是查找的是第一个大于的数，不会查找等于的。

递减数组

lower_bound( begin,end,num,greater< Type >() )，即在begin到end-1中查找第一个小于等于的数，并且返回该数的地址，减去begin之后，得到与begin的相对位置。

upper_bound与lower_bound使用方法相同，但是查找的是第一个小于的数，不会查找等于的。

greater函数头文件是functional。

注意二分的范围是begin~end-1。

阅读更多...

题目大意

给你四个数列A,B,C,D。从每个数列中各取出一个数，问有多少种方案使得4个数的和为0。
当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。

阅读更多...

题目大意

有个数组，最初只有一个1，你可以对他进行两种操作，复制其中的一个数，或者让其中一个数加一。问至少大于n需要的最小操作数。

阅读更多...

题目大意

如图表格，左上角坐标为（1,1），给你两个点的坐标，你只能往右走或者往下走，求不同路径和的路径数量。

阅读更多...

题目大意

有n个人，分成两队，排成一条，从小到大选人，选到第i个人的时候，可以杀死他前面所有和他不是同一个队的小于他能力值的人。恰巧有人会发功，在选到第i人之后，会让1~i的人的能力值加一，求最后剩下的人数。

阅读更多...

题目大意

总共有n个人去参观，每个人需要一张门票，但是体重为x的人可以和体重大于等于2x的人共用一张门票，求最小的门票数量。

阅读更多...

题目大意

原本有一个1~n按照大小排列的序列，有两个人会交换他，P会交换$3n$次，U会交换$7n+1$次，给你交换后的数组，问是谁交换的。

每对数字只能被交换一次。

阅读更多...

题目大意

有p个人，每个人负责一个区域，让你从中选p-2个人，求覆盖的最大面积。

阅读更多...

题目大意

总共有c个人，每个人有自己的成绩和所需要的钱，你只有f块钱，需要招n个人，你需要使这n个人的成绩的中位数尽可能的大，求出最大的中位数。

阅读更多...

题目大意

每个人有一个最大SPF值，和一个最大SPF值，每个物品能够提供$SPF_i$给n个人，问最多能够满足多少个人。

阅读更多...