摘要：
物理实验 题目大意：有一个与地面垂直的管子，管口与地面相距H，管子里面有很多弹性球，从t=0时，第一个球从管口求开始下落，然后每1s就会又有球从球当前位置开始下落，球碰到地面原速返回，球与球之间相碰会发生完全弹性碰撞（各自方向改变，速率变为相碰时另一个球的速率）问最后所有球的位置？ 这一题又是一道弹 阅读全文
摘要：
我发现每次我做二分题目的时候，自己写的upper_bound和lower_bound老是会出错。 而且对于普通的整数二分的时候lb和rb不好控制 虽然有时候可以直接用模板的STL，但是感觉对于某些问题还是不是很方便（主要是对于模板struct不是很支持） 我直接模仿stl写了两个自己用的模板，以后就 阅读全文
摘要：
找四个数的和为0 题目大意：给定四个集合，要你每个集合选4个数字，组成和为0 这题是3977的简单版，只要和是0就可以了 1 #include <iostream> 2 #include <algorithm> 3 #include <functional> 4 #define MAX 4001 5 阅读全文
摘要：
数集 题目大意：给定一些数的集合，要你求出集合中满足a+b+c=d的最大的d（每个数只能用一次） 这题有两种解法， 第一种就是对分，把a+b的和先求出来，然后再枚举d-c，枚举的时候输入按照降序搜索就好，一旦d满足条件就是最大的了，另外判断不重复存一下位置就好，时间复杂度0(n^2*logn) 1 阅读全文