人活着就是为了Chelly

摘要： A 题意：有n个机场处于一直线上，可两两到达，每个机场只可能属于两家公司中的一家（用0，1表示），现在要从a机场到b机场，可任意次转机。若机场i与机场j从属同一公司，则费用为0，否则费用为1。问最小费用？ 分析：题目看懂就行了，起点和终点相同答案就是0，否则就是1 B 题意：和Wannafly Un 阅读全文

摘要： A 题意：平面上有n个点(n<=100000)，给你一个p(20<=p<=100) 判断是否存在一条直线至少过[np/100]（向上取整）个点，时限20s，多组数据 分析：概率算法 最直接的想法是枚举任意两个点算出这条直线经过多少点，这样至少也是O(n^2)（当然肯定不止），TLE 注意p>=20， 阅读全文