搜索结果
查询Tags标签： 好题，共有 14条记录-
P1106 删数问题 [好题]
https://www.luogu.com.cn/problem/P1106字符串,贪心,ST算法黄色题 思路一:删数/洛谷 P1106 删数问题 //此题与 1231 最小新整数 基本雷同 //1231 最小新整数 //感觉题目比较简单，将最大的数由大到小删除 //样例通过，但提交，未通过 //总觉得算法不对，因为删的是最大的…
2022/8/8 23:24:30 人评论 次浏览 -
程序员面试金典好题/面试题 01.05. 一次编辑
面试题 01.05. 一次编辑字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1: 输入: first = "pale" second = "ple" 输出: True示例 2: 输入: first =…
2022/2/11 11:15:54 人评论 次浏览 -
鹏哥手把手带我刷好题 · 编程练习 · II
大家好，我是安然无虞。目录 1.判断字母 2.字符圣诞树 3.ASCII码 4.出生日期的输入输出 5.2的n次方计算 6.按照格式输入并交换输出 7.字符转ASCII码 8.计算表达式的值 9.计算带余除法 10.计算体重指数 11.计算三角形的周长和面积 12.计算球体的体积 结语：遇见安然遇见你，…
2022/1/11 9:03:51 人评论 次浏览 -
鹏哥手把手带我刷好题 · 编程练习 · II
大家好，我是安然无虞。目录 1.判断字母 2.字符圣诞树 3.ASCII码 4.出生日期的输入输出 5.2的n次方计算 6.按照格式输入并交换输出 7.字符转ASCII码 8.计算表达式的值 9.计算带余除法 10.计算体重指数 11.计算三角形的周长和面积 12.计算球体的体积 结语：遇见安然遇见你，…
2022/1/11 9:03:51 人评论 次浏览 -
君君算法课堂-好题分享1
好题分享1 Problem Description Tarzan 非常烦数轴因为数轴上的题总是难度非常大。不过他非常喜欢线段，因为有关线 段的题总是不难，讽刺的是在一个数轴上有 n 个线段，Tarzan 希望自己喜欢的东西和讨厌的 东西不在一起，所以他要把这些线段分多次带走，每一次带走一组，…
2021/11/21 17:11:44 人评论 次浏览 -
君君算法课堂-好题分享1
好题分享1 Problem Description Tarzan 非常烦数轴因为数轴上的题总是难度非常大。不过他非常喜欢线段，因为有关线 段的题总是不难，讽刺的是在一个数轴上有 n 个线段，Tarzan 希望自己喜欢的东西和讨厌的 东西不在一起，所以他要把这些线段分多次带走，每一次带走一组，…
2021/11/21 17:11:44 人评论 次浏览 -
P4310 绝世好题（DP）
二进制拆分来考虑，设f[i]表示一个数第i位为1的最长长度，那么在处理数a时，如果它的第i位为1，那么可以从f[i]转移过来。取max{f[i]}，作为a的序列最长长度，用这个最长长度来更新数a为1的位的f[i]。 语言描述有限，详见代码。 #include<cstdio> #include<iostr…
2021/9/30 23:14:24 人评论 次浏览 -
P4310 绝世好题（DP）
二进制拆分来考虑，设f[i]表示一个数第i位为1的最长长度，那么在处理数a时，如果它的第i位为1，那么可以从f[i]转移过来。取max{f[i]}，作为a的序列最长长度，用这个最长长度来更新数a为1的位的f[i]。 语言描述有限，详见代码。 #include<cstdio> #include<iostr…
2021/9/30 23:14:24 人评论 次浏览 -
2021牛客暑期多校训练营6 F. Hamburger Steak（贪心/好题）
链接：https://ac.nowcoder.com/acm/contest/11257/F 来源：牛客网 题目描述 Riko is ready to cook hamburger steaks. There are mm pans and nn hamburger steaks that need to be fried. The ii-th hamburger steak needs to be fried for titi (which is a positive …
2021/8/2 23:35:48 人评论 次浏览 -
2021牛客暑期多校训练营6 F. Hamburger Steak（贪心/好题）
链接：https://ac.nowcoder.com/acm/contest/11257/F 来源：牛客网 题目描述 Riko is ready to cook hamburger steaks. There are mm pans and nn hamburger steaks that need to be fried. The ii-th hamburger steak needs to be fried for titi (which is a positive …
2021/8/2 23:35:48 人评论 次浏览 -
2021牛客暑期多校训练营5 K.King of Range (单调队列,双指针好题)
题意:有一长度为\(n\)的数组,问有多少子数组的最大值和最小值之差大于\(k\).题意:看数据范围,这题比较稳的写法应该是\(O(n)\),考虑一个区间,如果当前区间的最大值最小值之差已经大于\(k\)了,那么我们再去移动右区间也一定是合法的,也就是没有意义的,那么此时固定左区间,右…
2021/8/2 6:06:14 人评论 次浏览 -
2021牛客暑期多校训练营5 K.King of Range (单调队列,双指针好题)
题意:有一长度为\(n\)的数组,问有多少子数组的最大值和最小值之差大于\(k\).题意:看数据范围,这题比较稳的写法应该是\(O(n)\),考虑一个区间,如果当前区间的最大值最小值之差已经大于\(k\)了,那么我们再去移动右区间也一定是合法的,也就是没有意义的,那么此时固定左区间,右…
2021/8/2 6:06:14 人评论 次浏览 -
[枚举] aw3785. 战舰(枚举+前缀和+经典好题+CF965B)
文章目录 1. 题目来源2. 题目解析1. 题目来源 链接：3785. 战舰 2. 题目解析 暴力题确实暴力方法做就行了。O(n2)O(n^2)O(n2) 的话可以 递推+前缀和预处理 出来每个点四个方向上的可达长度，要注意，算上该点本身最长的长度是 k。 思路： 枚举每个安全区域点，都可能放战舰…
2021/7/31 23:39:03 人评论 次浏览 -
[枚举] aw3785. 战舰(枚举+前缀和+经典好题+CF965B)
文章目录 1. 题目来源2. 题目解析1. 题目来源 链接：3785. 战舰 2. 题目解析 暴力题确实暴力方法做就行了。O(n2)O(n^2)O(n2) 的话可以 递推+前缀和预处理 出来每个点四个方向上的可达长度，要注意，算上该点本身最长的长度是 k。 思路： 枚举每个安全区域点，都可能放战舰…
2021/7/31 23:39:03 人评论 次浏览
