08 2020 档案

模拟题-推荐系统
摘要：题目大意： 思路： 这个题目要用到数据结构+离散化，首先想一下如何存每一类的id和分数，更容易找到指定类别和id的物品移除，因为set是有序的所以我们可以维护一个set来保存当前时间点的所有物品，按照负的分数从小到大排列，如果遇到第三种操作就遍历当前的商品，顺便判断当前类别商品的个数是否达到上限并且 阅读全文
posted @ 2020-08-29 18:21 kstranger 阅读(248) 评论(0) 推荐(0)
恶心模拟-化学方程式
摘要：题目大意： 思路： 毫无技术可言的模拟题，水题，但是我还是只过了80分，20分不知道是啥情况（嵌套括号自己想的数据都过了，有时间对拍一下） 代码： #include <iostream> #include <map> #include <cstring> #include <vector> usin 阅读全文
posted @ 2020-08-27 20:59 kstranger 阅读(248) 评论(0) 推荐(0)
矩阵快速幂-1246
摘要：题目大意： 思路： 看到这么高的数据复杂度肯定要log级别的算法才可以过，所以肯定有递推公式，我们可以从一个数字递推一下看当前数字可以转移到哪几个数字，很容易发现出现了一个递推矩阵，再看2个数字的情况，也是一样的，但是要注意不要重复判定就行，就比如4-16-26-46-66-46这样就会出现环，出现 阅读全文
posted @ 2020-08-26 13:29 kstranger 阅读(309) 评论(0) 推荐(0)
最小最大边-地铁修建
摘要：题目大意： A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司，每段 阅读全文
posted @ 2020-08-24 17:04 kstranger 阅读(174) 评论(0) 推荐(0)
区间dp-压缩编码
摘要：题目大意： 给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即将每个单词与一个01串对应，使得任何一个单词的编码（对应的01串）不是另一个单词编码的前缀，这种编码称为前缀码。 使用前缀码编码一段文字是指将这段文字中的每个单词依次对 阅读全文
posted @ 2020-08-23 18:05 kstranger 阅读(154) 评论(0) 推荐(0)
最短路变种-交通规划
摘要：题目大意： G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高 阅读全文
posted @ 2020-08-23 16:18 kstranger 阅读(225) 评论(0) 推荐(0)
bfs变种-游戏
摘要：题目大意： 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明 阅读全文
posted @ 2020-08-22 21:50 kstranger 阅读(178) 评论(0) 推荐(0)
欧拉通路-送货
摘要：题目大意： 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉 阅读全文
posted @ 2020-08-22 20:43 kstranger 阅读(226) 评论(0) 推荐(0)
强连通分量-高速公路
摘要：题目大意： 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多 阅读全文
posted @ 2020-08-22 15:37 kstranger 阅读(135) 评论(0) 推荐(0)
bfs最优配餐
摘要：题目大意： 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方 阅读全文
posted @ 2020-08-22 00:00 kstranger 阅读(106) 评论(0) 推荐(0)
最短路的一个变种
摘要：题目大意： 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由 阅读全文
posted @ 2020-08-21 22:28 kstranger 阅读(97) 评论(0) 推荐(0)
数位dp-有趣的数字
摘要：题目大意： 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2 阅读全文
posted @ 2020-08-21 21:11 kstranger 阅读(122) 评论(0) 推荐(0)
记忆化搜索
摘要：题目地址：acwing 题目大意： 你是一个可以控制风的神仙。 通过把云吹到不同的位置，你可以控制降雨。 云下地区会降雨，没有云的地方阳光灿烂。 你是一个仁慈的神，希望土地在平时可以有足够的雨水，在赶集和过节能够充满阳光。 你负责掌控一个村子的天气状况。 这个村子呈4 x 4的网格状分布，村子内的每 阅读全文
posted @ 2020-08-19 20:45 kstranger 阅读(187) 评论(0) 推荐(0)
矩阵翻硬币
摘要：题目连接在这里 一道蓝桥杯的题目，说实话如果没有推出来这个结论，感觉挺难写的 结论的证明，我可以大概说一下，可以先模拟小的样例，观察出规律，发现奇数次翻转才会产生真正的变化，（具体证明以后补充） 这里先给出结论： 结论就是sqrt(n)+sqrt(m); code： #include <iostre 阅读全文
posted @ 2020-08-16 22:46 kstranger 阅读(110) 评论(0) 推荐(0)
sublimetext3 的一次插件报错的记录
摘要：前几天用这个软件用的还特别开心，因为里面有好的插件，但是，今天打开的时候写着写着突然弹出一个错误，意思是plugin_host意外的退出了，在网上找了好久，有好多解决办法，但是我用了之后都没有多大的用处，只有一个办法对我来说是解决了，那就是安装路径应该不能有中文，要不然它会找不到插件的。花了我一下午 阅读全文
posted @ 2020-08-10 17:57 kstranger 阅读(101) 评论(0) 推荐(0)
城市规划 蓝桥杯
摘要：最小生成树变种 题目的意思是： 栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C 阅读全文
posted @ 2020-08-06 19:58 kstranger 阅读(156) 评论(0) 推荐(0)