FZU Monthly-201910 tutorial
FZU Monthly-201910 tutorial
题目(难度递增) | easy | easy-medium | medium | medium-hard | hard |
---|---|---|---|---|---|
思维难度 | ABC | DE | F | G | H |
A. welcome-to-fzu-monthly
签到题,按题目意思模拟就可以了。
k只有10,不会循环写10个if都能过。
B. 低保
简单的IF判断条件题。
一个进阶的写法是根据输入对指定物品的权重+1,最后输出权重为2的物品。
无法通过这道题的同学可能需要担心一下你们的C语言期末考试。
C. chocolates
从第1天开始依次计算每天所需的费用,同时维护一个最小的生产1块巧克力的花费t=min(ci, t+s),时间复杂度O(n)。
D. joseph
按题意模拟。
每次将游标+2然后对n取模,记录出队的人编号,最后针对每个询问输出结果即可。
E. 炼金
问题的本质为:问M通过操作“+A”与操作“*B”产生的整数集对C的剩余系中是否包含N。
初始时将M模C加入队列,然后反复将没有访问过的队首元素+A模C和队首元素*B模C的结果加入队列。重复操作直到找到N,或者队列为空。最坏复杂度为O©。
F. 洪尼玛的魔法卡
用X能力将所有卡片变成a<b的状态,按a值从小到大排序。
最小的a值固定放在第1堆,从a值第2小的开始枚举。假设枚举到a[i],将i及之后的所有卡先放在第2堆,i之前的所有卡放到第1堆。这时需要从第2堆中选择n-i+1张放到第1堆,选择的策略如下:
将第2堆的所有卡牌按b值从小到大排序,然后选择前n-i+1张给第1堆或者选择后n-i+1张给第1堆。实际上是求b值第1小或者第n-i+1大的卡牌,这个过程用treap维护,总时间复杂度O(nlogn)。
G. cake
明显每次去最大的蛋糕吃,由于每次值除2放回,考虑2进制表示相当于每次右移1位放回,则某时刻一定会出现所有值最高位1位置相同的情况,且在这种情况后蛋糕被吃顺序一定是循环的。接下来分奇偶讨论即可。
H. taxi
dp[i][j][k]表示把前i个人接上车,车上状态为j,目前出租车位置为k的最小花费时间,第一维需要滚动处理。
因为上了车之后,我们就只关心目的地了。而目的地就9种,加上一个位置为空,一个位置最多有10个状态,可以10进制状态压缩。
然后按照题目意思做转移即可,每次接一个人上车,然后倒着枚举状态,做下车的动作即可。
最后答案从dp[n][0][1-9]里+开回家的时间,取最小值即可。
FZU Monthly-201910 tutorial相关推荐
- Microsoft Azure Tutorial: Build your first movie inventory web app with just a few lines of code
Editor's Note: The following is a guest post from Mustafa Mahmutović, a Microsoft Student Partner wh ...
- CDO学习2 CDO 入门教程Tutorial
用户手册,参考https://code.mpimet.mpg.de/projects/cdo/embedded/cdo.pdf 本文翻译搬运自https://code.mpimet.mpg.de/pr ...
- Python Tutorial(十):浏览标准库(一)
10.1 操作系统接口 os模块提供很多函数用于和操作系统的交互: 确定使用import os风格而不是from os import *.这将避免os.open()被内建的open()函数遮住,它的操 ...
- ue5新手零基础学习教程 Unreal Engine 5 Beginner Tutorial - UE5 Starter Course
ue5新手零基础学习教程 Unreal Engine 5 Beginner Tutorial - UE5 Starter Course! 教程大小解压后:4.96G 语言:英语+中英文字幕(机译)时长 ...
- fzu 2150 Fire Game 【身手BFS】
称号:fzu 2150 Fire Game :给出一个m*n的图,'#'表示草坪,' . '表示空地,然后能够选择在随意的两个草坪格子点火.火每 1 s会向周围四个格子扩散,问选择那两个点使得燃烧全部 ...
- Finding iPhone Memory Leaks: A “Leaks” Tool Tutorial[转]
Finding iPhone Memory Leaks: A "Leaks" Tool Tutorial by OWEN GOSS on 12. FEB, 2009 in RESO ...
- FZU 1686 神龙的难题(DLX反复覆盖)
FZU 1686 神龙的难题 题目链接 题意:中文题 思路:每个1看成列,每个位置作为左上角的矩阵看成行.dlx反复覆盖就可以 代码: #include <cstdio> #include ...
- 宏基因组教程Metagenomics Tutorial (HUMAnN2)
分析流程 下载测试数据 了解输入文件 软件安装和环境变量 序列质控和去宿主 质控后结果统计 合并双端 计算功能和代谢通路 多样品物种和功能组成合并为矩阵/表 STAMP软件统计绘图 整理humann2 ...
- 微生物相关网络构建教程中文Microbial association network construction tutorial
原文为自Microbial association network construction tutorial http://psbweb05.psb.ugent.be/conet/microbial ...
最新文章
- 【Git】Git 基础命令 ( Git 版本库概念 | 创建版本库 git init | 克隆版本库 git clone )
- MYSQL的地理信息数据库_国内为什么没有开源地理信息数据库?
- 如何成为一个卓越的程序员
- Django websocket 长连接使用
- VTK修炼之道71:交互与Widget_观察者/命令模式
- 将图的广度优先遍历在邻接矩阵和邻接表存储结构上分别实现_图解:什么是“图”?
- eclipse 3.7安装扩展心得
- Azure PowerShell (1) PowerShell整理
- 菜单向上拉html,模拟select控件,CSS上拉菜单
- 阿里云、腾讯云、UCloud 、华为云云主机对比测试报告
- Flash 插件又被曝出新漏洞,让攻击者可以控制 Mac
- FPGA芯片手册阅读技巧
- mysql执行程序_Sql在Mysql的执行
- 背包问题2 (lintcode)
- HTML5期末大作业:旅游网站设计——北京旅游(1页) 北京旅游网页设计制作 简单静态HTML网页作品 我的旅游网页作业成品 学生旅游网站模板
- Qt+MPlayer音乐播放器开发笔记(一):ubuntu上编译MPlayer以及Demo演示
- day3-作业(18-23)(java泛型总结一)
- 笔记本+显示器常用设置总结
- 乳腺癌诊断和药物技术行业调研报告 - 市场现状分析与发展前景预测(2021-2027年)
- [apifox学习笔记]在所有接口中添加登录后获取的token(有图示)
热门文章
- php nobody,linux – 运行FastCGI / PHP-FPM(作为用户“nobody”)在PHP Sessions文件夹上设置什么权限/所有权?...
- Burp Suite进行账号密码爆破
- 深入实践 Spring Boot PDF 百度云盘下载
- 飞行控制系统大讲堂系列五(下洗气流和下洗角)
- JT Harness
- stc单片机如何用C程序将IO口设为强推挽输出!!!
- LS1028GPIO初始化为高电平添加按键
- Android Work Profile
- 2020.8.3【算协集训】线性dp
- linux群晖文件路径,如何访问本地网络中 Synology NAS 上的文件 (NFS)