SPOJ
关注
分享
扫一扫
WzMOwO
毕业于北京科技大学，现工作于华为技术有限公司，2019年华为明日之星获得者，可信认证赋能命题组专家。初中开始接触编程，高中进入NOIP省队。大学期间有幸成为ACM-ICPC校队成员，最好成绩为区域赛金牌，现已退役。大四通过清华博士推荐，进入清华大学在叶晓俊教授名下进修。
展开
-
F-Divisor Summation|约数枚举
题目链接：http://www.spoj.com/problems/DIVSUM/en/ 水题一道，这里不详细说明。 以下是AC代码： /* name:Rollchuchy type: */ #include #include #include #include #include #define MAX_N 500005 using namespace std; int num[500005原创 2016-04-19 21:07:39 · 443 阅读 · 0 评论 -
G-Prime Generator|埃式筛法
题目链接：http://www.spoj.com/problems/PRIME1/en/ 埃式筛法的变型--区间筛法； 复杂度为O(nloglogn)，就是一个模板而已。 以下是AC代码： /* name:Rollchuchy type:区间筛法 */ #include #include #include #include using namespace std; const int M原创 2016-04-19 21:50:26 · 563 阅读 · 0 评论