挑战编程-程序设计竞赛训练手册
摘要：挑战编程 uva100 3n+1 模拟 挑战编程 uva 10189 扫雷 模拟 uva 10196 将军 模拟 https://blog.csdn.net/metaphysis/article/details/6965147?spm=1001.2014.3001.5502 目录 第一章：入门 PC
阅读全文
posted @ 2022-02-28 17:54
02 2022 档案
PAT 甲级题解
摘要：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 甲级
阅读全文
posted @ 2022-02-20 12:15
《算法竞赛进阶指南》 题解
摘要：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
阅读全文
posted @ 2022-02-20 12:14
算法训练营 刷题
摘要：入门篇 第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
阅读全文
posted @ 2022-02-20 12:13
算法杂题题解 合集
摘要：练习专题 kaungbin oj专题 算法训练营 入门篇 题库 https://vjudge.net/article/2652 进阶篇 题库 https://vjudge.net/article/2642 挑战程序设计竞赛（第二版）题集 https://vjudge.net/article/46 其
阅读全文
posted @ 2022-02-20 12:08
算法问题实战策略 题解
摘要：算法问题实战策略 题解 书籍配套的韩国OJ 地址比较慢 https://algospot.com/judge/problem/list/ 不知道是韩国体面风格有趣，还是翻译者的用词比较贴切， 题面阅读起来没有一般题目的晦涩感，容易理解，难度也循序渐进. 解释题面和思路也非常详细，个人认为书籍和题目十
阅读全文
posted @ 2022-02-20 11:07
《挑战程序设计竞赛1》题解合集
摘要：英文题面的题解 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
阅读全文
posted @ 2022-02-20 11:01
Leetcode 139. 单词拆分 dp
摘要：地址 https://leetcode-cn.com/problems/word-break/ 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例 1： 输
阅读全文
posted @ 2022-02-19 22:42
Leetcode 406. 根据身高重建队列 排序
摘要：地址 https://leetcode-cn.com/problems/queue-reconstruction-by-height/ 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。 每个 people[i] = [hi, ki] 表示第 i 个人的
阅读全文
posted @ 2022-02-07 21:23
Leetcode 438. 找到字符串中所有字母异位词 哈希 双指针
摘要：地址 https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/ 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同
阅读全文
posted @ 2022-02-07 15:47
Leetcode 322. 零钱兑换 dp
摘要：地址 https://leetcode-cn.com/problems/coin-change/ 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你
阅读全文
posted @ 2022-02-06 23:45
Leetcode 312. 戳气球 区间dp
摘要：地址 https://leetcode-cn.com/problems/burst-balloons/ 有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] * nums
阅读全文
posted @ 2022-02-06 18:02
Leetcode 347. 前 K 个高频元素 哈希 堆
摘要：地址 https://leetcode-cn.com/problems/top-k-frequent-elements/ 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3],
阅读全文
posted @ 2022-02-05 21:34
Leetcode 309. 最佳买卖股票时机含冷冻期 dp
摘要：地址 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条
阅读全文
posted @ 2022-02-05 17:51
Leetcode 617. 合并二叉树 遍历二叉树
摘要：地址 https://leetcode-cn.com/problems/merge-two-binary-trees/ 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。 你需要将这两棵树合并成一棵新二叉树。 合
阅读全文
posted @ 2022-02-04 22:50
