长沙理工大学第十二届ACM大赛【9/12】
题目链接:https://www.nowcoder.com/acm/contest/1#question
A.年轮广场
O(n)枚举聚集点然后O(m)暴力求当前情况的答案,维护最小即可,时间复杂度O(n*m);
B.日历中的数字
暴力去判定即可,值得注意的一个点就是月和日不足长度为2的时候,前补0.
C.安卓图案解锁
BestCoder原题...随便暴力判判就行。
D.小M和天平
我们背包一下,判断哪些价值可以通过原来的那些砝码称出来,然后枚举一下判定判定就行。
E.工厂流水线
F.从后台研发到跑路
G.跑路ing
根据题意已知 ,时间越长,结果越会收敛到一个值,那么我们暴力模拟一下即可。我是萌萌哒G题题解
H.永远的零
I.主持人的烦恼
将美丽值从小到大排个序,然后判定一下即可。我是萌萌哒I题题解
J.武藏牌牛奶促销
水题,直接模拟即可。
K.大家一起来数二叉树吧
很套路的Dp,我是萌萌哒k题题解
L.选择困难症
折半枚举+二分,随便写写就行了。
长沙理工大学第十二届ACM大赛【9/12】相关推荐
- 长沙理工大学第十二届ACM大赛-重现赛C 安卓图案解锁 (模拟)
链接:https://ac.nowcoder.com/acm/contest/1/C 来源:牛客网 安卓图案解锁 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语 ...
- 长沙理工大学第十二届ACM大赛-重现赛I 主持人的烦恼 (sort)
链接:https://ac.nowcoder.com/acm/contest/1/I 来源:牛客网 主持人的烦恼 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语 ...
- 长沙理工大学第十二届ACM大赛-重现赛 K - 大家一起来数二叉树吧
题目描述 某一天,Zzq正在上数据结构课.老师在讲台上面讲着二叉树,zzq在下面发着呆. 突然zzq想到一个问题:对于一个n个节点,m个叶子的二叉树,有多少种形态呐?你能告诉他吗? 对于第一组样例的解 ...
- 长沙理工大学第十二届ACM大赛-重现赛
年轮广场 时间限制:1秒 空间限制:131072K 题目描述 在云塘校区,有一个很适合晒太阳的地方----年轮广场 年轮广场可以看成n个位置顺时针围成一个环. 这天,天气非常好,Mathon带着他的小 ...
- 长沙理工大学第十二届ACM大赛-重现赛 L - 选择困难症
题目描述 小L有严重的选择困难症. 早上起床后,需要花很长时间决定今天穿什么出门. 假设一共有k类物品需要搭配选择,每类物品的个数为Ai,每个物品有一个喜欢值Vj,代表小L对这件物品的喜欢程度. 小L ...
- 长沙理工大学第十二届ACM大赛 D 小M和天平
题目描述 小M想知道某件物品的重量,但是摆在他面前的只有一个天平(没有游标)和一堆石子,石子可以放左边也可以放右边.他现在知道每个石子的重量.问能不能根据上述条件,能不能测出所问的重量. 输入描述: ...
- 长沙理工大学第十二届ACM大赛 I.主持人的烦恼【贪心】
题目描述 一天zzq主持一项游戏,共n位同学,需要两两同学为一组来上台来玩一项游戏. 但是,众所周知,玩游戏的时候,如果两个人的颜值差距>=m,就会互相嫌弃. 所以,为了游戏能够好玩.在游戏开始 ...
- 山东理工大学第十二届ACM程序设计竞赛 - Cut the tree(树上启发式合并+线段树)
题目链接:点击查看 题目大意:给一个具有 N 个节点的有根树,以 1 号节点为根,节点编号从 1 开始,点有点权.树的第 H 层权值为深度为 H 的所有点的点权之和.树的总权值为所有层权值的最大值.问 ...
- 郑州大学计算机系王院长,我院成功承办河南省第十二届ACM大学生程序设计竞赛...
5月6日至7日,由河南省计算机学会主办.我校承办的河南省第十二届ACM大学生程序设计竞赛在体育中心隆重举行.来自全省45所高校的231支参赛队近700名学生及200名带队教练参加了竞赛,参赛院校.参赛 ...
- 第十二届服务外包大赛|A01|第一次功能设想
第十二届服务外包大赛|A01|第一次功能设想 用户期望 设想图 2021年1月23日 用户期望 (1)建立一套适用于小微企业的跨组织人才管理系统,功能包括但不限于: 员工档案的建立.评价和查阅系统,以 ...
最新文章
- word2vec 构建中文词向量
- mysql好玩的代码_mysql的order by与where出现的好玩事
- python getattr_详解 Python 的二元算术运算,为什么说减法只是语法糖?
- arcgis工具python源码_面向Arcgis的python脚本编程_数据
- C#反射技术在多语言实现中的实际用处参考,让初学者学技术有个针对性【附源码】...
- Kafka的rebalance机制
- Windows update一直停留在正在检查更新,为什么
- Angular6入门
- yii配置mysql_YII2中配置MySQL读写分离
- numpy 文件处理 —— 加载与写入
- 数据结构-----双向链表笔记
- 【爬虫】网页抓包工具--Fiddler--Request和Response
- win11磁盘分区怎么分?手把手教会你
- 大学计算机基础毕业论文操作步骤,大学计算机基础教学论文论文
- (转载)毕博管理咨询公司全球高级副总裁黄辉演讲实录
- 远程访问大华摄像头拍摄的视频
- comsol接触问题求解(接触点较小)
- 类与类之间的关系之——继承
- WMCTF 2021 pwn dy_maze writeup
- MySQL查询中常用的函数