一码学程 OC Round #4

博客介绍了四道编程竞赛题目:时间调整涉及搜索和判重,解决方法是使用DFS或BFS;xkchen要出差是一个背包问题,需记录物品并排序;飞行棋是搜索裸题,判断能否从起点到达终点;难度计算是区间DP题,求解数字的最小难度值。
摘要由CSDN通过智能技术生成

 

目录

A : 时间调整                                  B : xkchen要出差                              C : 飞行棋                             D : 难度计算

一片开门红。。。

好吧来讲讲题

A : 时间调整

戳这里

时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 19 AC总数: 3

问题描述

公司最近准备购置16个时钟挂在大厅里,每个时钟表示一个国家的时间,是不是觉得时钟买的有点多??哈哈,没错,购置这么多就是为了让这个题目有难度!!!时钟刚购回来时,所有的时针都指向12点、3点、6点或9点,四种情况.现在要吧所有时钟的时间都指向12点。但是由于时钟一购回来就挂墙壁上了,所有只能通过控制10个开关来调整时钟的时针指向。没按一次开关,该开关控制的时钟就会顺时针转动3个小时。(12点->3点、3点->6点、6点->9点、9->12点),每个开关控制的时钟如下所示。时钟从0开始编号 第1个开关:0,1,2 第2个开关:3,7,9,11 第3个开关:4,10,14,15 第4个开关:0,4,5,6,7 第5个开关:6,7,8,10,12 第6个开关:0,2,14,15 第7个开关:3,1

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值