摘要：https://www.papamelon.com/problem/255 一个监狱里有 P 个并排着的牢房, 从左到右依次编号为 1,2,...P 最初所有的牢房里都住着一个囚犯。相邻的两个牢房之间有一个窗户, 可以通过它与相邻的牢房里的囚犯对话。 现在要释放一批囚犯, 如果释放某个牢房的囚犯,
阅读全文
摘要：地址 https://www.papamelon.com/problem/226 你需要驾驶一辆汽车行驶 L 单位距离。 最开始时, 卡车上有 P 单位的汽油。 汽车每开 1 单位距离需要消耗 1 单位的汽油。 如果在途中车上的汽油耗尽, 车就无法继续前行, 因而无法达到终点。 在途中一共有 N 个
阅读全文
摘要：地址 https://www.papamelon.com/problem/219 有 n 个重量和价值分别为 wi, vi的物品。 从这些物品中挑选出总重量不超过 W 的物品，求所有挑选方案中价值总和的最大值。 在这里,每种物品可以挑选任意多件。 输入 输入数据第一行有两个整数 nn 和 WW，接下
阅读全文
摘要：地址 https://www.papamelon.com/problem/242 解答 如果图中没有出现奇数环，就不会出现涂色冲突. 我们使用DFS依次遍历图中的点将其更迭的染成1或者2类颜色，最后看所有点是否会有冲突，即可判断是不是二分图。 #include <iostream> #include
阅读全文
摘要：地址 https://www.papamelon.com/problem/218 经典的动态规划问题。 网络搜索背包九讲可以找到详细的文字和视频题解 dp[i][j]表示使用前i个物品装入背包j重量的最大价值. 本题状态转移方程 dp[i][j] = max(dp[i-1][j],dp[i-1][j
阅读全文
摘要：地址 https://www.papamelon.com/problem/307 解答 使用动态规划解答。dp[i]为选择第i个区间能获取的最大的牛奶数目 那么在i区间之前的所有区间，如果与第i个区间的时间不冲突，都可以考虑选择 状态方程 区间j的结束时间在 区间i的起始时间之前 且有休息间隔 dp
阅读全文
摘要：地址 https://www.papamelon.com/problem/306 样例 1 输入 7 2 2 1 1 2 2 1 1 输出 6 解答 动态规划 dp[x][y][z] 表示 第x分钟移动y次在z的树下能得到最大的苹果 #include <iostream> #include <alg
阅读全文
摘要：地址 https://leetcode-cn.com/problems/target-sum/ 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前
阅读全文
摘要：地址 https://leetcode-cn.com/problems/partition-equal-subset-sum/ 给你一个 只包含正整数 的 非空 数组 nums 。 请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,
阅读全文
摘要：地址 https://leetcode-cn.com/problems/decode-string/ 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你
阅读全文
摘要：地址 https://leetcode-cn.com/problems/house-robber-iii/ 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。 除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房
阅读全文
摘要：地址 https://leetcode-cn.com/problems/top-k-frequent-elements/ 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3],
阅读全文
摘要：地址 https://leetcode-cn.com/problems/convert-bst-to-greater-tree/ 给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree）， 使每个节点 node 的新值等于原树中大于或等于 node.
阅读全文
摘要：地址 https://leetcode-cn.com/problems/diameter-of-binary-tree/ 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 /
阅读全文
摘要：地址 https://algospot.com/judge/problem/read/ASYMTILING #include <iostream> using namespace std; const int N = 150; const int MOD = 1e9 + 7; int dp[N];
阅读全文
摘要：地址 https://algospot.com/judge/problem/read/FESTIVAL 暴力优化即可. 尝试从l开始到N的各种长度。再暴力遍历各种长度下不同起点的连续天数的租金的平均值。 使用前缀和进行暴力的优化，不必每次都重复计算连续天数的租金总和。 #include <iostr
阅读全文
摘要：挑战编程 uva100 3n+1 模拟 挑战编程 uva 10189 扫雷 模拟 uva 10196 将军 模拟 https://blog.csdn.net/metaphysis/article/details/6965147?spm=1001.2014.3001.5502 目录 第一章：入门 PC
阅读全文
摘要：PAT 甲级 1001 A+B Format PAT 甲级 1002 A+B for Polynomials PAT 甲级 1003 Emergency DFS PAT 甲级 1004 Counting Leaves PAT 甲级 1005 Spell It Right 模拟 字符串 PAT 甲级
阅读全文
摘要：ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); #ifdef local_debug freopen("words.in", "r", stdin); freopen("out.txt", "w", stdout);#endif 高精度 h
阅读全文
摘要：入门篇 第2章 算法入门 STL应用 vector HDU 3527 STL应用 map HDU 3527 STL应用 queue poj 1915 STL应用 set hdu 1412 STL应用 map poj 2418 STL应用 map HDU 1263 STL应用 stack 计蒜客 T1
阅读全文
