2021年03月_x .y

原创 HDU---1078---FatMouse and Cheese---记忆化DFS

题目描述：Fatmouse在一个城市储存了一些奶酪。该市可以被认为是尺寸N的方形网格：每个网格位置标记（p，q），其中0 <= p <n和0 <= q <n。在每个网格位置，Fatmouse在一个洞中有0到100块奶酪。现在他会享受他最喜欢的食物。Fatmouse始于站在位置（0,0）。他吃了他站立的奶酪，然后水平或垂直地运行到另一个位置。问题是，有一只名叫顶级杀手的超级猫坐在他的洞附近，所以每次他都可以在最多的k个位置跑到洞穴之前被顶级杀手抓住。更糟糕的是，在一个地点吃奶

2021-03-27 14:36:05 393

原创 DES加密算法

文章目录一、加密流程二、密钥扩展方案三、解密流程一、加密流程DES加密流程：输入64位的明文和64位的密钥初始置换IP迭代16轮初始逆变换IP^-1初始置换IP：通过一个初始IP置换表，得到64bit明文分组的置换，作用就是得到一个乱序的64bit明文分组初始逆变换：就是初始变换的逆对于初始变换和初始逆变换对于加密的安全性并无帮助。16轮迭代：经过初始置换后，将64位明文分为左右两组，各32位，然后进行16轮的迭代对于每轮迭代**Li=Ri-1Ri=Li-1（xor

2021-03-21 17:18:21 4247

原创 POJ---1325---Machine Schedule---二分匹配算法

什么是二分图？如果一个图的顶点可以分为两个集合X和Y，图的所有边一定是有一个顶点属于集合X，另一个顶点属于集合Y，则称该图为“二分图”或“二部图”二分图的应用中，最常见的就是求—最大匹配，很多其他的问题都可以转化为匹配问题来解决比如男女搭配问题，上边的顶点是男生，下边的顶点是女生，有连线的两个点是可以配对的，现在要求的是最大配对数怎么求二分图的最大匹配？----匈牙利算法首先把男生放在左边，从男生第一个开始寻找可以匹配的女生，这里就是男1->女1，然后再找第二个男生，发现第二个男生也是和第

2021-03-18 22:30:38 455

原创滑动窗口问题---双指针解法

滑动窗口问题：滑动窗口这类问题一般需要用到双指针来进行求解，一般都是基于字符串和数组的。给两个字符串，一长一短，问其中短的是否在长的中满足一定的条件存在，例如:求短的字符串在长的字符串中出现的所有位置给一个字符串或者数组，问这个字符串的子串或者子数组是否满足一定的条件。例如:含有少于k个不同字符的最长子串所有字符都只出现一次的最长子串除此之外。还有一些其他的问法。但是不变的是。这类题目脱离不开主串(主数组)和子串(子数组)的关系，要求的时间复杂度往往是0(n),空间复

2021-03-17 22:31:37 185

原创 [蓝桥杯][2019年第十届真题]---修改数组---并查集

题目描述：给定一个长度为 N 的数组 A = [A1, A2, · · · AN ]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,··· ,AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直到 Ai 没有在 A1 ∼ Ai−1 中出现过。当 AN 也经过上述修改之后，显然 A 数组中就没有重复的

2021-03-10 23:19:19 212

原创洛谷--P1842--进击的奶牛--二分法

题目描述：Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？输入：第1行：两个用空格隔开的数字N和C。第2

2021-03-07 21:02:14 692 2

原创洛谷--P2678--跳石头--二分法

题目描述：这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。输入：第一行包含三个整数 L,N,M，分别表示起点到终点的距离，起点和终点之间的

2021-03-07 20:06:07 1401

原创 HDU--1495--非常可乐--BFS

题目描述：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出倒可乐的最少的次数，如果不

2021-03-07 15:50:01 178

原创 HDU--1874--畅通工程续--Dijkstra最短路径

题目描述：某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。输入：本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0～N-1编号。接下来是M

2021-03-04 23:10:02 156 1

原创信息学奥赛一本通--1271--潜水员

潜水员题目描述：潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：3 36 12010 25 1295 50 2501 45 1304 20 119如果潜水员需要5升的氧和60升的氮则总重最小为249（1，2

2021-03-01 17:35:02 524

weixin_45102820的博客