qq_43627100的博客

A题 思路： 这道题是问在一人在s层楼，每层楼都有餐厅，但是有一些关门了，所以他不得不去其他楼层就餐。给出已关门的餐厅问他至少需要爬几层楼才能就餐。因为关门的餐厅的个数不超过1000个，所以他往上或者往下走1000层一定有答案，就是没有关门的。注意不要越界。 方法： 因为n楼层数太大，无法使用标记数组，可以使用map来O(log n )的复杂度来求解该层楼餐厅是否关闭。 代码： ...

题目：给定一个长度为n的序列，代表n边形各顶点坐标，在n边形内确定一个q点，将该多边形沿着地面翻转，问翻转n次，q点划过的轨迹的长度。 输入：多组样例个数为 t， 每组样例以边数n开头，接下来n行代表n个坐标点，再接下来一行输入q点坐标。 输出：每组样例输出 Case #x: y，x代表第几个样例，y代表答案长度, 样例输入 4 4 0 0 2 0 2 2 0 2 1 1 3 0 0 2 1 1 ...

题目：n个人去坐飞机，他们分别对应1~n的座号，坐号为1的乘客暂且记为Q吧，但是Q忘记了自己的座位，他会随机坐一个位置，如果其他乘客被占了位置他们也会随机坐一个位置，问1，如果乘客按1 ~ n的顺序坐，第n个人坐到自己的作为的概率。Q回来时，同样坐飞机，仍是1号，但是此次飞机共m个座位，m乘客，随机先后上飞机，Q还是忘了自己是1号，他会随机坐，其他乘客找座位规律和上面一样，问第m个乘客能坐到自己位...

There are NN light bulbs indexed from 00 to N-1N−1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of bulbs. FLIP(L, R)FLIP(L,R) means to flip all bulbs xx ...