无名菜鸟1

摘要： https://vjudge.net/contest/295090#problem/B 题意：给出一个序列，在该序列找一个数m，问该在该序列第几小。 解法一：直接统计比m小的数，O（n） 解法二：排序，再二分注意要mid-1，因为如果在该序列中找不到该数时会死循环，O（nlogn） 解法三：通过一次 阅读全文

摘要： https://www.51nod.com/Challenge/Problem.html#problemId=2489 题意： 小b有n个关闭的灯泡，编号为1...n。 小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。 求n轮操作后，有多少灯泡是亮着的。 解 阅读全文