搜索结果
查询Tags标签： 题解，共有 1043条记录-
C++翻译A1042 Shuffling题解
英文长度很长，有点不想翻译，但是马上就要考试了，所以还是自己翻译吧。 Shuffling is a procedure used to randomize a deck of playing cards.洗牌是一道程序常用于随机玩牌，词汇积累：casinos 赌场Because standard shuffling techniques are seen as weak, and in …
2022/1/17 12:03:38 人评论 次浏览 -
洛谷 AT5158 题解
题目传送门题目描述给定一个字符串 $ S $ 使得将这个字符串划分成 $ k $ 段后能够保证相邻的两段不相同。 求出最大的 $ K $我的思路 这道题可以用贪心来做 先遍历一遍，然后划分，定义一个字符串来记录选择的子串，如果当前选择的子串和上一个选择的子串不同，然后清空当…
2022/1/16 23:09:20 人评论 次浏览 -
洛谷 AT5158 题解
题目传送门题目描述给定一个字符串 $ S $ 使得将这个字符串划分成 $ k $ 段后能够保证相邻的两段不相同。 求出最大的 $ K $我的思路 这道题可以用贪心来做 先遍历一遍，然后划分，定义一个字符串来记录选择的子串，如果当前选择的子串和上一个选择的子串不同，然后清空当…
2022/1/16 23:09:20 人评论 次浏览 -
洛谷 CF597B 题解
题目传送门我的思路： 这道题就是贪心中的经典区间覆盖问题，先用右端点从小到大排序目的是先进行时间少的订单，然后用贪心算法进行计算：循环判断：如果当前时间和订单开始时间不重复，接受订单，就让计数器累加，然后把当前时间更新为订单结束时间。 否则拒绝订单，进行…
2022/1/16 23:07:28 人评论 次浏览 -
洛谷 CF597B 题解
题目传送门我的思路： 这道题就是贪心中的经典区间覆盖问题，先用右端点从小到大排序目的是先进行时间少的订单，然后用贪心算法进行计算：循环判断：如果当前时间和订单开始时间不重复，接受订单，就让计数器累加，然后把当前时间更新为订单结束时间。 否则拒绝订单，进行…
2022/1/16 23:07:28 人评论 次浏览 -
蓝桥杯第十一届省赛题解（Python）
第一题不出意料的签到题，遍历。#法一 ans = 0 for i in range(1,2021):for j in str(i):if j == "2":ans += 1 print(ans)#法二 s=0 for i in range(1, 2021):s+=str(i).count(2) #count函数只能使用于字符串，因此需要将数字转换为字符串的形式 print(s)第二…
2022/1/16 22:05:02 人评论 次浏览 -
蓝桥杯第十一届省赛题解（Python）
第一题不出意料的签到题，遍历。#法一 ans = 0 for i in range(1,2021):for j in str(i):if j == "2":ans += 1 print(ans)#法二 s=0 for i in range(1, 2021):s+=str(i).count(2) #count函数只能使用于字符串，因此需要将数字转换为字符串的形式 print(s)第二…
2022/1/16 22:05:02 人评论 次浏览 -
Python3实现汉诺塔问题
Python3实现汉诺塔问题 分析n个盘子的时候： 1、把n-1个盘子从A经过C移动到B 2、把第n个盘子从A移动到C 3、把n-1个盘子从B经过A移动到C题解 def hanoi(n, a, b, c):if n > 0:hanoi(n - 1, a, c, b)print("moving from %s to %s" % (a, c))hanoi(n - 1, b, a…
2022/1/14 22:03:34 人评论 次浏览 -
Python3实现汉诺塔问题
Python3实现汉诺塔问题 分析n个盘子的时候： 1、把n-1个盘子从A经过C移动到B 2、把第n个盘子从A移动到C 3、把n-1个盘子从B经过A移动到C题解 def hanoi(n, a, b, c):if n > 0:hanoi(n - 1, a, c, b)print("moving from %s to %s" % (a, c))hanoi(n - 1, b, a…
2022/1/14 22:03:34 人评论 次浏览 -
CF Round 764 Div3 题解
A题 Plus One on the Subset （签到）有 \(T(1\leq T \leq 10^4)\) 组数据。 给定长度为 \(n\) 的数组 \(\{a_n\}\)，你可以进行多次操作，每次操作中，你可以将任意个元素的值加上 1。问需要至少多少次操作，才能讲数组中所有数的值变为相同？ \(1\leq n \leq 50, 1\leq …
2022/1/13 23:33:44 人评论 次浏览 -
CF Round 764 Div3 题解
A题 Plus One on the Subset （签到）有 \(T(1\leq T \leq 10^4)\) 组数据。 给定长度为 \(n\) 的数组 \(\{a_n\}\)，你可以进行多次操作，每次操作中，你可以将任意个元素的值加上 1。问需要至少多少次操作，才能讲数组中所有数的值变为相同？ \(1\leq n \leq 50, 1\leq …
2022/1/13 23:33:44 人评论 次浏览 -
【算法练习】重点总结系列 LRU
自己的题解mark一下题目 leetcode 146. LRU 缓存基本自己敲了一遍，还有很多细节不熟悉，需要再仔细体会一下。 首先 理解 LRU 是什么。LRU ：Least Recently Used 最近最少使用 表示按照使用的时序排列优先级,淘汰最近最少使用的项目，在本题中就是(key,val)对 题解 LRU算…
2022/1/13 12:33:32 人评论 次浏览 -
【算法练习】重点总结系列 LRU
自己的题解mark一下题目 leetcode 146. LRU 缓存基本自己敲了一遍，还有很多细节不熟悉，需要再仔细体会一下。 首先 理解 LRU 是什么。LRU ：Least Recently Used 最近最少使用 表示按照使用的时序排列优先级,淘汰最近最少使用的项目，在本题中就是(key,val)对 题解 LRU算…
2022/1/13 12:33:32 人评论 次浏览 -
95. 费解的开关 题解
跳转链接 https://www.acwing.com/problem/content/97/ 题目描述 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 55 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右…
2022/1/13 6:07:14 人评论 次浏览 -
95. 费解的开关 题解
跳转链接 https://www.acwing.com/problem/content/97/ 题目描述 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 55 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右…
2022/1/13 6:07:14 人评论 次浏览
