冯子坤

2022年6月25日

摘要：【Horn Coding Studio】CPP编程专栏题目题目描述小明刚学习完最长公共前缀(zhui)，觉得很有趣。前缀就是原字符串从左往右的一段连续子字符串。abc的前缀是a, ab, abc。两个字符串的最长公共前缀就是两个字符串从左往右最长的一段相同的连续子字符串。abc和abd的最长公阅读全文

posted @ 2022-06-25 23:02 冯子坤阅读(57) 评论(0) 推荐(0) 编辑

【C++】ZZ1848- 解题精讲

摘要：【Horn Coding Studio】CPP编程专栏题目题目描述给N个单词串，和一个文章串，求每个单词串是否是文章串的子串，并求每个单词在文章中出现的次数。文章串长度S：[1,5000] N个单词串总长T：[1,1000000] 输入第一行一个整数表示N。第二行一个字符串表示文章串S。阅读全文

posted @ 2022-06-25 22:34 冯子坤阅读(29) 评论(0) 推荐(0) 编辑

2022年6月18日

【C++】ZZ1847- 解题精讲

摘要：【Horn Coding Studio】CPP编程专栏题目题目描述给两个字符串S1，S2，求S2是否是S1的子串。输入输入两个字符串S1，S2。 1≤|S1|,|S2|≤1000001≤|S1|,|S2|≤100000 输出若是则输出YES，反之输出NO。样例输入复制 sdabcad 阅读全文

posted @ 2022-06-18 23:06 冯子坤阅读(29) 评论(0) 推荐(0) 编辑

2022年6月11日

【C++】ZZ1765- 解题精讲

摘要：【Horn Coding Studio】CPP编程专栏题目题目描述最近美团举办了一场编程比赛。在赛场上，参赛者们按1..N依次编号。每位参赛者的编程能力不尽相同，参赛者们的编程能力有明确的排名。整个比赛被分成了若干轮，每一轮是两名指定编号的选手的对决。如果编号为A的的选手编程能力强于编号为B 阅读全文

posted @ 2022-06-11 22:19 冯子坤阅读(107) 评论(2) 推荐(0) 编辑

【C++】ZZ1854-找出知晓秘密的所有专家解题精讲

摘要：【Horn Coding Studio】CPP编程专栏题目题目描述给你一个整数 nn ，表示有 nn 个专家从 11 到 nn 编号。再给你mm个线上会议的信息[xi,yi,timei][xi,yi,timei] 表示专家 xixi 和专家 yiyi 在时间 timeitimei 要开一场会。阅读全文

posted @ 2022-06-11 22:11 冯子坤阅读(66) 评论(0) 推荐(0) 编辑

【C++】ZZ1279-畅通工程解题精讲

摘要：【Horn Coding Studio】CPP编程专栏题目题目描述某市调查了城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。市政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（不一定有直接的道路相连，只要互相间接通过道路可达即可）。问该市最少还需要建设多少条道阅读全文

posted @ 2022-06-11 21:56 冯子坤阅读(140) 评论(0) 推荐(0) 编辑

2022年6月4日

【C++】ZZ2193-城市之路解题精讲

摘要：【Horn Coding Studio】CPP编程专栏（狄克斯特拉-算法）题目题目描述罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城阅读全文

posted @ 2022-06-04 22:53 冯子坤阅读(75) 评论(0) 推荐(0) 编辑

【C++】ZZ1761-维修道路解题精讲

摘要：【Horn Coding Studio】CPP编程专栏（狄克斯特拉-算法）题目题目描述从前，在一个王国中，在nn个城市间有m条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有dd条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市A和B之间的交通中断阅读全文

posted @ 2022-06-04 22:31 冯子坤阅读(112) 评论(0) 推荐(0) 编辑

【C++】ZZ1530-[USACO10FEB]Chocolate Giving S 解题精讲

摘要：【Horn Coding Studio】CPP编程专栏（狄克斯特拉-算法）题目题目描述 Farmer John有B头奶牛(1<=B<=25000)，有N(2\*B<=N<=50000)个农场，编号1-N，有M(N-1<=M<=100000)条双向边，第i条边连接农场R\_i和S\_i(1<=R\ 阅读全文

posted @ 2022-06-04 22:19 冯子坤阅读(44) 评论(0) 推荐(0) 编辑

算法介绍：Dijkstra 算法

摘要： Dijkstra（狄克斯特拉-算法）基于：「贪心」、「广度优先搜索」、「动态规划」用法：求一个图中一个点到其他所有点的最短路径的算法时间复杂度：O(n2) 栗子：这里提供了n个算法： 1，暴力！枚举拿一条路线最短,不过代码可能很长且时间复杂度为O(n^n)，不tle就怪了 2，Floyd（阅读全文

posted @ 2022-06-04 19:29 冯子坤阅读(103) 评论(0) 推荐(0) 编辑

公告