整型的映山红

Description给出11~nn的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是bb。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数nn和bb ，第二行为11~nn 的排列。Output输出一个整数，即中位数为bb的连续子序列个数。Sample Input7 4 5 7 2 4 3 1 6Sample Output4HINT第三个样例解释：{4},

题意：把一个数n进行拆分，拆分出来大于一的数两两不等，使得拆出来的数可以组成[1, n]间的所有数。求最少拆成多少个数。n @Azrael_Death推荐的水题拆出来的数越小越好，又要组成所有数，易想到拆分二进制。求n在二进制下的位数即可。#include#include#include#include#include#include#include#include#i

DescriptionSolution可见手套的编号对于解决问题是没有关系的，于是我们对手套重新按出现时间编号。可见答案就是新序列的逆序对数量。 因为存在重复元素，所以采用归并排序来求逆序对。#include<bits/stdc++.h>using namespace std;#define N 400001#define rep(i, a, b) for (int i = a; i <= b

DescriptionSolution考试的时候是打表找规律做的，考完了尝试证明了一下我们画一下 PNPN 图可以发现，nn 和 mm 只要有一个为偶数， HJAHJA 就获胜。#include<cstring>#include<cstdio>#include<iostream>#include<algorithm>#include<vector>#include<cmath>using

Description久城送给维多利加一块苏格兰格子手绢，可是手绢不小心被咖啡弄脏了，久城不得不负起清洗的责任。 手绢的格子可以用二维坐标系来描述，手绢左下角坐标为 (0,0)(0,0) ，右上角坐标为 (N,M)(N,M) ，也就是说，手绢上一共有 N×MN\times M 个格子。咖啡在手绢上形成了一个圆形的污点，圆心位于整点 (X,Y)(X,Y) 处，半径为 RR。久城想知道，有多少个