fly_tzf的博客

题意：给出一个二进制串，统计有多少中含有k个一的子串。思路：令答案为ans，首先用数组a记录1出现的位置，用cnt代表a的个数，当1的个数大于等于k时，ans += a[cnt - k - 1] - a[cnt - k] ; 注意：当k = 0时，特判。#include #include #include #include#include#include#include#

题意：给定n个数，两两之间形成一个数对，共有n*n个，求第k小的数对。思路：首先，排个序，每一个数可以形成n个数对，这样就可以确定第k小数对的第一个数，就是a[(k-1)/n]，记为t1，那么比t1小的都不行，第k下数对只存在第一个数为t1的数对中。#include #include #include #include#include#include#include#incl

题意：一排n个人，编号从1到n，从1开始每隔k选一个人，选完后，剩下的人重新排列，继续选，直到选完。思路：为了方便我们编号从0开始，设此时编号i，如果i被k整除，那么i在第一轮被选出，否则，i可以用i - i / k - 1代替。求出所有人在第几轮第几个选出，然后排个序输出就行了。#include #include #include #include#include#includ