csu 1306 Manor（优先队列）

【csu 1306 Manor（优先队列）】的更多相关文章

csu 1306 Manor（优先队列）

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1306 1306: Manor Time Limit: 1 Sec Memory Limit: 128 MB Submit: 125 Solved: 35 [Submit][Status][Web Board] Description Bob有n个正整数,他将这n个整数根据大小划分成两部分.对于小于等于k的整数放在集合A中,其余的放在集合B中.每次他从集合B中取出一个最大的值,将其变成0放入A…

CSU1306：Manor(优先队列)

Description Bob有n个正整数,他将这n个整数根据大小划分成两部分.对于小于等于k的整数放在集合A中,其余的放在集合B中.每次他从集合B中取出一个最大的值,将其变成0放入A集合中.然后将A集合中所有的元素都增加a,如果此时A中元素大于k,那么要将该元素放入B中,同时将B集合中剩余的元素都增加b.Bob现在想知道经过m次操作后,B集合中元素的个数. Input 有多组测试数据. 每组测试数据的第一行为4个整数n,k,a,b,n<=100000,k<=10^3,a,b<=100,…

scau 2015寒假训练

并不是很正规的.每个人自愿参与自愿退出,马哥找题(马哥超nice么么哒). 放假第一周与放假结束前一周 2015-01-26 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68304#overview password: scau0126 ID Origin Title 13 / 29 Problem A CodeChef SUBGCD Subarray GCD 8 / 50 Problem B CodeChef SU…

URAL 1306 Sequence Median（优先队列）

题意:求一串数字里的中位数.内存为1M.每个数范围是0到2的31次方-1. 思路:很容易想到把数字全部读入,然后排序,但是会超内存.用计数排序但是数又太大.由于我们只需要第n/2.n/2+1大(n为偶数)或第(n+1)/2大(n为奇数).所以可以用优先队列来维护最值,这样只需要存一半元素(n/2+1个元素)就可以了. #include<cstdio> #include<algorithm> #include<queue> #define UL unsigned int…

CSU 1726: 你经历过绝望吗？两次！（bfs+优先队列）

传送门: http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1726 1726: 你经历过绝望吗?两次! Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 859 Solved: 290 Description 4月16日,日本熊本地区强震后,受灾严重的阿苏市一养猪场倒塌,幸运的是,猪圈里很多头猪依然坚强存活.当地15名…

csu1306: Manor

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1306 解题思路:唬人的水题,只要按照他的意思打,就能过,不过,数组最好开大点.用到优先队列,也可以用栈来处理. 总元素就只有N个,再怎么挪,总个数也不会变化.处理的时候B中的值虽说要加b,但是,不管加成什么样子,最后要放到A里面去的时候还是要变成0,完全不用管它的值有多大.A里面的元素,有要进来的(都是0),有要出去的(大于K),还要每次加a. 所以,我们可以只处理A中得元素,[B中元素的个数]…