PAT甲级拿不到满分不改名

摘要： 1085 Perfect Sequence Link 这道题，别想着用 lower_bound 或 upper_bound 了。如果有相同元素，那么 len 很可能就算少了。 另外，p 要用 long long 类型，不然最后一个测试用例过不了。 不过这题用 lower_bound 或 upper_ 阅读全文

摘要： BST、AVL......前中后序遍历……什么？！不用建树 ||Φ|(|T|Д|T|)|Φ|| 阅读全文

摘要： 没有 q.clear() 这种操作啊 一个一个 pop 出来肯定是可以的 还可以直接给对象赋空值 最高效的方法就是和空队列/栈进行 swap: //queue void clearQueue1(queue<elemType> & q) { queue<elemType> empty; swap(em 阅读全文

摘要： 任意: $\forall$ \forall 存在: $\exists$ \exists braces: $\lbrace1,2,...,n\rbrace$ \lbrace1,2,...,n\rbrace 整除: $\mid$ \mid 不整除: $\nmid$ \nmid 恰整除: $\parall 阅读全文

摘要： 1081 Rational Sum Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <v 阅读全文

摘要： 1095 Cars on Campus Link 配对要求是，如果一个车多次进入未出，取最后一个值；如果一个车多次out未进入，取第一个值。 注意：一个车可能出入校园好多次，停车的时间应该取之和 #include <iostream> #include <cstdio> #include <cstd 阅读全文

摘要： 本来是 [0, 127]，后来又被扩展为了 [0, 255]。 https://akaedu.github.io/book/apas01.html 阅读全文

摘要： ...占位 阅读全文

摘要： 最长递增子序列 LIS 用动态规划做。 Favorite Color Stripe (30) Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #i 阅读全文

摘要： Shopping in Mars (25) Link 这道题还可以用前缀和+二分做。 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <s 阅读全文