肖先生~

分类

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1) 题解(99)

/ 注册

TA的专栏 72篇文章 1人订阅

0篇文章 0人学习

牛客课后习题题解

28篇文章 1132人学习

牛客比赛系列题解

44篇文章 1803人学习

我的CSDN博客（搬家）

0篇文章 0人学习

全部文章（共283篇）

二分搜索（递归）与（非递归）

题目描述使用递归算法，实现二分搜索。输入多组数据输入，每组第一个数字为数组的长度n，然后输入n个整数，最后输入待查询的值。输出输出待查询值所在的位置，如果没有找到，则返回-1。样例输入 3 1 2 3 2 4 0 1 3 4 2 样例输出 2 -1 思路：其实递归与非递归的思路基本一致...

2020-09-16

0 723

湖南省第九届大学生计算机程序设计大赛题解

湖南省第九届大学生计算机程序设计大赛题解好老师高桥与低桥好老师题目描述我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以每次要叫学生的名字时，我会引用离他最近...

2020-09-16

0 588

求解n阶螺旋矩阵问题（模拟与递归）

题目描述创建n阶螺旋矩阵并输出。输入输入包含多个测试用例，每个测试用例为一行，包含一个正整数n(1<=n<=50)，以输入0表示结束。输出每个测试用例输出n行，每行包括n个整数，整数之间用一个空格分割。样例输入 4 0 样例输出 1 2 3 4 12 13 14 5 11 1...

2020-09-16

0 1001

第三届全国中医药院校大学生程序设计竞赛（部分题解）更新中~

绿地装饰题目描述湖南中医药大学坐落于中国历史文化名城长沙，是湖南省重点建设本科院校，是全国首批设立国家级重点学科的高校，也是首批招收博士研究生、留学生及港澳台学生的中医药院校。学校现有 2 个校区，占地面积 1393 亩，建筑面积 52 万平方米，主校区依岳麓南坡，临湘江西岸，环境幽雅，风...

2020-09-16

0 746

最长公共子序列问题(LCS)之初识dp

最长公共子序列问题(LCS)之动态规划法题目描述使用动态规划算法求解两个序列的最长公共子序列的长度。输入每组输入包括两行，每行包括一个字符串。输出两个序列的最长公共子序列的长度。样例输入 ACBCDABD ABDCABA 样例输出 5 ps： 100个动态规划方程这是一个典型...

2020-09-16

0 741

跟奥巴马一起编程——全方位讲解，细致入微

究极水题—模拟至于我为什么要写一个水题的题解，看我一一给你道来题目描述美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。 2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上...

2020-09-16

0 558

矩阵连乘之求最优值与构造最优解——呕心沥血篇

矩阵连乘—详细讲解原文来自我的CSDN博客初次接触dp，就看到很多位大佬给出自己的见解，dp算是最难的算法之一吧，主要在于灵活度高，需要自己推出动态规划方程 100个动态规划方程传送门涉及到dp问题那么for循环一般从1开始遍历，这样会好些，虽然目前的我还没理解，但是看到许多大佬写代码都是从...

2020-09-16

0 1309

石子合并——最经典的dp问题

石子合并三大题型任意两堆石子合并，直接手写一个小根堆，每次取前面两个相加，得到的值继续放入优先队列中，直到里面只有一个元素就输出只能合并相邻两堆石子，这就类似于矩阵连乘（传送门），不过还是有一些差别在2的基础上，这些石子形成一个环形，这又是一种新的题型今天记录的是第二种——区间...

2020-09-16

0 4024

与二分来一场美丽的邂逅

ly的小迷弟这个题目用二分做！！！这个题目用二分做！！！这个题目用二分做！！！重要的事情说三遍，逃题目描述众所周知ly虽然是个小胖子，但是长得还是很好看的，所以她有很多小迷弟(bu cun zai de)，但是ly当然不是个只看颜值的人了，所以在她觉得颜值还可以的所有人里...

2020-09-16

0 438

最长公共递增子序列——模板

病毒题目描述你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件也被感染了，但由于病毒采...

2020-09-16

0 662