随笔分类 - 枚举，穷举算法
基础算法
摘要：P1036 [NOIP2002 普及组] 选数枚举每一种选数并进行素数的判断，计数。 //P1036 选数 #include<iostream> using namespace std; long long ans=0; int a[21]; int n,k; //判断素数 int isprime(
阅读全文
摘要：P2356 弹珠游戏分析对于某个位置为0的所在行和所在列求和，并求最大值，本题的关键如何快速求是这n*n(最多10000)个值，在输入时预处理每行每列敌人的数量。 #include<iostream> using namespace std; const int Maxn=1010; struct
阅读全文
摘要：P5638 【CSGRound2】光骓者的荣耀题解：由题意可知枚举i=1~n-k,且i+k~n两段的和求最小值，纯暴力时间O(n2)，此题会TLE，预处理前缀和，可以加快两点的和求解时间为O(n)，注意数据大小要long long 类型。 #include<bits/stdc++.h> using
阅读全文
摘要：穷举法，或称为暴力破解法，其基本思路是：对于要解决的问题，列举出它的所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解。它也常用于对于密码的破译，即将密码进行逐个推算直到找出真正的密码为止。例如一个已知是四位并且全部由数字组成的密码，其可能共有10000种组合，因此最多尝试100
阅读全文
