摘要：牛客算法竞赛入门课第一节习题 数学考试 题目描述 今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完， 他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+ 阅读全文

摘要：素数筛法 埃式筛 思想 基本思想 ：从2开始，将每个质数的倍数都标记成合数，以达到筛选素数的目的。 代码 const int maxn=1000005; int prime[maxn]={0},pnum=0; bool a[maxn]={0}; void findprime(){ pnum=0; f 阅读全文

摘要：《算法笔记》5.5小节——数学问题 质因子分解 问题 A: 完数 题目描述 求1 n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。 输入 测试数据有多组，输入n，n数据范围不大。 输出 对于每组 阅读全文