- 博客(3)
- 收藏
- 关注
原创 【BZOJ 1821】[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 第三...
2019-03-03 12:01:40 175
原创 【BZOJ 1821】[JSOI2010]Group 部落划分 Group(并查集)
[BZOJ 1821][JSOI2010]Group 部落划分 Group(并查集) 题面 题意: 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点...
2019-03-02 22:07:46 231
原创 【BZOJ 1191】[HNOI2006]超级英雄Hero(二分图匹配/枚举)
题面 题意: 一个有奖问答节目,有nnn个问题,mmm个锦囊。每道题你可以在某两个锦囊之间选择一个使该题通过。假设你一道题不会。在回答过程中如果错误则游戏结束。求最多通过几道题。 IDEA: 我们枚举回答的最后一个问题iii,每次从问题1−i1-i1−i匹配对应的锦囊。如果满足完美匹配则继续。否则输出答案。 code: #include<bits/stdc++.h> using nam...
2019-03-01 22:09:21 150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人