Squares  A children's board game consists of a square array of dots that contains lines connecting some of the pairs of adjacent dots. One part of the game requires that the players count the number of squares of certain sizes that are formed by the…

书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 代码:(Accepted,20 ms) #include<iostream> #include<cstring> using namespace std; int N, M, x, y, CO[12], Times = 0;// 2 <=n<= 9,CO=Count char SQ[12][12], ch; inline bool V(char a) { return (a == 'B'…

搜索水题.因为只有8个数,排列一共有40320种,直接bfs,判重就行了. 但是判重的时候直接用8进制表示的话要88的bool数组.这种操作太low了,于是我们可以用康托展开,降成8!. 康托展开其实就是一个简单的公式,很好意会.... #include <iostream> #include <cstdlib> #include <queue> #include <cstdio> #include <cstring> using namespa…

题目链接:UVALive 4025 Color Squares 按题意要求放带有颜色的块,求达到w分的最少步数. //yy:哇,看别人存下整个棋盘的状态来做,我什么都不想说了,不知道下午自己写了些什么东西,训练结束补的.. #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #define CLR(a, b) memset((a),(b),sizeof((a))…

没看过题的童鞋请去看一下题-->P2730 魔板 Magic Squares 不了解康托展开的请来这里-->我这里 至于这题为什么可以用康托展开?(瞎说时间到. 因为只有8个数字,且只有1~8这8个数字,所以我们可以算出最多情况有8!=40320个. 所以我们完全可以开数组记录这些状态并且记录这些答案. 康托展开的作用就是把这些排列映射成一个排名. 如果我们存储排列,那极限情况应该是87654321,很容易就炸掉的. 而映射成排名的话,我们开的极限只有40320,大约是1/2173的空间. 因…

Leetcode之广度优先搜索(BFS)专题-279. 完全平方数(Perfect Squares) BFS入门详解:Leetcode之广度优先搜索(BFS)专题-429. N叉树的层序遍历(N-ary Tree Level Order Traversal) 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n.你需要让组成和的完全平方数的个数最少. 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输…

/* ID: shangca2 LANG: C++ TASK: msquare */ #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stdlib.h> #include<queue> #define INF 0xfffffff using namespace std; ]; typedef struct node…

Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. Example 1: Input: n = 12 Output: 3 Explanation: 12 = 4 + 4 + 4. Example 2: Input: n = 13 Output: 2 Explanation: 13 = 4 + 9.---…

写状态转移弄了很久,老了,不记得自己的数组是怎么标号的了. #include <bits/stdc++.h> using namespace std; #define ll long long , , , , , , , , , ,}; // 阶乘 //康托展开 int cantor(int *a,int n) { ; ;i<n;i++) { ;,m=;//c记录后面的阶乘 ;j<n;j++) { if(a[j]<a[i])x++; m*=c;c++; } code+=x*m…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 注意那个星号的数量... 然后V x y的话,是从(y,x)向(y+1,x)连线. H x y才是从(x,y)向(x,y+1)连线 枚举以(x,y)作为左上角的举行就ok了 [代码] #include <bits/stdc++.h> using namespace std; const int N = 10; int n,m; bool a[N+10][N+10][2]; int cnt[N+5]; bool check(in…