WTC20120518的博客

科丁小学一年一度的跳绳比赛即将举行，有N名学生报名参加了跳绳比赛。体育老师科科老师要为这N名学生每人制作一根跳绳。科科老师从仓库中找出了M根长绳，用来为同学们制作跳绳，为了公平起见，科科老师为同学们制作的跳绳都是一样长的，并且为了跳绳时不受影响，跳绳不允许打结（不可以用两根或多根小绳子拼接起来）。为了增加难度，科科老师希望制作的跳绳可以尽量的长。给出M根长绳子的长度，请帮助科科老师计算，他可以为同学们制作的跳绳最长可以有多少米（绳子长度必须是整数米）。

科丁市发生了水灾，市民们都被困在了小区里，科丁市共有N个小区，市长小科调拨了M艘船用来将市民们转移到安全地区，每艘船的装载量都是一样的。为了尽快将市民们接到安全地带，M艘船将会同时出发， 并且每艘船只会去一个小区，小科希望能够一次性将N个小区里的所有居民都接送到安全地带。为了实现这一目标，小科想知道船的装载量最少需要是多少？

地上有N个石子排成了一条直线，小科想从这N个石子中挑出M个，小科希望挑出的M个石子中距离最小的两个石子的距离尽量的大，请你帮他计算这个最大值是多少。

参加“2019星系大会”的各星球代表，将会从各自星球出发，陆续到达大会举办地的机场：“科丁乐机场”。准确的说，有N名星球代表将会陆续到达机场，其中星球代表i将会在时间点t_i到达机场。作为大会的总负责人，科丁博士安排了M辆大巴车来机场接这些星球代表去会场。每辆大巴车最多可以乘坐C个人。 科丁博士正在机场等待星球代表们的到来，并且准备安排到达的星球代表们乘坐大巴。最后一个乘坐某辆大巴的星球代表到达的时候，这辆大巴就可以发车了（大巴车不一定装满了）。科丁博士作为一名优秀的会议负责人，他不希望星球代表们

给出3个整数集合A B C，每个数据集合中有n个元素，集合中的数有正有负且各不相等，现在分别从A B C中各选出一个元素a b c，使得a+b+c=0。请问一共有多少种组合?

科丁乐的N名老师都考取了信息学教师资格证。科丁乐的数据库中记录了每个老师的教师资格证编号和姓名。教师资格证编号是一个整数，每个老师的教师资格证的编号都是独一无二的。小科想开发一个教师资格证查询系统，输入教师资格证的编号就可以输出对应的老师的姓名。请你帮一帮小科吧。

题目描述科丁小学一年一度的跳绳比赛即将举行，有N名学生报名参加了跳绳比赛。体育老师科科老师要为这N名学生每人制作一根跳绳。科科老师从仓库中找出了M根长绳，用来为同学们制作跳绳，为了公平起见，科科老师为同学们制作的跳绳都是一样长的，并且为了跳绳时不受影响，跳绳不允许打结（不可以用两根或多根小绳子拼接起来）。为了增加难度，科科老师希望制作的跳绳可以尽量的长。给出M根长绳子的长度，请帮助科科老师计算，他可以为同学们制作的跳绳最长可以有多少米（绳子长度必须是整数米）。

C++二分下界模版

题目描述在一个非降序列中，查找与给定值最接近的元素。输入格式第一行包含一个整数n，为非降序列长度。1

题目描述给定一个包含N个各不相同的正整数序列A，接下来进行M次查询，每次查询给定一个正整数X，请查询X是否属于序列A，如果X属于序列A，输出X是序列A中第几小的数。如果不存在，输出0。输入格式第1行：两个空格分隔的正整数N和M，分别表示序列A中元素的数量和查询的次数。第2行：N个空格分隔的正整数，表示序列A中的N个正整数。第3行：M个空格分隔的正整数，表示M次查询的正整数X。

题目描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入格式共三行：第一行是整数n(0 < n

题目描述在一整数序列中，共有n个递增的正整数，请同学们计算在此序列中有多少个数，恰好等于另外两个数的和。输入格式第1行：一个数是指不同正整数的个数n（0

题目描述给出4个整数集合A B C D，每个数据集合有n个元素，分别从A B C D中选出一个元素a b c d，使得a+b+c+d=0，问：一共有多少种组合？

C++二分上界模版

Farmer John是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算并记录下了接下来 N (1 ≤ N≤ 100,000) 天里每天需要的开销。Farmer John打算为连续的M(1 ≤ M≤ N) 个财政周期创建预算案，他把一个财政周期命名为一个fajo月。每个fajo月包含一天或连续的多天，每天都被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包含的天数，使得开销最多的fajo月的开销尽可能少。

C++ K11150 月度开销（二分法）详细讲解

题目描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远(1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di(0 < Di < L)。

C++二分查找模版。