二模10day1解题报告
2024-08-26 16:17:19
T1.阅览室(reading)
有一个0~T时间内开放的阅览室,n个读者来读书每人k本,编号和看完所需时间在输入中。其中喜欢度降序排列(不考虑数值),每个人先看喜欢的,如果没有(被人拿走了)就继续找第二本。如果找不到书就一直等。每个人每次开始等都要登记直到书腾出来。
对每本书,先登记的人先拿到,如果同时登记,那就先来的人先拿到。
于是乎一个蛋疼的模拟题就横空出世了。关键点在于处理每本书的登记情况和借阅顺序(真的很烦啊啊啊啊),然后按时间模拟就好了。
T2.影像之结构化特征(graph)
(什么玩意儿)
其实就是一张n*n的01图,求每个1的联通块的bfs遍历深度,输出连通块个数和每个连通块的深度(升序)。
如上,就是bfs(一列一列来)(可能也可以吧老师那里好像有数据的。)
T3.诸侯安置(empire)
有n*n的方格(其实不是严格的,是长这样的)
现在要选k个,每行和每列只能有一个。求方案数%504
据大神题解,发现可以这样
然后就dp了。f[i][j]=sum(f[k][j-1]*(len[i]-j+1)) 其中len[i]表示的是当列的长度,f[i][j]表示前i列选j个的方案数,(j-1<=k<i) 。
一开始k从1开始循环然后就TLE了一个点。。。还有一个不知错在哪儿的前缀和做法(一脸懵逼)。。。
最新文章
- 【原】Android热更新开源项目Tinker源码解析系列之一:Dex热更新
- Unable to load performance pack. Using Java I/O instead的解决办法?
- C# Winform中如何获取文件名与文件路径
- jquery中ajax的简单使用
- 条件查询,有input和select框,当查询条件获取焦点时支持摁下enter键查询
- Python显示函数调用堆栈
- ASP.NET同页面内【用户控件与父页面】以及【用户控件与用户控件】之间方法调用
- Google搜索质量评估员指南
- WPF Application 执行顺序
- WPF:构建应用程序
- Counting Intersections
- team talk 主要框架
- python实现简体中文和繁体相互转换
- 微信小程序官方DEMO解读
- BZOJ4555 HEOI2016/TJOI2016求和(NTT+斯特林数)
- 连连看java版
- English trip V1 - B 6.Where Are You From? Teacher:Patrick Key: 一般疑问句和否定句中的be动词
- NLP生成论文
- 安装fastdfs文件系统
- shell 数组,双层循环打印变量
热门文章
- 【转】一道SQL SERVER DateTime的试题
- HDU 2516 取石子游戏(斐波那契博弈)
- 2.Could not open Selected VM debug port (8700). Make sure you do not have another instance of DDMS or of the eclipse plugin running
- [MySQL] 常用SQL技巧--18.5
- python(17) 获取acfun弹幕,评论和视频信息
- apache配置常用模块
- CentOS 防火墙打开和关闭端口(转载)
- 30天轻松学习javaweb_Range实现断点续传
- mac打开.caj格式文件
- [ActionScript 3.0] AS3实现滤镜叠加效果