随笔分类 -  专题

关于题目中遇到的一些坑
摘要：关于题目中遇到的一些坑1085 Perfect Sequence Link 这道题，别想着用 lower_bound 或 upper_bound 了。如果有相同元素，那么 len 很可能就算少了。 另外，p 要用 long long 类型，不然最后一个测试用例过不了。 不过这题用 lower_bound 或 upper_ 阅读全文
posted @ 2022-07-18 23:23 Ryomk 阅读(56) 评论(0) 推荐(0)
二叉树专题
摘要：二叉树专题BST、AVL......前中后序遍历……什么？！不用建树 ||Φ|(|T|Д|T|)|Φ|| 阅读全文
posted @ 2022-07-15 12:23 Ryomk 阅读(52) 评论(0) 推荐(0)
Rational
摘要：1081 Rational Sum Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <v 阅读全文
posted @ 2022-07-07 21:55 Ryomk 阅读(50) 评论(0) 推荐(0)
模拟专题
摘要：1095 Cars on Campus Link 配对要求是，如果一个车多次进入未出，取最后一个值；如果一个车多次out未进入，取第一个值。 注意：一个车可能出入校园好多次，停车的时间应该取之和 #include <iostream> #include <cstdio> #include <cstd 阅读全文
posted @ 2022-07-02 22:48 Ryomk 阅读(35) 评论(0) 推荐(0)
二分专题
摘要：...占位 阅读全文
posted @ 2022-06-25 10:30 Ryomk 阅读(20) 评论(0) 推荐(0)
子序列专题
摘要：子序列专题最长递增子序列 LIS 用动态规划做。 Favorite Color Stripe (30) Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #i 阅读全文
posted @ 2022-06-25 10:28 Ryomk 阅读(34) 评论(0) 推荐(0)
滑动窗口专题
摘要：滑动窗口专题Shopping in Mars (25) Link 这道题还可以用前缀和+二分做。 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <s 阅读全文
posted @ 2022-06-25 09:40 Ryomk 阅读(47) 评论(0) 推荐(0)
DP专题
摘要：Find More Coins (30) Link 01背包问题 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> # 阅读全文
posted @ 2022-06-23 07:41 Ryomk 阅读(23) 评论(0) 推荐(0)
图论杂题
摘要：Sort with Swap(0,*) (25) Link 这道题要求一定是和0交换。 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include < 阅读全文
posted @ 2022-06-22 14:15 Ryomk 阅读(38) 评论(0) 推荐(0)
Dijkstra专题
摘要：Dijkstra专题Public Bike Management (30) Link 卡了半天原来是看漏了这句话：If there are more than one shortest path, the one that requires the least number of bikes sent from PBM 阅读全文
posted @ 2022-06-22 14:12 Ryomk 阅读(35) 评论(0) 推荐(0)