HaHe.Blog

摘要： 题目描述 Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs ex 阅读全文

摘要： 题目描述 给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？ 输入格式： 输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10​6​​] 内的字符串。 输出格式： 在一行中输出至多删掉其中 3 个字符后不同字符串的个数。 思路： 用  阅读全文

摘要： 题目描述 Let aa and bb be two arrays of lengths nn and mm, respectively, with no elements in common. We can define a new array merge(a,b) of length n+mn+m 阅读全文

摘要： 题目描述 You are given a graph consisting of nn vertices and mm edges. It is not guaranteed that the given graph is connected. Some edges are already dire 阅读全文

摘要： set 就是集合，可以以log2速度进行查找和插入。set内部是有序的，本质是一颗红黑树（RB树）。 使用方法 迭代器： set<int>::iterator it 开始迭代器指针 s.begin() 末尾迭代器指针 s.end() //指最后一个元素的下一个位置 反向迭代器指针，指向最后一个元素 阅读全文

摘要： 最短路问题 1、单源最短路 a、所有权边都是正数： Dijkstra算法 ：朴素算法（O(mn)） 堆优化（O(mlogn)） b、有负数权变： Bellman算法 : O(mn) Spfa算法：（一般情况O(m)，最坏情况 O(mn)) (慎用） 2、多源最短路 Floyd算法： O(n^3) D 阅读全文

摘要： D. Xenia and Colorful Gems 题目大意：给你三个数组a , b , c ，在这三个数组中找每个数组找一个数，这三个数为x，y，z, 令ans=(x-y)^2+(y-z)^2+(z-x)^2，求ans的最 小值为多少。 解题思路： 第一种：最小值一定是三个值最接近的时候，则此时 阅读全文

摘要： D - Nastya and Scoreboard 题意：给你n串由0和1组成的长度为7的字符串，n串表示一个n位数，每个串的第n个位置有1则表示这个位置的火柴是亮着的， 位置的表示如下图所示，而每个数字可以由指定位置上的火柴组成，给你每个位上已有火柴的位置，再给你k根火柴，问你由这k 根火柴和已有 阅读全文

摘要： 2020-7-4 D. Monopole Magnets 英语不好的人真的捉急！！！！！ 题意：给你n*m的方格，其中有黑格子和白格子，你可以随意乱放S和N。如果N和S在同一行或同一列其中的N将会向S不断移动，在移动过程中N一定不可以出现在白色格子上，并且在所有operation完成后，每行每列必须 阅读全文

摘要： 起源 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。 解法：1、找出三个数，从3和5的公倍数中找出取余7等于1的数（即15），从3 阅读全文