从一开始按以下方式逆时针旋转，可以形成一个边长为七的正方形螺旋： 一个有趣的现象是右下对角线上都有一个奇完全平方数，但是更有趣的是两条对角线上的十三个数中有八个数是素数(已经标红)，也就是说素数占比为$8/13\approx62\%$。如果在上面的螺旋再加一层就可以形成一个边长为九的正文形螺旋。如果 ...
分类：
其他好文 时间：
2019-11-14 09:50:31
阅读次数：
56
题目n*m的矩阵，只用正方形铺。求最少正方形个数。n，m=m如果memo中计算过，则直接返回。for(i=[1,m]）在左上角放入大小为i的正方形。那么剩下来的部分有两种方法：以正方形的两条线把矩阵分割成一共三个部分。f(m-i,n)+f(i,n-i)或者f(n-i,m)+f(m-i,i)。这两种方... ...
分类：
其他好文 时间：
2019-11-14 00:06:51
阅读次数：
75
完美正方形是一个科技术语。指在一正方形内切割出大小都相异的小正方形。此概念最早由莫伦提出，完美正方形的最小阶数为21阶。 1、 完美正方形是一个科技术语。指在一正方形内切割出大小都相异的小正方形。此概念最早由莫伦提出，完美正方形的最小阶数为21阶。 中文名：完美正方形外文名：squaring the ...
分类：
其他好文 时间：
2019-11-13 20:37:54
阅读次数：
100
二话不说先上 传送门 让你们康康这条 题目有多么的简单 意思很简单，就是问你，给你一个矩阵，用d<<1大小的正方形覆盖他，最多能盖多大的权值和方案数（逃 （本人一看好简单）一顿操作如猛虎，加上前缀和优化，数据范围还小 然后 ，然后就20分 哭了 后来才知道，正方形可以扩到矩阵外面emm ...
分类：
其他好文 时间：
2019-11-13 13:20:10
阅读次数：
114
题目描述 在一个n m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入格式 输入文件第一行为两个整数n,m（1 include using namespace std; int a[101][101],n,m,f[101][101],ans; int main() { cin n ...
分类：
其他好文 时间：
2019-11-13 11:00:53
阅读次数：
70
"画地为佬" 没有想到什么好的算法……感觉很暴力的样子…… 大致思路是先找一个刚刚好不越界的大正方形块，然后一根一根围墙往上加。 首先考虑方块数量与围墙之间的关系： 1. 方块的数量是$1^2$ 围墙的数量是$2 \times 1 \times(1+1)$ |0| | | 2. 方块的数量是$2^2 ...
分类：
其他好文 时间：
2019-11-13 00:27:58
阅读次数：
85
CF2B The least round way 题目链接:https://www.luogu.org/problem/CF2B 题目描述 给定由非负整数组成的n×nn \times nn×n 的正方形矩阵，你需要寻找一条路径： 以左上角为起点 每次只能向右或向下走 以右下角为终点 并且，如果我们把 ...
分类：
其他好文 时间：
2019-11-12 01:16:54
阅读次数：
89
luogu1387最大正方形 O（n^2） 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int f[105][105]; 5 //f[i][j]代表以i，j为右下角的前i，j区域内的最大正方形 6 int mai ...
分类：
其他好文 时间：
2019-11-11 20:00:39
阅读次数：
63
11.10晚间练习赛 一套全场爆零的好题 ~~nodgd改的题面是真的令人不解~~ T1 数正方形 题面： 在$N N$的点阵中任取4个点，回答： 问题1：这4个点恰好是“正放”的正方形的4个顶点的方案数是多少？ 问题2：这4个点恰好是正方形(包括“正放”和“斜放”)的4个顶点的方案数是多少？ 下图 ...
分类：
其他好文 时间：
2019-11-11 12:28:03
阅读次数：
90
题目传送门 A. Maximum Square 题目意思是给你n个长条，每个长条的高度是num[i](0 < i < n)，每一条的宽度都是 1 ；然后求这些长条可以组成的最大面积的正方形的宽度是多少，将它输出来。 题目分析 ：因为要求的是正方形，而且面积是最大的，所以既要看它的宽度也要看它的高度。 ...
分类：
其他好文 时间：
2019-11-10 22:50:11
阅读次数：
126
