摘要：题目：戳这里 题意：一个点在[1,n]以内，我们可以进行4500次查询，每次查询之后，该点会向左或向右移动0~k步，请在4500次查询以内找到该点。 解题思路：一边二分，一边随机。 交互题似乎有好多是二分，上次交互题的二分调了好久，这次也是。我出数据水平又很低，所以至今不知道哪些数据可以卡哪些二分的 阅读全文

摘要：题目链接：戳这里 题意：一个平面里有n个点，问存不存在一条直线上有m个点，满足m >= n*x。 解题思路：0<x<1，且x小数点后只有1位，也就是说10*m > n。假设存在一条直线满足条件，则任意一点在m中的概率>0.1，也就是说理论上随机10个点，一定有一个点在m上。所以随机一个点，遍历与其他 阅读全文

摘要：Geometry Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1722 Accepted Submission(s): 3 阅读全文