感觉挺妙的题目啊喵~
一个正整数 \(N (N \le 9 \times 10^{18})\)，保证 \(N = p^2q\) 且 \(p,q\) 为质数，求 \(p,q\) 。
考虑暴力，最朴素的暴力就是枚举 \(p\) 或 \(q\) ，判断答案是否可行，很遗憾 \(p,q\) 可能一个极大，一个极小。利用这个思路，我们发现 \(\min(p,q) \le \sqrt[3]{N}\) , 开三次根号大约就是小于 \(2080083\)，也就是说，我们可以同时枚举 \(p,q\) ，并且不会超时。
你驾驶着一台带有初始能力值为 \(w\) 的钻头的飞船，按既定路线依次飞过 \(n\) 个星球。
星球笼统的分为 \(2\) 类：资源型和维修型。（\(p\) 为钻头当前能力值）
1.资源型：含矿物质量 \(a_i\)，若选择开采，则得到 \(a_i \times p\) 的金钱，之后钻头损耗 \(k\%\) 。
2.维修型：维护费用 \(b_i\)，若选择维修，则支付 \(b_i \times p\) 的金钱，之后钻头修复 \(k\%\) 。
请作为舰长的你仔细抉择以最大化收入。
这玩意没少见过它，但见一次就不会做一次。
标签：,le,钻头,times,维修,枚举,资源型 From： https://www.cnblogs.com/y1wei/p/17058542.html