cqoi2009专题

「BZOJ1303」[CQOI2009] 中位数图(中位数)

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

CQOI2009中位数

CQOI2009中位数 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。   输入格式: 第一行为两个正整数n和b ,第二行为1~n 的排列。   输出格式: 输出一个整数,即中位数为b的连续子序列个数。   样例输入:

网课:[CQOI2009]中位数图——牛客(疑问)

链接:登录—专业IT笔试面试备考平台_牛客网 来源:牛客网   题目描述 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 输入描述: 第一行为两个正整数n和b ,第二行为1~n 的排列。 输出描述: 输出一个整数,即中位数为b的连续子序列个数。 示例1 输入 复制7 4 5 7 2 4 3 1 6

JZOJ 4.15 1110——CQOI2009循环赛【dfs】【hash判重】

Description n支队伍打比赛,每两支队伍恰好比赛一场。平局时各得1分,而有胜负时胜者3分,负者0分。 假设三支队伍得分分别为3, 3, 3,则可能有两种情况: 队伍 A B C 得分 A - 3 0 3 B 0 - 3 3 C 3 0 - 3 队伍 A B C 得分 A - 0 3 3 B 3 - 0 3 C 0 3 - 3 给出n支队伍的最终得分(即所有比赛均已结

BZOJ 1303: [CQOI2009]中位数图

1303: [CQOI2009]中位数图 Time Limit: 1 Sec   Memory Limit: 162 MB Submit: 3297   Solved: 2033 [ Submit][ Status][ Discuss] Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的

【CQOI2009】bzoj1305 跳舞

Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲? Input 第一行包含两个整数n和