南海云课堂春季10（T）K2

原创

已于 2022-05-22 21:57:44 修改 · 503 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++

于 2022-05-21 22:38:02 首次发布

这是一个编程竞赛题目集，包括机器人在坐标系上达到目标所需的最小命令数、括号序列的最大匹配对数、整理盒子以使小球数量一致所需的最小添加球数，以及通过调整字符串中的字符来最大化'jz'子串的方法。涉及算法和逻辑推理问题。

第1题机器人（robot）

在平面直角坐标系上有一个机器人，它想从 (0,0)走到（x,y）。

每次它可以执行如下的命令：

（1）向上下左右任意一个方向行走一个单位。

（2）停留在当前位置不动。

但是，机器人不能连续执行同一个命令两次或更多次。

现在给出 T组询问，每组询问给定（x,y），求至少要执行的命令次数。

输入格式

第一行一个整数T 表示询问组数。

接下来的T 行，每行两个整数(x,y),表示目标位置。

输出格式

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Kimi K2深度解析：开源万亿参数大模型，复杂场景能力强悍，为AI Agent而生！

Code_流苏：在代码中寻诗意，在实践中觅真知

07-13

2411

月之暗面正式发布并开源了Kimi K2大模型！这是国内首个开源的万亿参数模型，更是专门为AI Agent（智能体）任务而生的强大基座。

YOLO11创新改进系列：卷积，主干注意力，C3k2融合，检测头等创新机制（已更新110+）

1 条评论

「已注销」 2022.06.11
GOOD

机器人导论知识点总结

热门推荐

StuGeek的博客

11-03

1万+

机器人导论知识点总结第1章概论第一节 机器人的基本概念 1、机器人名称的由来 机器人的英文名词是Robot，Robot一词最早出现在1920年捷克作家卡雷尔·恰佩克（Karel Capek）所写的一个剧本中，这个剧本的名字为《Rossum’s Universal Robots》，中文意思是罗萨姆的万能机器人。剧中的人造劳动者取名为Robota，捷克语的意思是“苦力”、“奴隶”。英语的Robot一词就是由此而来的，以后世界各国都用Robot作为机器人的代名词。 2、机器人的定义 机器人的定义没有一

dcx游走 - 组合计数

Mys_C_K的博客

10-31

389

题目大意：平面直角坐标系开始在(0,0)每次可以向上下左右走一个单位距离。1e6次询问从原点走k步到(a,b)的方案数。k,a,b&lt;=1e6。题解：将坐标变换为(x+y,x-y)这样移动方案变为(±1,±1)，从而横纵坐标独立，然后O(1)出解。 #include&lt;bits/stdc++.h&gt; #define gc getchar() #define rep(i,a,b) fo...

[没事儿刷两道-Leetcode面试题 13] 机器人的运动范围-DFS/BFS-C++

AliceZyxw的博客

04-09

270

题目地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到...

【面试题】——机器人的运动范围，用回溯算法解决

她的坏机器人

04-08

411

地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少...

HDU 5821 Ball

ShinFeb's Archieve

08-11

440

有n个盒子，第i个盒子里有一个颜色为a[i]的球，依次进行m个给定的操作：重排li到ri盒子里的球。问最后能否达成给定的局面。

斐讯K2刷华硕固件

11-07

斐讯K2是一款知名的无线路由器，其原始固件可能无法满足一些高级用户的需求，因此出现了刷入第三方固件的需求。华硕固件以其强大的功能和稳定性而受到许多用户的喜爱，因此将斐讯K2刷入华硕固件是一种常见的升级方案...

Padavan固件K2P_DRV_V5_512M更新版本特性解析

型号“K2P_DRV_V5”可能指向特定的硬件平台，也就是采用了某种型号为“K2P”的路由器主控芯片。而“512M”可能表示该固件是为拥有512MB RAM的设备设计的。版本号“3.4.3.9-099”则指明了固件的具体版本，其中包含了...

基于STM32+华为云设计的智慧农业灌溉系统(2023升级版)(158)

10-23

1万+

本项目设计一种基于STM32的智慧农业监测系统。该系统能够检测空气温度、湿度、光强度和土壤湿度等关键指标，并自动调节浇水量，实现作物生长环境的精细化管理。同时，本项目还支持本地LCD屏幕数据显示和通过ESP8266上传数据到华为云物联网平台，同时搭建流媒体服务器实现摄像头远程监控。最重要的是，本项目将利用Qt开发Android手机APP，使用户可以远程查看监测情况，了解农作物生成情况。

