贪心算法专训题解

发布于 2024-11-18

P1007. 独木桥题目描述当两人面对面相碰时，两人都会转向行走，那可以看成两个人交错而过。求最小时间，计算出每个人到达两 …

Codeforces Round 988 Div. 3 题解

发布于 2024-11-18

题目链接：https://codeforces.com/contest/2037 E. Kachina’s Favorite Bi ̷

发布于 2024-02-17

题目链接：https://codeforces.com/contest/1931 A. Recovering a Small St …

发布于 2024-02-17

#Algo0201. 【模板】字符串哈希题目描述题目需要求出给定字符串中是否有重复的，利用桶存储字符串的Hash，并判断该Ha …

发布于 2024-02-06

题目链接：https://codeforces.com/contest/1907 A. Rook 难度：800 根据输入，循环输出 …

发布于 2024-02-06

#Algo0101. Look Up S 题目描述本题为单调栈模版题。每头奶牛向右看，求出每只奶牛离她最近的仰望对象，也就是求出 …

发布于 2024-02-05

模版解释并查集是可以快速完成判断两个元素是否在同一集合或者合并两个集合的一种数据结构。将每一个元素都视为树上的一个节点，每一 …

发布于 2024-02-04

模版解释字典树，是一种空间换时间的数据结构，又称Trie树、前缀树，是一种树形结构，典型用于统计、排序、和保存大量字符串。利用 …

发布于 2024-02-04

模版解释以寻找右边第一个比自己小的元素的坐标为例，从最后一个元素开始从右往左遍历，栈q中按照从顶到底降序存储。第一个while …

发布于 2024-01-28

#JC0401. 自然数的拆分问题题目描述利用回溯算法，每次都从1遍历到上限，并记录当前搜索的值以及总和。每当总和等于n时，输 …