摘要:传送门 题目描述: 有 n 个气球,编号为0 到 n - 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球,你可以获得 nums[i - 1] * nums[i] * nums[i + 1] 枚硬币。 这里的 i - 1 和 i + 1 代 阅读全文
posted @ 2021-05-12 14:41 cono奇犽哒 阅读(3) 评论(0) 推荐(0) 编辑
摘要:传送门 题目描述: 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文。 返回符合要求的 最少分割次数 。 思路:最先是套了个三层循环的区间dp板子,果然超时了... 正解:最终结果是要求整个字符串都被划分成回文串,那么我们就没必要用区间dp的模板, 我们只需要求1-i的区间需要划分 阅读全文
posted @ 2021-05-11 21:58 cono奇犽哒 阅读(11) 评论(0) 推荐(0) 编辑
摘要:传送门 题目描述: 一个数组的 最小乘积 定义为这个数组中 最小值 乘以 数组的 和 。 比方说,数组 [3,2,5] (最小值是 2)的最小乘积为 2 * (3+2+5) = 2 * 10 = 20 。给你一个正整数数组 nums ,请你返回 nums 任意 非空子数组 的最小乘积 的 最大值 。 阅读全文
posted @ 2021-05-11 21:08 cono奇犽哒 阅读(8) 评论(0) 推荐(0) 编辑
摘要:传送门 题目描述: 那么现在问题来了,对于一个有 n 个人的寝室,最多可能存在多少种父子关系,当然每个人之间都必须要有直接或间接的父子关系。 思路:Cayley公式: 对于n个不同的节点,能够组成的无根树(原来是无向连通图或者是有标志节点的树)的种数是n^(n−2)种。(这里让大家好理解一点,就写成 阅读全文
posted @ 2021-05-05 14:54 cono奇犽哒 阅读(4) 评论(0) 推荐(0) 编辑
摘要:传送门 题目描述: 监狱有 n 个房间,每个房间关押一个犯人,有 m 种宗教,每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 答案对 100,003 取模。 思路:如果直接算有多少种可能的状态发生越狱就很麻烦,可能的情况有,两个相邻的位置宗教相同, 阅读全文
posted @ 2021-05-05 11:05 cono奇犽哒 阅读(3) 评论(0) 推荐(0) 编辑
摘要:传送门 给定整数 n, m, p 的值,求出 C((m+n),n) mod p 的值。 输入数据保证 p 为质数。 注: C 表示组合数。 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const i 阅读全文
posted @ 2021-04-29 19:49 cono奇犽哒 阅读(7) 评论(0) 推荐(0) 编辑
摘要:传送门 题目描述:我们玩k轮游戏,每一轮完全随机地从n个宝物中筛选出一个,每个宝物有相应的得分pi,可能为负数,我们可以选择它或者不选择它 每个宝物i可能有一些前驱宝物集合Si,只有Si中的宝物已经被选取过至少一次,才能选择宝物i,让我们求k轮游戏之后,我们期望的最大得分。 题解传送门 思路:n只有 阅读全文
posted @ 2021-04-29 09:03 cono奇犽哒 阅读(7) 评论(0) 推荐(0) 编辑
摘要:传送门 题目描述: 原博客 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int inf = 0x3f3f3f3f; const in 阅读全文
posted @ 2021-04-28 14:58 cono奇犽哒 阅读(4) 评论(0) 推荐(0) 编辑
摘要:传送门 题目描述: 思路: 原博客传送门 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int inf = 0x3f3f3f3f; c 阅读全文
posted @ 2021-04-27 19:45 cono奇犽哒 阅读(6) 评论(0) 推荐(0) 编辑
摘要:传送门 题目描述:给两堆物品,两人玩游戏,给出两种选择,一种是选择一个x,让两堆物品同时减去一个x个, 另一种是让某一堆物品减去x个,最终使得两堆物品都减为0的胜利。 模板题,用黄金分割率乘一下两个数的差值然后取整,如果值等于较小的那个数,则先手不能赢,反之后手赢。 模板代码: #include<b 阅读全文
posted @ 2021-04-27 19:22 cono奇犽哒 阅读(4) 评论(0) 推荐(0) 编辑