摘要: 二分搜索 推下方程把前半部分去掉 /* Zeolim - An AC a day keeps the bug away */ //pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #incl 阅读全文
posted @ 2018-11-13 11:32 张浦 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 观察易得 1.质数无1和自身外的因子 且只有本身既质又因 按题意直接一步减自身至零 2.若N是偶数则一直减2直到0 所有质数都是奇数 奇数减奇数易得偶数 再回到条件2 一步到位 所以操作次数不会太多 线筛打表 结合1 2 暴力模拟即可 /* Zeolim - An AC a day keeps th 阅读全文
posted @ 2018-11-13 11:29 张浦 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 贪心 因字典序位越靠前权越大 从初始位置枚举此位后一位向后与原串比较字典序 若小则为最优 输出结束 /* Zeolim - An AC a day keeps the bug away */ //pragma GCC optimize(2) #include <cstdio> #include <i 阅读全文
posted @ 2018-11-13 11:22 张浦 阅读(84) 评论(0) 推荐(0) 编辑