![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
比赛
。
一米の阳光
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #614 (Div. 2)题解 (AConneR and the A.R.C. Markland-N)(B. JOE is on TV!)(C. NEKO's M)
A题思路:这道题是问在一人在s层楼,每层楼都有餐厅,但是有一些关门了,所以他不得不去其他楼层就餐。给出已关门的餐厅问他至少需要爬几层楼才能就餐。因为关门的餐厅的个数不超过1000个,所以他往上或者往下走1000层一定有答案,就是没有关门的。注意不要越界。方法:因为n楼层数太大,无法使用标记数组,可以使用map来O(log n )的复杂度来求解该层楼餐厅是否关闭。代码:...原创 2020-01-20 00:23:49 · 275 阅读 · 0 评论 -
Rolling The Polygon
题目:给定一个长度为n的序列,代表n边形各顶点坐标,在n边形内确定一个q点,将该多边形沿着地面翻转,问翻转n次,q点划过的轨迹的长度。输入:多组样例个数为 t, 每组样例以边数n开头,接下来n行代表n个坐标点,再接下来一行输入q点坐标。输出:每组样例输出 Case #x: y,x代表第几个样例,y代表答案长度,样例输入440 02 02 20 21 130 02 11 ...原创 2019-08-31 21:19:29 · 107 阅读 · 0 评论 -
Take Your Seat
题目:n个人去坐飞机,他们分别对应1~n的座号,坐号为1的乘客暂且记为Q吧,但是Q忘记了自己的座位,他会随机坐一个位置,如果其他乘客被占了位置他们也会随机坐一个位置,问1,如果乘客按1 ~ n的顺序坐,第n个人坐到自己的作为的概率。Q回来时,同样坐飞机,仍是1号,但是此次飞机共m个座位,m乘客,随机先后上飞机,Q还是忘了自己是1号,他会随机坐,其他乘客找座位规律和上面一样,问第m个乘客能坐到自己位...原创 2019-08-31 21:40:18 · 167 阅读 · 0 评论 -
开关灯(上海赛B题~迟到的题解)(超越算法的思维^_^)
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 ...原创 2019-09-26 22:09:47 · 226 阅读 · 0 评论