摘要：题意：从1....v这些数中找到c1个数不能被x整除，c2个数不能被y整除！ 并且这c1个数和这c2个数没有相同的！给定c1, c2, x, y， 求最小的v的值！ 思路： 二分+容斥，二分找到v的值，那么s1 = v/x是能被x整除的个数 s2 = v/y是能被y整除数的个数，s3 = v/lc... 阅读全文

摘要：1 /* 2 题意： 出租车 有一个出发的时间，从点（a, b）到点（c, d），时间为 3 abs(a-c)+abs(b-d)! 一辆车可以在运完一个乘客后运另一个乘客, 4 条件是此车要在预约开始前一分钟之前到达出发地, 问最少需要几辆车 5 搞定所有预约。 6 ... 阅读全文

摘要：1 /* 2 二分 + 几何 3 弧长L， 圆半径R， 弧度 q， L=R*q; 4 二分： 弧度（0~PI） 或者 高度（L/2~L） 5 */ 6 #include 7 #include 8 #include 9 using namespace std;10 const dou... 阅读全文