lyslyslys的博客

把一个数小于他的数联成环相邻之和为素数#include<stdio.h>#include<string.h>using namespace std;bool a[40];int e;int b[1000],c[1000],n;void prime(int r){ memset(a,0,sizeof(a)); a[0]=1; a[1]=1; fo...

#include<bits/stdc++.h>using namespace std;int a[1000],b[1000],sum,n,s,d,MIN;void dfs(int r){ for(int i=s;i<n;i++) { if(!b[i]) { b[i]=1; sum-=a[i];s=i; if(MIN>abs(sum-d...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...

题目描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 有一天hrdv碰到了一道号称是世界上最难的数独的题目，作为一名合格的程序员，哪能随随便便...