2020年7月28日
华为笔试
摘要： 华为笔试题 ： 给你5个物品 分别给定其价值，规定一个钱数，和每个物品的个数，求刚好花完钱最少使用的物品数 思路： dp 感觉像背包的一个变种 dp[i][j] 表示前i个物品花完j 元所需要的最少物品数，那么dp[i][j]=min(dp[i][j],dp[i-1][j-k*v[i]]+k) 代码 阅读全文
posted @ 2020-07-28 22:54 kstranger 阅读(195) 评论(0) 推荐(0)
国王的烦恼
摘要： 题意： C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的 阅读全文
posted @ 2020-07-28 16:55 kstranger 阅读(85) 评论(0) 推荐(0)
矩阵快速幂总结
摘要： 快速幂一般都是用来快速递推某个矩阵的n次幂的，一些题目的解法可以通过找规律递推，构建递推矩阵，就可以进行高次计算。 模板自用： #include <iostream> #include <vector> using namespace std; vector<vector<unsigned long 阅读全文
posted @ 2020-07-28 13:16 kstranger 阅读(123) 评论(0) 推荐(0)