摘要： 题目让我们读入后缀表达式，计算最后的答案，无视负数、小数、long long肯定不会爆 我们采用一种用数组模拟栈的方法 题目：https://www.luogu.com.cn/problem/P1449 就拿题目的样例来模拟一下 STEP 1：栈：\(3\) STEP 2：栈：\(3\ 5\) ST 阅读全文

摘要： 题目描述 \(Solution\) \(O(n^2)\) 做法 把每个数的所有因数都记录一遍，最后输出每个出现次数最大的 但是 \(inf \le 10^6\) 让我们不可能用 \(O(n^2)\)，只能 \(50pts\) 满分做法（ \(O(n \sqrt{n})\) ） 每次记录因数的时候只算 阅读全文

摘要： 首先看题 小 K 成功地破解了密文。但是乘车到 X 国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去 Orz 教主…… 一个快递公司要将 \(n\) 个包裹分别送到 \(n\) 个地方，并分配给邮递员小 K 一个事先设定好的路线，小 K 需要开车按照路线给的地点顺序相继送达，且不能遗漏 阅读全文