传送门： "CF141B Hopscotch" 算法分析： 1. 判断是否在边界上（$a|y$），是否在第一、二象限($y 0$) 2. 接着，判断 $y$ 是否比 $a$ 小，$x$是否在第一个正方形内 3. 将$y$减去$a$（删去第一层），$dir=\frac{y}{2a}+1$ 表示其所在的 ...
分类：
其他好文 时间：
2019-02-10 16:25:05
阅读次数：
178
问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90 ...
分类：
其他好文 时间：
2019-02-09 21:07:23
阅读次数：
199
题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入输出格式 输入格式： 第 1 行有 2 个正 ...
分类：
其他好文 时间：
2019-02-06 11:55:19
阅读次数：
174
题目描述 设有一个n×m方格的棋盘（1≤m，n≤100），求出该棋盘中包含多少个正方形，多少个长方形(不包括正方形)。 例如当n=3，m=2时正方形的个数有8个，即边长为1的正方形有6个，边长为2的正方形有2个。长方形的个数有10个，即2×1的长方形有4个；1×2的长方形有3个；3×1的长方形有2个 ...
分类：
其他好文 时间：
2019-02-05 11:54:24
阅读次数：
228
题意 div2 C (x)(o) 在一个平面上， 给一个水平的正方形和一个$45^。斜$的正方形 求是否相交（共点也算）， 坐标正负$100$以内 div2 D (x)(o) $A,B$两个人初始分别被给了一个数对， 其中有且仅有一个数相同（$[1,9]$下同） 接下来$A,B$分别展示$n,m$个 ...
分类：
其他好文 时间：
2019-02-02 00:45:27
阅读次数：
167
将矩阵（二维数组）旋转90° 如果只是要求旋转后输出，非常简单： 如果要求存回去，再开个数组倒腾一下就好。 但如果要求空间复杂度O(1)，就得这样做了： 正方形、长方形矩阵 给定左上角、右下角坐标，作为基准，给全局数组赋值。 因为是正方形矩阵，对角线上，横纵坐标是一样的，给两个数就够了。 方法和正方 ...
分类：
其他好文 时间：
2019-02-01 16:23:51
阅读次数：
183
浅谈状压dp 小蒟蒻的第一篇博客 一、问题引入(链接) 农场主约翰新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。约翰打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且 ...
分类：
其他好文 时间：
2019-01-30 13:13:07
阅读次数：
148
Description 2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址.纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已 ...
分类：
其他好文 时间：
2019-01-29 23:05:06
阅读次数：
287
Description 2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址.纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已 ...
分类：
其他好文 时间：
2019-01-29 23:04:10
阅读次数：
209
最近模拟带账号登陆，查看了一些他人的博客，发现正方教务已经更新了，所以只能自己探索了。 登陆： 通过抓包，发现需要提交的值 需要值lt，这是个啥，其实他在访问登陆页面时就产生了 得到lt的值，加入到自己创建的表单中 根据上面抓包工具中需要的值，创建所需表单 post请求登陆： 我们成功了，哈哈哈，很 ...
分类：
编程语言 时间：
2019-01-29 21:17:49
阅读次数：
250
