摘要：题目 题意：要求输出所给定的数n的最大质因子的序号，0#include using namespace std;const int Max = 1e6+10;int num[Max];void cal(){ int cnt = 1; mems... 阅读全文

摘要：今天试了一下素数筛法 要求1-100000范围内的素数，如果用自定义函数挨个求，对于大范围的求素数会非常耗时。复杂度为O(n * sqrt(n))，所以可以用素数筛法来求大范围内的素数 说一下原理： 开一个标记数组，全部初始化为true，0、1不是素数，直接从数组里划... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1164题意很简单，只是写代码的时候需要注意几个问题一、筛选素数的时候记得用埃式筛选法，要是直接找可能会WA。int prime(int n){ int flag = 0; for(... 阅读全文

摘要：题目这道题用了，埃式筛选法和背包，我自己没有做出来，看了别人的代码，我也做不出来，特别是c[j]+=c[j-b[i]];弄了好久都没有弄懂。这道题的解题思路：主要是先把150以内的所有素数找出来，存到一个数组里面，然后再用背包问题解决。#include#include... 阅读全文

摘要：题目不知道为何，总是把一个问题想得那么复杂，这个复杂不是思维上的复杂，就是说一个问题本来两步就可以走完的，但是我非要花五六步来走，总觉得这样逻辑上会比较清晰。结果，还不一定对。。。。这道题，我开始想的是，把0到10000内的所有，偶数和素数记录下来，然后去算组成偶数的... 阅读全文

摘要：题目//下面这个是最先用的方法，因为学姐先讲完这个，所以懒得写代码，就将就着这个用，结果搞了老半天，还是错了，心累。。#include#includeint prime[5010];bool isprime[5010];int solve(int n){ mem... 阅读全文