zoukankan      html  css  js  c++  java
  • 两道人数多,课程少,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/

    (其实这两题想到排序就有想头了,然而并没有。。。。)

  • 相关阅读:
    LinQ&EF任我行(一)LinQ to SQL (转)
    WPF数据模板和控件模板
    Sql优化
    SQL锁表语句
    js动态创建dom
    js实现等待n秒后按钮可用
    js关于事件冒泡
    工作流学习(个人总结)
    sql常用函数
    将Datatable序列化为Json对象返回到客户端
  • 原文地址:https://www.cnblogs.com/zhazhalovecoding/p/4857915.html
Copyright © 2011-2022 走看看