随笔分类 -  刷题(数据结构和算法)

上一页 1 2 3 4 5 6 7 下一页
蓝桥杯练习系统 ID: 81 冒泡排序计数
摘要：冒泡排序计数 Description 考虑冒泡排序的一种实现。 bubble-sort (A[], n) > round = 0 > while A is not sorted > > round := round + 1 > > for i := 1 to n - 1 > > > if (A[i] 阅读全文
posted @ 2022-03-19 17:48 泥烟 阅读(342) 评论(0) 推荐(0) 编辑
蓝桥杯练习系统 ID: 279 3000米排名预测
摘要：3000米排名预测 Description 3000米长跑时，围观党们兴高采烈地预测着最后的排名。因为他们来自不同的班，对所有运动员不一定都了解，于是他们分别对自己了解的一些运动员的实力作出了评估，即对部分运动员做了相对排名的预测，并且告诉了可怜留守的班长。因为无聊，于是他们就组团去打Dota去了。 阅读全文
posted @ 2022-03-19 17:44 泥烟 阅读(86) 评论(0) 推荐(0) 编辑
[多重解法]线段树练习(动态求连续区间和,区间最大值)
摘要：目录 例1: 写法一(线段树): 写法二(ST表): 写法三(树状数组): 即时插点和递归查询 建树和递推查询 例2: 写法一(线段树): 写法二(树状数组): 线段树目标:求任意动态区间元素的最值or总和 场景描述: 给定了一个数组, 接下来求指定区间的... 阅读全文
posted @ 2022-03-15 08:51 泥烟 阅读(54) 评论(0) 推荐(0) 编辑
(贪心+推导) 糖果传递
摘要：来源：《算法竞赛进阶指南》,微软面试题 , HAOI2008 输入样例： 41254 输出样例： 4 注解: Xi 可能为正可能为负, 不过不影响, 我们要求的是绝对值之和 经过推导, 需要求的目标变为👇 且有 这可以抽... 阅读全文
posted @ 2022-03-15 08:51 泥烟 阅读(40) 评论(0) 推荐(0) 编辑
2022牛客寒假算法基础集训营1(补题:A、F、H)
摘要：目录 A 九小时九个人九扇门 F 中位数切分 H 牛牛看云 A 九小时九个人九扇门 示例1 输入 91 2 3 4 5 6 7 8 9 输出 56 56 58 56 56 58 56 56 59 背包问题 f[i][j]表示从前i个人中搭配出开j... 阅读全文
posted @ 2022-03-15 08:51 泥烟 阅读(41) 评论(0) 推荐(0) 编辑
2022牛客寒假算法基础集训营1 (E、J、L)
摘要：三题蒟蒻Orz 有空补题 目录 E 炸鸡块君的高中回忆 J 小朋友做游戏 L 牛牛学走路 E 炸鸡块君的高中回忆 炸鸡块君在高中时，学校规定进出校门必须要刷校园卡，否则禁止进入。 某一天，炸鸡块君和同学们一共nnn个人去学校附近玩耍，但回学校时他们发现只有mm... 阅读全文
posted @ 2022-03-15 08:51 泥烟 阅读(58) 评论(0) 推荐(0) 编辑
蓝桥杯算法提高练习 ID: 280 班级排名
摘要：Description 达达在陶陶的影响下，也对学习慢慢的产生了兴趣。 他在每次考试之后，都会追着老师问，自己在班级的总名次是多少。考试一多，老师也不耐烦了，于是他给了达达所有人的成绩，让他自己去算出自己的排名。 可人太多了，达达也无法立即算出来，于是他想让你帮帮他。 Input 第一行为一个整数N 阅读全文
posted @ 2022-03-14 14:20 泥烟 阅读(59) 评论(0) 推荐(0) 编辑
AcWing2022寒假每日一题(1 月 2 日 ~ 1 月 15 日)
摘要：目录 1/2 AcWing 2058. 笨拙的手指 1/3 (前缀和)AcWing 2041. 干草堆 1/4 (dfs暴力枚举)AcWing 2060. 奶牛选美 1/5 (bfs)AcWing 2019. 拖拉机 1/6 (贪心)AcWing 2014... 阅读全文
posted @ 2022-01-18 23:14 泥烟 阅读(59) 评论(0) 推荐(0) 编辑
AcWing2022寒假每日一题(1 月 2 日 ~ 1 月 6 日)
摘要：目录 1/2 AcWing 2058. 笨拙的手指 1/3 AcWing 2041. 干草堆 1/4 AcWing 2060. 奶牛选美 1/5 AcWing 2019. 拖拉机 1/6 AcWing 2014. 岛 1/2 AcWing 2058. 笨拙的手... 阅读全文
posted @ 2022-01-08 19:33 泥烟 阅读(66) 评论(0) 推荐(0) 编辑
MySql自学小记(四)(Linux环境下) 约束以及进行简易成绩管理
摘要：结构化查询语言(structured Query Language)简称SQL 关系型数据库管理系统(关系数据库，是建立在关系数据库模型基础上的数据库，借助于集合代数等概念和方法来处理数据库中的数据) 环境: Ubantu 16.04 64位 sud... 阅读全文
posted @ 2021-12-29 19:34 泥烟 阅读(34) 评论(0) 推荐(0) 编辑
(ST表求区间最值)AcWing 1273. 天才的记忆
摘要：1273. 天才的记忆 - AcWing题库https://www.acwing.com/problem/content/1275/ 输入样例： 634 1 8 123 3 241 21 53 42 3 输出样例： 341231238 百度百... 阅读全文
posted @ 2021-12-29 15:49 泥烟 阅读(17) 评论(0) 推荐(0) 编辑
2021年最后的每日一题练习 (持续更新)
摘要：题号 (NC-牛客; AW-AcWing) 知识点判断我的题解12/24NC50439堆+贪心(贪心+小顶堆)NC50439 tokitsukaze12/25NC13230区间DP(区间DP)[最长回文子序列] NC13230 合并回文子串12/26NC15... 阅读全文
posted @ 2021-12-27 19:54 泥烟 阅读(30) 评论(0) 推荐(0) 编辑
(变形Kruskal)AcWing 346. 走廊泼水节
摘要：346. 走廊泼水节 - AcWing题库https://www.acwing.com/problem/content/348/ 题目描述 话说，中中带领的OIER们打算举行一次冬季泼水节，当然这是要秘密进行的，绝对不可以让中中知道。不过中中可是老江湖了，当然... 阅读全文
posted @ 2021-12-27 19:51 泥烟 阅读(24) 评论(0) 推荐(0) 编辑
[牛客每日一题] (单调队列) NC50528 滑动窗口
摘要：滑动窗口 (nowcoder.com)https://ac.nowcoder.com/acm/problem/50528 题目描述 给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下图： 你的任... 阅读全文
posted @ 2021-12-27 15:39 泥烟 阅读(81) 评论(0) 推荐(0) 编辑
[牛客每日一题] (前缀和+线性 DP) NC15553 数学考试
摘要：数学考试 (nowcoder.com)https://ac.nowcoder.com/acm/problem/15553 题目描述 今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完， 他想选总共2... 阅读全文
posted @ 2021-12-26 11:09 泥烟 阅读(31) 评论(0) 推荐(0) 编辑
[牛客每日一题] (区间DP)[最长回文子序列] NC13230 合并回文子串
摘要：合并回文子串 (nowcoder.com)https://ac.nowcoder.com/acm/problem/13230 题目描述 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz... 阅读全文
posted @ 2021-12-25 23:28 泥烟 阅读(61) 评论(0) 推荐(0) 编辑
[牛客每日一题] (贪心+小顶堆)NC50439 tokitsukaze
摘要：tokitsukaze and Soldier (nowcoder.com)https://ac.nowcoder.com/acm/problem/50439 题目描述 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i... 阅读全文
posted @ 2021-12-24 22:55 泥烟 阅读(26) 评论(0) 推荐(0) 编辑
[D-OJ练习] 归并排序验证性实验
摘要：请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用归并排序的方法对关键码数组进行排序，输出每轮的中间过程。 输入描述 各个命令以及相关数据的输入格式如下： 第一行输... 阅读全文
posted @ 2021-11-24 14:00 泥烟 阅读(65) 评论(0) 推荐(0) 编辑
[题解]第十一届蓝桥杯大赛软件类省赛第二场C/C++ 大学 B 组
摘要：目录 试题 A: 门牌制作 试题 B: 既约分 试题 C: 蛇形填数 试题 D:跑步锻炼(代码明天补上) 试题 E: 七段码 方法1: 二进制枚举+并查集 方法2: DFS+并查集 试题 F: 成绩统计 试题 H: 子串分值和 试题 I: 平面切分 (明天... 阅读全文
posted @ 2021-11-22 22:45 泥烟 阅读(113) 评论(0) 推荐(0) 编辑
AcWing第26场周赛 4077. k显性字符
摘要：4077. k显性字符 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/4080/ 输入样例1： abacaba 输出样例1： 2 输入样例2： zzzzz 输出样例2： 1 输入样例3： ... 阅读全文
posted @ 2021-11-20 21:29 泥烟 阅读(27) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 下一页
点击右上角即可分享
微信分享提示