SDLTF的Blog

一个有点坑的字符串模拟题

题目传送门这是个板子题，二分图的最小点覆盖

最小生成树板子

题面传送门看到连接字符串，第一反应肯定是比较它们的字典序假设我们只比较字典序，代码如下：然而，你只能得到20pts20pts20pts。为什么？考虑这种输入：请问最好的排法应该是什么？显然是550，而你的程序跑的是505为什么？问题出现在了两个字符串不一样长如何使他们一样长？下面的代码将会展示：我们使用了函数，如果两个字符串长度不相等，那么把他们的两种组合排列出来，看看哪个排列的字典序大

BB in Start你们过你们的五一，我写我的算法课堂本章知识点： 01背包 完全背包 多重背包 部分背包阅读本文，你需要： 有编程基础 了解过DP 有学过排序算法，了解一部分关于矩阵 了解过一些数据结构参考资料【动态规划，背包问题】开始BB今天，小L又在玩我的世界了这次，小L面临着一个巨大的问题：众所周知（你不知道现在也知道了），MC中，...

P.S.：本文知识点： Floyd Dijkstar Bellman-Ford我们在前面讲过图的遍历，今天我们来说说最短路1：只有五行的算法你知道吗别惊讶，真的！这个代码的核心部分只有五行！！介绍一下他的名字:Floyd-Warshall，简称 Floyd，由Robert W.Floyd和Dtephen Warshall在1962分别独立发表了这个算法具体怎么实现，且听我慢...

首页 | 收藏 | 代码 | 文章 | 墙很多童鞋都知道打僵尸游戏。这种游戏类似于你和一堆僵尸在一起，你需要蛇皮走位避免僵尸的攻击然后骚气的把僵尸打死，你才能胜利（P.S.：不知道的小伙伴们去这个大佬的Blog下载Zombie玩玩）但是，如果让同学们来写这个僵尸游戏，很多同学对于僵尸的移动都会这么写：//伪代码版本if 僵尸在玩家下面 僵尸向上走if 僵尸在玩家上面 僵尸向下走i...

首页 | 收藏 | 代码 | 文章 | 墙P.S. 为了让所有人都能看的懂这篇文章，我会用很奇葩的方式把他变得人性化好，说到图和树，你会想到什么？普通人：图=画，树=一种很大很大的植物好我敢肯定如果你没有计算机基础，你会这么理解图和树。但是，我们肯定不是普通人，所以~对图和树还有一种定义:图：一些点和线的组合树：一些点和线的组合好，我们先不管你是否看的懂，我放两张图片你就懂了。...

原文地址前置知识：图&树前置知识：队列类似于数组，用head和tail两个变量控制，属于先进先出的数据结构，以后会有文章详细介绍可爱的我又双㕛叒叕来了我们在讲解过图与树，这次我们来讨论一下，如果将图和树“跑”一趟什么叫做“跑”呢？简单的说，就是从上到下从左到右有顺序的检查/看/遍历一次不过，如果你想把图和树跑一边，你首先要知道他们是怎么储存在数组里边的今天，我们暂时只讨...

当当当当！我们可爱的小L又㕛叒叕来了这次我们来学习一个看起来很难实际上也很难的东东：凸包问题1.基本概念如果你愿意看高深（看不懂）的方法讲解的话，出门左拐百度那么还好你没有拐，小L决定来讲解一番(准备好你的小本本和笔 还有鲜花和掌声 )...

嗨！这里是小L的算法课堂！我是小L今天我们学习一下博弈论我们先来讲一个故事：小L和小Z喜欢玩石头剪刀布。小L总是打不过小Z赢，于是，小L问小Z：“你是怎么赢我的？”小Z告诉他：“你每次都出布，那么我要是剪刀我就必胜”小Z还告诉他：“我总是出剪刀，只要你出石头你就必胜，否则你就必败或者平局。”那么小L就想：如果我改变我的出拳方式，我不就可以翻转我必败的局面，翻转小Z必胜的局面啊？...