timeruler的博客

题意：给定n个线段，求一个最大长度，使得每个线段都不相交 分析：因为要找线段的最大长度，所以可以用二分法来迭代。当误差小于一个值的时候就退出。 但是题目主要考的好像是精度处理。将长度化为分数。 可以想到最大的分母是n（n个线段一样大，并且l和r都一样） 枚举分母从1~r，找到误差最小的。 #include<iostream> #include<string.h>...

题意：给出n行m列的01字符，找出圆，其中圆的边是1表示。 分析：拿到题一脸懵逼，作者说方法很多，但我就是想不到，看了一下大佬的解法，只能卧槽，幸好题目的数据比较小，这题也是一道关于误差处理的。 #include<iostream> #include<string.h> #include<sstream> #include<set> #incl...