◆考试题目◆◇NOIP模拟赛◇robot（机器人）

Lucky_Glass的C++之旅

11-10

1153

小麦最近发明了一个机器人，现在他把机器人拿到一个巨大的测试场地来测试。你可以想像这个测试场地是一个笛卡尔坐标系。现在机器人位于（0，0）处。给机器人一系列指令，机器人将可以根据指令来移动。指令分为四种｛S,J,I,Z｝。在测试场地上有许多测距站，可以测出该点到机器人所在位置的曼哈顿距离。A点（x1，y1）和B点（x2,y2）的曼哈顿距离，即为|x1-x2|+|y1-y2|。现在给出机器人的M条指令

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效

shengqiheng的博客

09-25

1万+

class Solution { public boolean isValid(String s) { Stack<Character> stack= new Stack<Character>(); for(char c:s.toCharArray()){ if(c=='(') ...

括号的有效匹配（C++字符串实现）

ConcentC的博客

03-10

1671

【问题描述】给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足： 1）左括号必须用相同类型的右括号闭合。 2）左括号必须以正确的顺序闭合。提示： 1 <= 串长 <= 104且 s 仅由括号 '()[]{}' 组成【输入形式】由括号构成的字符串【输出形式】括号匹配则输出yes、不匹配输出no 【样例输入】() 【样例输出】yes 【样例输入】()[]{} 【样例输出】yes 【样例输入】{[]} 【样例

LeetCode刷题03:有效的括号（括号匹配）

小白成长记

06-19

422

今日刷题打卡，在leetcode里面看到了很多新奇的解题思路，真的觉得很给力。生活的乐趣在于什么？在于每天坚持一件小事，每天学习到一小点点的知识，每天感恩生活…… 题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]”

7天算法刷题

joseph的博客

08-15

661

算法刷题《hot100》第①天 ☆215 数组中的第K个最大元素（堆排序思想，快速排序双指针思想）√（注意掌握堆排序） /** 【重要】堆排序 1.前k个元素实现小根堆， 2.后面元素与堆顶元素比较，，当大于堆顶元素，替换堆顶元素重新建堆最后堆顶元素就是第k大的元素堆排序从最后一个分支节点开始手动向下调整 */ class Solution { public int findKthLargest(int[] nums, int k) { //初始建立大小为k的小根堆

算法(8)-动态规划DP-最长递增子序列、最大和/积子数组、下降路径最小

sinat_40624829的博客

09-12

928

解题思路参考buladong解题，详细信息可以关注该公众号。

leetcode-寻找排列组合

tandunpu2126的博客

03-01

962

题目描述：现在给定一个只由字符 'D' 和 'I' 组成的秘密签名。'D' 表示两个数字间的递减关系，'I' 表示两个数字间的递增关系。并且秘密签名是由一个特定的整数数组生成的，该数组唯一地包含 1 到 n 中所有不同的数字（秘密签名的长度加 1 等于 n）。例如，秘密签名 "DI" 可以由数组 [2,1,3] 或 [3,1,2] 生成，但是不能由数组 [3,2,4] 或[2,1,3,4]...

Alignment POJ - 1836

Phantom_matter的博客

11-27

217

有一支N个新兵的部队，他们的序号从左到右分别为1到N，每个新兵都有一个身高ai，现在，我们希望给这支部队尽量少的踢掉几个新兵，剩下的新兵靠拢，使得每个剩下的任意一个位置的新兵向左或者向右其中的某一边的身高是严格递减的。Input 第一行输入一个N，表示新兵的个数（2≤N≤1000）。第二行输入N个浮点数ai，分别表示这N个新兵的身高（0.5≤ai≤2.5）。Output 输出一个整数，表示最少需要踢掉的新兵数目。 Sample Input 6 0.7 1.9 1.6 1.9 1.6 0.7 Samp.

LeetCode刷题之路-每日一题-137. 只出现一次的数字 II

Evan_L的博客

05-01

620

题目描述给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [2,2,3,2] 输出：3 提示： 1 <= nums.length <= 3 * 104 -231 <= nums[i] <= 231 - 1 nums 中，除某个元素仅出现一次外，其余每个元素都恰出现三次解题思路今天先放动态规划一码！做做《每日一题》一开始，完全没有思路。休息之后再战，想的是“”