上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 35 下一页
摘要: 一般是要求在对数时间完成查询,或是索引链接过长,迭代步数太多 ###1. [树节点的第K个祖先](https://www.cnblogs.com/929code/p/17473917.html) ###2. [在传球游戏中最大化函数值](https://www.cnblogs.com/929code 阅读全文
posted @ 2023-08-29 00:25 失控D大白兔 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 小A买了一个空间跑路器,每秒钟可以跑 2^k千米(k 是任意自然数)。 当然,这个机器是用longint 存的,所以总跑路长度不能超过其范围。 小A的家到公司的路可以看做一个有向图,小A 家为点 1,公司为点 n,每条边长度均为一千米。 小A想每天能醒地尽量晚,所以让你帮他算算,他最少需要几秒才能到 阅读全文
posted @ 2023-08-29 00:25 失控D大白兔 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 给你一个长度为 n 下标从 0 开始的整数数组 receiver 和一个整数 k 总共有 n 名玩家,玩家 编号 互不相同,且为 [0, n - 1] 中的整数。 你需要从 n 名玩家中选择一名玩家作为游戏开始时唯一手中有球的玩家,球会被传 恰好 k 次 定义函数 f(x) 表示从编号为 x 的玩家 阅读全文
posted @ 2023-08-28 16:23 失控D大白兔 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 给你一个下标从 0 开始的数组 nums ,它包含非负整数,且全部为 2 的幂,同时给你一个整数 target 。 一次操作中,你必须对数组做以下修改: * 选择数组中一个元素 nums[i] ,满足 nums[i] > 1 。 * 将 nums[i] 从数组中删除。 * 在 nums 的末尾添加两 阅读全文
posted @ 2023-08-28 00:14 失控D大白兔 阅读(13) 评论(0) 推荐(0) 编辑
摘要: ###一. 广度优先算法 使用队列记录当前层次的状态 同时使用哈希表防止重复遍历 单向广度优先是逐渐增大范围同时判断目标是否在范围内 ``` int dir[4][2] = {{1,0},{0,-1},{-1,0},{0,1}}; int main() { string board; cin>>bo 阅读全文
posted @ 2023-08-25 02:16 失控D大白兔 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 爱与愁大神后院里种了n 棵樱花树,每棵都有美学值 爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸,他懂得如何欣赏樱花: 一种樱花树看一遍过,一种樱花树最多看,一种樱花树可以看无数遍。 但是看每棵樱花树都有一定的时间 。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最 阅读全文
posted @ 2023-08-24 00:52 失控D大白兔 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 自 01背包问世之后,小 A 对此深感兴趣。一天,小 A 去远游,却发现他的背包不同于 01 背包, 他的物品大致可分为 k 组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。 ###1. 动态规划 分组背包 ``` int maxval(int v,vector&c,vector&w, 阅读全文
posted @ 2023-08-24 00:39 失控D大白兔 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重≤1000),可以表示成多少种重量? ###1. 动态规划 多重背包问题,结合0-1背包求解 ``` void ZeroOnePack(int cost,vector &dp){ for(int j=1000;j>=cost;j--) 阅读全文
posted @ 2023-08-24 00:16 失控D大白兔 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 有n种药草,每种药草数量无限,给出采摘药草的时间和价值 同时给出总时间t,求能采摘的最大价值 ###1. 动态规划 ``` void maxval(int v,vector&c,vector&w){ int n = w.size(); long long dp[v+1]; memset(dp,0,s 阅读全文
posted @ 2023-08-23 23:23 失控D大白兔 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 有n种候选食物,且只有一样,分别给出对应食物的体积、质量、卡路里 飞船空间和载重都有限,分别为v和m,求能承载食物的最大卡路里 ###1. 动态规划 ``` void maxval(int v,int m,vector&weight,vector&volume,vector&w){ int n = 阅读全文
posted @ 2023-08-23 23:05 失控D大白兔 阅读(8) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 35 下一页