两道人数多，课程少，query多的题

#每天进步一点点#
来两道很相似的题目~
（智商啊智商.....)

hihoCoder #1236:Scores (简单的分桶法+bitset)

2015 Beijing Online的最后一题。
题目链接：http://hihocoder.com/problemset/problem/1236
1、每门课成绩sort一下，分桶，bitset维护每个桶。
2、根号n复杂度处理出每门课高于所给成绩人的状态。
（bitset还是不错了，很适合维护状态~）
3、最后每个bitset相与一下就OK。。。

get了分享代码的技能：
http://paste.ubuntu.com/12697012/

 

BNUOJ 49351 Ariel
题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=49351

弱校联萌第三场的A题

(离线一下，快一些，不离线目测。。。也行，得二分。。。)
1、核心还是要排序，所给creature排序，query排序。
2、对于每个状态处理出must和free。
3、枚举free的子集s，s|must就是可行状态。
4、动态维护每个状态的当前人数。

代码：
http://paste.ubuntu.com/12697015/

（其实这两题想到排序就有想头了，然而并没有。。。。）

转载于:https://www.cnblogs.com/zhazhalovecoding/p/4857915.html