摘要: 今天早起没事干,因为自己省赛的时候的垃圾状态没能打入决赛很不甘心,就随便点开了一道国赛真题看了看,发现确实不难。 2.激光样式 问题描述 x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。 安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这 阅读全文
posted @ 2020-11-14 08:50 时光以北 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例: 输入:[4,2,5,7] 输出:[4,5,2,7] 解释:[4,7,2,5],[ 阅读全文
posted @ 2020-11-12 09:05 时光以北 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例 1: 输入:arr = [0,1,2,3,4,5,6,7,8] 输出:[0,1,2,4,8,3,5, 阅读全文
posted @ 2020-11-06 17:12 时光以北 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则: 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列,返回 0。 所有单词具有相同的长度。 阅读全文
posted @ 2020-11-05 20:45 时光以北 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 给出一个无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 输入:intervals = [[1,3],[6,9]], newInterval = [2,5] 输出:[[1,5],[6,9]] 阅读全文
posted @ 2020-11-04 17:18 时光以北 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。 让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length >= 3 在 0 < i < A.length - 1 条件下,存在 i 使得: A[0] < A[1] < ... A[i-1] 阅读全文
posted @ 2020-11-03 10:16 时光以北 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 说明: 输出结果中的每个元素一定是唯一的。 我 阅读全文
posted @ 2020-11-02 22:11 时光以北 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 北宋末年,奸臣当道,宦官掌权,外侮日亟,辽军再犯。时下战火连连,烽烟四起,哀鸿遍野,民不聊生,又有众多能人异士群起而反,天下志士云集响应,景粮影从。 值此危急存亡之秋,在一个与世隔绝的地方 MCA山上一位江湖人称<英雄哪里出来>的人正在为抗击辽贼研究剑法,终于于一雷电交加之夜精确计算出了荡剑回锋的剑 阅读全文
posted @ 2020-11-01 22:04 时光以北 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 这届是我第一次参加蓝桥杯,只拿了个省三,说实话,我的很多水平没发挥出来,看到结果后我也特别难受,我甚至怀疑自己是不是白训练了,找了很多算法大佬谈话。。还是做得题太少了吧, 再加上个人特别要强,所以对这个结果难以接受。我在此决定强迫自己每天都写一篇博客,每天都练习算法,一定要在来年三月挺进国赛!!! 阅读全文
posted @ 2020-10-27 11:56 时光以北 阅读(584) 评论(2) 推荐(0) 编辑
摘要: 今天在做题的时候碰到一个很纳闷的题,就是在遍历vector<pair<int,int> >的时候用迭代器标准定义迭代器遍历和auto直接定义迭代器 二者形式不同,并且调用first和second元素的形式也不同!!! 一、正确使用迭代器标准定义形式代码如下: for(vector<pair<int, 阅读全文
posted @ 2020-10-02 17:20 时光以北 阅读(827) 评论(0) 推荐(0) 编辑