11 2020 档案

CF107C Arrangement 题解
摘要：巧妙的状压DP题。 阅读全文
posted @ 2020-11-14 09:01 Zesty_Fox 阅读(210) 评论(0) 推荐(0) 编辑
【51Nod】1530 稳定方块 题解
摘要：原题链接：点这里 很明显，瓦西亚会取当前能够拆的方块中编号最大的一个，皮台亚会取当前能够拆的方块中编号最小的一个。 证明很简单，以瓦西亚为例，若瓦西亚不取最大的一个，就算后面全取最大的也抵不过当前与最优解的差距。 那么，我们可以维护一个set，存放当前所有能够拆的方块的编号。 初始，我们把所有能 阅读全文
posted @ 2020-11-13 11:26 Zesty_Fox 阅读(161) 评论(0) 推荐(0) 编辑
CSP-S 2020挂分记
摘要：Day -27 要初赛了，颓了会网易云，水了水洛谷... 初赛模拟92，感觉rp会提前用光（雾 Day -26 初赛！！！ 选择题还挺水，阅读程序... nth_element还尚可，后面手写map和queue是什么鬼？ 补充程序题比去年好了一点 （不还是状压吗） 最后一个大题奇迹般对了4道... 阅读全文
posted @ 2020-11-09 08:28 Zesty_Fox 阅读(207) 评论(1) 推荐(0) 编辑
UVA10622 完全P次方数 Perfect P-th Powers
摘要：首先，题目说了数据范围不超过 int ，且绝对值 ≥2 。这意味着底数一定也 ≥2 。 那么，我们要枚举的 p 的范围就大大缩小了，一定是在 [1,32) 之间。 对于每一个 x ，我们可以对它进行开根，得到一个浮点数。众所周知，浮点数是有 阅读全文
posted @ 2020-11-06 16:36 Zesty_Fox 阅读(254) 评论(0) 推荐(1) 编辑
CF1444A （1445C）Division 题解
摘要：题意：求最大的正整数 x ，使 x∣p且q∤x 。 首先，当 q∤p ，显然取 x=p 是最优解。 现在，我们考虑 q∣p 的情况。 考虑对 q 分解质因数，设 \(q=p_1^{a_1} \times p_ 阅读全文
posted @ 2020-11-02 08:35 Zesty_Fox 阅读(431) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示