#include<bits/stdc++.h> using namespace std; //p1219 八皇后 Checker Challenge int n; int cnt; //记数  int arr[1024]; //记录状态  char map1[1024][1024]; //地图  //dfs按行递归，找到会进入下一行，所以不用进行同行判断  bool check(int k){  for(int i=0;i<k;i++) {  if(arr[i]==arr[k]||abs(k-i)==abs(arr[k]-arr[i])){  return false; } ...

题目背景 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 题目描述 对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不同的着色法。 输入格式 第1行有3个正整数n，k 和m，表示给定的图G有n个顶点和k条边，m种颜色。顶点编号为1，2，…，n。接下来的k行中，每行有2个正整数u,v，表示图G 的一条边(u,v)。 输出格式 程序运行结束时，将计算出的不同的着色方案数输出。 输入输出样例 输入 #1复制 5 8 4 ...

#include<bits/stdc++.h> using namespace std; //p1135 奇怪的电梯 int n,a,b,ans=99999999; //n:总楼层数 a:起始 b:终点  int to[201]; //按钮楼层数  bool tag[201]; //判断该层是否走过  void dfs(int now,int sum){  //信任递归  //递归思路：每一步具体操作+递归截至条件  if(now==b) //找到终点  ans=min(ans,sum); //最小路径  if(sum>ans) //结束条件  return; tag[now...

题目描述 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。 在这个著名的游戏中，在一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其它的船。在这个题中，我们仅考虑船是方形的，所有的船只都是由图形组成的方形。编写程序求出该棋盘上放置的船只的总数。 输入格式 输入文件头一行由用空格隔开的两个整数R和C组成，1<=R,C<=1000，这两个数分别...

#include<bits/stdc++.h> using namespace std; //p1378 油滴扩展 const double PI=3.1415926535; bool s[10]; //判断点是否已经滴过了  double x[10]; //x值  double y[10]; //y值  double r[10]; //该点半径  double xa,xb,ya,yb,ansmax; //矩形对角坐标，ansmax:油滴面积和的最大值  int n; double ban(int i){  //当前油滴的半径  double s1=min(abs(x[i]-xa)...

#include<bits/stdc++.h> using namespace std; //p1036 [NOIP2002 普及组] 选数 int n,k,ans; int a[50]; bool isprime(int a){ //判断素数  for(int i=2;i<=sqrt(a);i++){  if(a%i==0) return false; } return true; } void dfs(int m,int sum,int t){  //m:当前搜索个数 sum:当前求和 t:当前a[]角标  //t是关键，他决定了循环次数，避免了重复选择  if(m==k...

#include<bits/stdc++.h> using namespace std; stack<char> a; string s; bool cmp(char a,char b){  if(a=='('&&b==')') return true; if(a=='['&&b==']') return true; if(a=='{'&&b=='}') return true; return false; } int main(){  int n; cin>>n; char t; while(n--) {  ...

#include<stdio.h> #include<stdlib.h> #include<assert.h> struct Student {  char name[20];//姓名 int age;//年龄 int score;//分数 }; //从键盘读取几个学生信息,arr:数组名,len:数组长度 void Input(struct Student *arr,int len) {  for(int i=0;i<len;i++) {  scanf("%s%d%d",&arr[i].name,&arr[i].a...

#include<bits/stdc++.h> using namespace std; int xx[]={ 0,1,0,-1}; int yy[]={ 1,0,-1,0}; int mp[40][40]; bool vis[40][40]; int main(){  int n; cin>>n; for(int i=1;i<=n;i++){  for(int j=1;j<=n;j++){  cin>>mp[i][j]; } } queue<int> x; queue<int> y; x.push(0); y.push(...

基础数论  整除 GCD&LCM 拓展欧几里得算法 模运算 同余 同余式(一次同余式) 逆元 素数筛 唯一分解定理 欧拉函数 中国剩余定理   整除 a%b==0 可以写作：b|a 带余数除法： ​ 对任意整数a,b>0,存在唯一的数对q,r,使得a=bq+r（0<=r<|b|）成立，且q,r是唯一的。b是商，这里的余数 r 称为最小非负余数。 负数取余 余数的性质： 任一整数被正整数 a 除后，余数一定是且仅是 0 到 a-1 这 a 个数中的一个。 相邻的 a 个整数被正整数 a 除后，恰好取到上述 a 个余数。特别地，一定有且仅有一个数被 a 整除。 性质：  ...

//曼哈顿距离：初始状态每个位置的数到目标状态位置的最短距离之和 //IDA* 基于深搜的一种优化算法 //当前的曼哈顿距离+已经走过的深度<=当前假定的最优解 //当前假定的最优解：初始曼哈顿距离，每搜索一次，这个值+1 //判断八数码问题是否有解： 按行的顺序将矩阵链接起来，求逆序数，忽略零，若为偶数，则有解 #include<bits/stdc++.h> using namespace std; int Map[4][4]; int max1,min1; int stx,sty; int flag; int dir[][2]={ -1,0,0,1,0,-1,1,0};/...

换算英尺英寸 (15 分)  #include<bits/stdc++.h> using namespace std; int foot,inch; int n; int main(){  cin>>n; double t=n*1.0/30.48; foot=(int)t; inch=(t-foot)*12; cout<<foot<<" "<<inch; }  然后是几点 (15 分)  #include<bits/stdc++.h> using namespace std; string s; int...

九连环是一种流传于山西省的传统民间的智力玩具，由九个圆环相连成串，以解开为胜。  九连环的九个环，一环扣一环地套在钗上。除了第 1 号环可以随时装上或卸下以外，其它环装上或卸下的条件是：在它的前面仅有紧靠它那一个环在钗上。即：当第 1 ~ i−2 号环都不在钗上，第 i−1 号环在钗上，这时可以装上或卸下第 i 号环。 输入格式 环数 操作(U表示装上, D表示卸下) 输出格式 装上或卸下九连环的操作步骤 每行显示一步操作，具体格式为： 环号: U或D (U表示装上，D表示卸下) #include<stdio.h> //1~i-2不在杆上，i-1在杆上，i可装上或取下  void ...

线性表  2021-9-14【数据结构/严蔚敏】【顺序表】【代码实现算法2.1-2.7】 2021-9-18【数据结构/严蔚敏】【单链表】【代码实现算法2.8-2.12】 2021-9-18【数据结构/严蔚敏】【静态链表】【代码实现算法2.13-2.17】 2021-9-19【数据结构/严蔚敏】【双向链表】【代码实现算法2.18-2.19】 2021-9-19【数据结构/严蔚敏】【带头结点的线性表】【代码实现算法2.20-2.21】 2021-9-19【数据结构/严蔚敏】【一元多项式的表示及相加、相减、相乘】【代码实现算法2.22-2.23】 2021-9-23【数据结构】【单链表逆置】 20...