摘要：地址 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
阅读全文
摘要：练习专题 kaungbin oj专题 算法训练营 入门篇 题库 https://vjudge.net/article/2652 进阶篇 题库 https://vjudge.net/article/2642 挑战程序设计竞赛（第二版）题集 https://vjudge.net/article/46 其
阅读全文
摘要：算法问题实战策略 题解 书籍配套的韩国OJ 地址比较慢 https://algospot.com/judge/problem/list/ 不知道是韩国体面风格有趣，还是翻译者的用词比较贴切， 题面阅读起来没有一般题目的晦涩感，容易理解，难度也循序渐进. 解释题面和思路也非常详细，个人认为书籍和题目十
阅读全文
摘要：英文题面的题解 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); #ifdef local_debug freopen("words.in", "r", stdin); freopen("out.txt", "w", stdout);#end
阅读全文
