枚举对于一些简单的题目，我们或许不需要用什么太巧妙的方法，只需要把所有的可能性列举出来，然后逐一试验就可以了。总的来说，枚举就是通过列举所有的可能性进行一一判断检查。方法通过事先把各种可能发生的事情都列举一遍，为后面求解提供结果。总的来说，两种方法：递归枚举，这种方法往往更直观；递推（循环）枚举，这种方法往往写起来更简洁。常见类型枚举排列枚举子集优化在某些情况下，直接枚举可能会带来较差的效果，在这种时候，我们实际上可以分析题目，根据题目的一些性质或特点去除大部分的列举，减小枚举量，从而提高枚举的效率。搜索搜索，某种意义上就是对于枚举算法的一种改进，通过在枚举的过程中，不断排除一些不可能达到的情
枚举对于一些简单的题目，我们或许不需要用什么太巧妙的方法，只需要把所有的可能性列举出来，然后逐一试验就可以了。总的来说，枚举就是通过列举所有的可能性进行一一判断检查。方法通过事先把各种可能发生的事情都列举一遍，为后面求解提供结果。总的来说，两种方法：递归枚举，这种方法往往更直观；递推（循环）枚举，这种方法往往写起来更简洁。常见类型枚举排列枚举子集优化在某些情况下，直接枚举可能会带来较差的效果，在这种时候，我们实际上可以分析题目，根据题目的一些性质或特点去除大部分的列举，减小枚举量，从而提高枚举的效率。搜索搜索，某种意义上就是对于枚举算法的一种改进，通过在枚举的过程中，不断排除一些不可能达到的情
1.语言与计算机 递归调用 向前引用 随机化 指针类型 按位运算2.排序 冒泡排序（起泡排序） 选择排序 插入排序 ★Shell排序 快速排序 线性时间排序 查找第k大元素 带第二关键字的排序3.数论（一） 素性判断 筛选建立素数表 分解质因数 进制转换 二分取幂 ★二分求解线性递推方程4.数论（二） 求最大公约数 求最小公倍数 ★扩展的辗转相除 ★求解一元一次同余式 ★中国剩余定理 ★高斯消元5.四则运算 表达式计算 高精度加法 高精度减法 高精度乘法 ★高精度除法6.图论：最小生成树 Prim算法 Kruskal算法 ★Bo
1.语言与计算机 递归调用 向前引用 随机化 指针类型 按位运算2.排序 冒泡排序（起泡排序） 选择排序 插入排序 ★Shell排序 快速排序 线性时间排序 查找第k大元素 带第二关键字的排序3.数论（一） 素性判断 筛选建立素数表 分解质因数 进制转换 二分取幂 ★二分求解线性递推方程4.数论（二） 求最大公约数 求最小公倍数 ★扩展的辗转相除 ★求解一元一次同余式 ★中国剩余定理 ★高斯消元5.四则运算 表达式计算 高精度加法 高精度减法 高精度乘法 ★高精度除法6.图论：最小生成树 Prim算法 Kruskal算法 ★Bo
[NOIP2002普及组]选数洛谷传送门点击查看题目题目描述已知n个整数x1,x2,.....,xn，以及1个整数k（k3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29。输入格式第一行两个空格隔开的整数n,k（1\len\le20，k第二行n个整数，分别为x_1,x_2,\cdots,x_n（1\lex_i\le5\times10^6）。输出格式输出一个整数，表示种类数。样例#1样例输入#143371219样例输出#11提示【题目来源】NOIP2002普及组第二题代码中的sqrt（
[NOIP2002普及组]选数洛谷传送门点击查看题目题目描述已知n个整数x1,x2,.....,xn，以及1个整数k（k3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29。输入格式第一行两个空格隔开的整数n,k（1\len\le20，k第二行n个整数，分别为x_1,x_2,\cdots,x_n（1\lex_i\le5\times10^6）。输出格式输出一个整数，表示种类数。样例#1样例输入#143371219样例输出#11提示【题目来源】NOIP2002普及组第二题代码中的sqrt（
