两道人数多,课程少,query多的题
2024-08-29 23:08:42
#每天进步一点点#
来两道很相似的题目~
(智商啊智商.....)
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/
(其实这两题想到排序就有想头了,然而并没有。。。。)
最新文章
- ASP.NET Core 中文文档 第三章 原理(2)中间件
- Unity IOS Build的Graphics API最好是固定Opengl ES 2.0
- JS高程2.在HTML中使用Javascript(1)
- file_get_contents模仿浏览器头(user_agent)获取数据
- Ajax提交后台中文乱码问题
- 父窗口的treeview在调用其他窗体的ShowDialog后闪烁问题
- POJ 3692 最大独立集
- android屏幕适配详解
- IC封装
- VS2008+Qt 项目目录
- apache动态编译与静态编译
- CodeForces 590A Median Smoothing
- 微信原图泄露的只能是 Exif ,你的隐私不在这!!!
- 删除一个目录及其子目录下的所有.svn文件
- java深拷贝的实现
- C#深度学习のTask(基于任务的异步模型)
- 【转】Java学习---解析Java Servlet工作过程
- Asp.Net 天气 WebService 使用
- CSUOJ 1087 就多了两分钟
- mongodb启用Profiling定位问题