P1007. 独木桥 题目描述 当两人面对面相碰时，两人都会转向行走， 那可以看成两个人交错而过。 求最小时间，计算出每个人到达两边的最小时间，所有时间中最大的一个即为所有人离开桥需要用的时间。 求最大时间，计算出每个人到达两边的最大时间，所有时间中最大的一个即为所有人离开桥需要用的时间。 #include<bits/stdc++.h>…

题目链接：https://codeforces.com/contest/2037 E. Kachina's Favorite Binary String 通过不断询问$k_i=f(1,i),i=1,2,...,n$，如果ki>ki-1，则表示改位置为1，会产生新的满足条件的子串；如果$k_i=k_{i-1}$，则表示当前位置是0，不会产生新的满足条…