上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 30 下一页
2020年9月23日
c_pat_漏掉的数字 & 找硬币（思维题）
摘要： be unique 给定 N 个整数，请你找出最小的不在给定整数列表中的正整数。 \(N<10^5\) 思路 由于 N 小于1e5，可以直接从1遍历到max_element(A)，为什么呢？即使最大的数是INT_MAX，数组最多只会遍历1e5次（1...9999），而不会遍历2e11次；这是最暴力的 阅读全文
posted @ 2020-09-23 10:33 童年の波鞋 阅读(126) 评论(0) 推荐(0) 编辑
b_pat_魔术优惠卷 & 坏掉的键盘（排序+双指针）
摘要： Magic Coupon 每个优惠券上都印有一个整数 N，当你将此优惠券用于产品时，商店会给你 N 倍于该商品价值的钱。 现在，给定你若干的优惠券和若干的商品，每个优惠券和商品最多只能选择一次，请问你最多可以从商店里拿回多少钱。 方法一：排序+双指针 思路 对两个数组排序： 对于负数和负数直接相乘即 阅读全文
posted @ 2020-09-23 09:34 童年の波鞋 阅读(91) 评论(0) 推荐(0) 编辑
2020年9月22日
a_lc_监控二叉树（后序遍历+状态返回）
摘要： 思路 用0、1、2分别记录三种状态： 0：子结点尚未被监控 1：子节点被监控了 2：根节点被监控 根节点为空时，自然不需要监控，那这种情况下默认根结点被监控；子节点之一没有被监控，则在当前结点安装监控； class Solution { public: int ans; int dfs(TreeNo 阅读全文
posted @ 2020-09-22 21:57 童年の波鞋 阅读(179) 评论(0) 推荐(0) 编辑
2020年9月21日
a_lc_连通两组点的最小成本（状压+枚举两种连法）
摘要： 任意两点间的连接成本 cost 由大小为 size1 x size2 矩阵给出，其中 cost[i][j] 是第一组中的点 i 和第二组中的点 j 的连接成本 第一组中的每个点必须至少与第二组中的一个点连接，且第二组中的每个点必须至少与第一组中的一个点连接。 1 ⇐ size1, size2 ⇐ 1 阅读全文
posted @ 2020-09-21 09:15 童年の波鞋 阅读(213) 评论(0) 推荐(0) 编辑
2020年9月20日
b_lc_拆分字符串使唯一子字符串的数目最大 & 矩阵的最大非负积（回溯+剪枝）
摘要： 拆分字符串使唯一子字符串的数目最大 给你一个字符串 s ，请你拆分该字符串，并返回拆分后唯一子字符串的最大数目。 字符串 s 拆分后可以得到若干 非空子字符串 ，这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是 唯一的 。 思路 简单模拟+注意边界，不加剪枝也可以过，剪枝 阅读全文
posted @ 2020-09-20 22:43 童年の波鞋 阅读(107) 评论(0) 推荐(0) 编辑
b_lc_使数组和能被 P 整除 & K倍区间（map记录tar_mod的位置 | 公式转换）
摘要： 使数组和能被 P 整除 请你移除 最短 子数组（可以为 空），使得剩余元素的 和 能被 p 整除。 不允许 将整个数组都移除。 思路 假设，s为整个数组的和，s%p为k： 如果 k=0，什么都不用移除就，返回0 否则，我们需要找一段子数组 sub，如图 typedef long long ll; c 阅读全文
posted @ 2020-09-20 21:55 童年の波鞋 阅读(135) 评论(0) 推荐(0) 编辑
b_lc_所有排列中的最大和（贪心+差分优化）
摘要： 第 i 个查询求 nums[starti] + nums[starti + 1] + ... + nums[endi - 1] + nums[endi] 的结果 你可以任意排列 nums 中的数字，请你返回所有查询结果之和的最大值。 由于答案可能会很大，请你将它对 109 + 7 取余 后返回 思路 阅读全文
posted @ 2020-09-20 21:12 童年の波鞋 阅读(113) 评论(0) 推荐(0) 编辑
c_pat_数学题大杂烩（暴力枚举并检查是否连续 | 找规律+注意double溢出 | 数据量较大时避免转为字符串）
摘要： Consecutive Factors 630 可以分解为 3×5×6×7，其中 5、6、7 是三个连续的数字。 现在给定任意正整数 N，请你找到最大连续因子数，并列出连续因子的最小序列。 思路 固定一个数，然后枚举n连续的因子，记录长度 #include<bits/stdc++.h> using 阅读全文
posted @ 2020-09-20 10:12 童年の波鞋 阅读(188) 评论(0) 推荐(0) 编辑
c_pat_PAT 计数（累加上一种字符的方案数）
摘要： 字符串 APPAPT 中共包含两个 PAT 作为子串。 第一个子串由第二，第四和第六个字符组成，第二个子串由第三，第四和第六个字符组成。 现在给定一个字符串，请你求出字符串中包含的 PAT 的数量。 思路 这里为了方便，默认 p 前面跟的是 ' '， f[i][0]表示当前位置为i，且为字符空格时的 阅读全文
posted @ 2020-09-20 09:20 童年の波鞋 阅读(131) 评论(0) 推荐(0) 编辑
2020年9月19日
c_pat_拓扑序列（减入度+注意输入坑）
摘要： 第一行包含两个整数 N 和 M，分别表示有向图的点和边的数量。 接下来 M 行，每行给出一条边的起点和终点。 点的编号从 1 到 N。 再一行包含一个整数 K，表示询问次数。 接下来 K 行，每行包含一个所有点的排列。 一行中的数字用空格隔开。 输出格式 在一行中输出所有不是拓扑序列的询问序列的编号 阅读全文
posted @ 2020-09-19 20:39 童年の波鞋 阅读(162) 评论(0) 推荐(0) 编辑
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 30 下一页