【BZOJ 1821】[CQOI2009]中位数图(思维)

题面 题意: Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input 第一行为两个正整数n和b ,第二行为1~n 的排列。 Output 输出一个整数,即中位数为b的连续子序列个数。 Sam...

2019-03-03 12:01:40

阅读数 35

评论数 0

【BZOJ 1821】[JSOI2010]Group 部落划分 Group(并查集)

[BZOJ 1821][JSOI2010]Group 部落划分 Group(并查集) 题面 题意: 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本...

2019-03-02 22:07:46

阅读数 77

评论数 0

【BZOJ 1191】[HNOI2006]超级英雄Hero(二分图匹配/枚举)

题面 题意: 一个有奖问答节目,有nnn个问题,mmm个锦囊。每道题你可以在某两个锦囊之间选择一个使该题通过。假设你一道题不会。在回答过程中如果错误则游戏结束。求最多通过几道题。 IDEA: 我们枚举回答的最后一个问题iii,每次从问题1−i1-i1−i匹配对应的锦囊。如果满足完美匹配则继续。否则...

2019-03-01 22:09:21

阅读数 12

评论数 0

【BZOJ 1211】HNOI2004]树的计数(组合数学+Purfer序列)

1211: [HNOI2004]树的计数 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3149 Solved: 1181 [Submit][Status][Discuss] Description 一个有n个结点的树,设它的结点分别为v1, ...

2018-09-21 18:29:35

阅读数 61

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