fenoix的博客

题目来自：洛谷P2089题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案输入输出格式输入格式： 一行,n<=5000

问题描述在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。（摘自百度百科。。。）枚举法别的不说了，直接上代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;void print_(int qu[]) //输出显示函数{

DFS实现直接以题目为例：来源：洛谷P1036题目描述从n个数中选出k个数并求和，判断所有的和为素数的个数//void dfs(int pos, int pps, int sum)//pos：还需pos个数才能凑够k个数//sum：当前k-pos个数的和//pps：当前k-pos个数 的最后一个数 的下一个数#include<iostream>using namespace std

#include<iostream>#define M 1024using namespace std;int fp(int a, int b){ long long ret = 1, pow = a; while(b != 0) { if(b&1) ret = (ret * pow) % M; pow = (pow * pow) % M