kstranger

摘要： 今天看到一个华为笔试题的链表快排，很有兴趣就写了一下，发现其实其中的细节还是很多的，值得记录一下。 思路： 主要思想是：{1、选取一个标记结点，在链表里为了省时间就直接取第一个元素作为标记结点；2、遍历这段链表，用一个small指针来维护所有小于当前结点的元素的最后的位置，也就是小于标记结点和大于标 阅读全文

摘要： c++中有的时候不想写高精度的时候可以考虑使用这个，但是数据范围也有可能超过，那就只好用高精度来写了。 code： #include <iostream> using namespace std; inline void read(__int128 &X) { X = 0; int w=0; cha 阅读全文

摘要： 题目大意： 思路： 这个题目要用到数据结构+离散化，首先想一下如何存每一类的id和分数，更容易找到指定类别和id的物品移除，因为set是有序的所以我们可以维护一个set来保存当前时间点的所有物品，按照负的分数从小到大排列，如果遇到第三种操作就遍历当前的商品，顺便判断当前类别商品的个数是否达到上限并且 阅读全文

摘要： 题目大意： 思路： 毫无技术可言的模拟题，水题，但是我还是只过了80分，20分不知道是啥情况（嵌套括号自己想的数据都过了，有时间对拍一下） 代码： #include <iostream> #include <map> #include <cstring> #include <vector> usin 阅读全文

摘要： 题目大意： 思路： 看到这么高的数据复杂度肯定要log级别的算法才可以过，所以肯定有递推公式，我们可以从一个数字递推一下看当前数字可以转移到哪几个数字，很容易发现出现了一个递推矩阵，再看2个数字的情况，也是一样的，但是要注意不要重复判定就行，就比如4-16-26-46-66-46这样就会出现环，出现 阅读全文

摘要： 题目大意： A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司，每段 阅读全文

摘要： 题目大意： 给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即将每个单词与一个01串对应，使得任何一个单词的编码（对应的01串）不是另一个单词编码的前缀，这种编码称为前缀码。 使用前缀码编码一段文字是指将这段文字中的每个单词依次对 阅读全文

摘要： 题目大意： G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高 阅读全文

摘要： 题目大意： 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明 阅读全文

摘要： 题目大意： 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉 阅读全文