失控D大白兔 - 博客园

2023年8月20日

摘要：给你正整数 low ，high 和 k 。如果一个数满足以下两个条件，那么它是美丽的： * 偶数数位的数目与奇数数位的数目相同。 * 这个整数可以被 k 整除。请你返回范围 [low, high] 中美丽整数的数目。 ###1. 数位dp ``` class Solution { publi 阅读全文

posted @ 2023-08-20 19:35 失控D大白兔阅读(23) 评论(0) 推荐(0) 编辑

找出最长等值子数组

摘要：给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。如果子数组中所有元素都相等，则认为子数组是一个等值子数组。从 nums 中删除最多 k 个元素后，返回可能的最长等值子数组的长度。 ###1. 哈希分组 + 反悔队列蠢逼做法 ``` class Solution { publi 阅读全文

posted @ 2023-08-20 17:40 失控D大白兔阅读(45) 评论(0) 推荐(0) 编辑

将三个组排序

摘要：给定数组只含1、2、3三种数每次操作可以将一个数进行修改将数组修改成非递减顺序的最少次数 ###1. 暴力（笨比做法）枚举三种类型数分割的界限 ``` class Solution { public: int minimumOperations(vector& nums) { int res 阅读全文

posted @ 2023-08-20 15:18 失控D大白兔阅读(8) 评论(0) 推荐(0) 编辑

2023年8月19日

背包问题

摘要：背包问题本质上是求取全组合问题，可做的选择在外循环，遍历的范围在内循环 ###一. 0-1背包问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。该类型题目的特点是：**每种物品仅有一件，可以选择放或不放**。直接回溯搜索的时间阅读全文

posted @ 2023-08-19 03:33 失控D大白兔阅读(6) 评论(0) 推荐(0) 编辑

2023年8月18日

反悔贪心

摘要：遍历时，贪心选择权重最高的值，同时将没有选择的信息保留（优先队列），以便反悔替换有时存在两个维度，按其中一个维度排序，另一个维度反悔贪心 ####1. 魔塔游戏反悔贪心 ``` class Solution { public: int magicTower(vector& nums) { lon 阅读全文

posted @ 2023-08-18 20:11 失控D大白兔阅读(13) 评论(0) 推荐(0) 编辑

3n块披萨

摘要：给你一个披萨，它由 3n 块不同大小的部分组成，现在你和你的朋友们需要按照如下规则来分披萨每选一块，周围两块会被其他人分掉，请你返回你可以获得的披萨大小总和的最大值。 ###1. 动态规划容易证明，可以选出任意一个长度为n的不相邻的数字序列 dp[i][j]表示前i个元素中，选择不相邻的j个元素阅读全文

posted @ 2023-08-18 02:38 失控D大白兔阅读(32) 评论(0) 推荐(0) 编辑

2023年8月17日

切披萨的方案数

摘要：给你一个 rows x cols 大小的矩形披萨和一个整数 k ，矩形包含两种字符： 'A' （表示苹果）和 '.' （表示空白格子）。你需要切披萨 k-1 次，得到 k 块披萨并送给别人。切披萨的每一刀，先要选择是向垂直还是水平方向切，再在矩形的边界上选一个切的位置，将披萨一分为二。如果垂直阅读全文

posted @ 2023-08-17 01:06 失控D大白兔阅读(41) 评论(0) 推荐(0) 编辑

2023年8月14日

操作使得分最大

摘要：一个整数的质数分数等于 x 不同质因子的数目。比方说，300 的质数分数为 3 ，因为 300 = 2 * 2 * 3 * 5 * 5 给你一个长度为 n 的正整数数组 nums 和一个整数 k 。一开始，你的分数为 1 。你可以进行以下操作至多 k 次，目标是使你的分数最大：选择一个之前没有选阅读全文

posted @ 2023-08-14 17:16 失控D大白兔阅读(12) 评论(0) 推荐(0) 编辑

2023年8月13日

ACM常见格式提取代码

摘要： ####1. 读入数字后再读入含空格的字符串 ``` int n; cin>>n; cin.ignore(); vector strs(n); for(int i=0;i nums; int a; while(cin>>a){ nums.push_back(a); if(cin.get()=='\n 阅读全文

posted @ 2023-08-13 21:41 失控D大白兔阅读(21) 评论(0) 推荐(0) 编辑

2023年8月11日

Insomnia cure

摘要： Every k-th, l-th, m-th, n-th dragon will be damaged, How many dragons suffered damage , if the princess counted a total of D dragons? 1. Straightforwa 阅读全文

posted @ 2023-08-11 11:44 失控D大白兔阅读(7) 评论(0) 推荐(0) 编辑

929code