摘要:
题意:求n的所有因子和;思路:类似于筛选法求素数的思想,只有第一次的时候了解过它的思想,然后就只是用来求素数,思想的运用反而少;筛选法求素数: 1 int prime() 2 { 3 memset(vis, true, sizeof(vis)); 4 for(int i = 2; i... 阅读全文
摘要:
1 #include 2 #include 3 using namespace std; 4 #define maxNum 110 ///定义邻接举证的最大定点数 5 int pre[maxNum]; 6 int post[maxNum]; 7 int point=0;///pre和... 阅读全文
摘要:
题意:作为年度优秀魔法学员的奖赏,哈利得到了一台具有魔力的计算机。这台计算机一旦开始处理某个任务,就会一直处理到这个任务结束为止(所以你可以认为它是单线程的)。有一天,这台计算机得到了n个任务要处理,分别标号1到n。这n个任务之间又有一些依赖关系,假如存在依赖关系(a, b),那么要处理a任务,必须... 阅读全文
摘要:
刷回溯的时候发现我对DFS思路很不清晰,总是做着做着就乱了,刷个水题找找思路。题意:经典DFS,找出所有的能让1~n的数形成素数环的序列(相邻相加为素数); 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文