codeforces 954C "C. Matrix Walk" introduction 一个 x 行 y 列矩形的矩形，每个格子的从左到右，从上到下编号。然后给出一条路径，确定 x 和 y 的值，使得这条路径成立。 method 容易观察到，行数可以取一个最大值，如 1e9 。 然后，当两个数的 ...
分类：
其他好文 时间：
2019-01-05 15:06:10
阅读次数：
201
"传送门" 最小割，这也是个经典题了，当初学最小割时没学会，这次算是理解了，首先二分图染色，将整个图分成黑色点和白色点，由于相邻的格子不能同时选，一个黑点一定对应四个白点，也就是我们只能选择这个黑点或者四个白点，就再建出一个超级源点和超级汇点，将每个黑点与超级源点连边，容量为点权，每个白点与汇点连边 ...
分类：
其他好文 时间：
2019-01-05 10:11:53
阅读次数：
177
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= ...
分类：
其他好文 时间：
2019-01-03 17:25:36
阅读次数：
132
据说是网络流棋盘模型了 我们把每一个连续子段都看成一个点，我们先把所有的行上的连续子段找出来给他们编上号，所有列上的连续子段找出来也编上号 现在每个格子都有两个编号了，$a[i][j]$表示行所对应的连续子段的编号，$b[i][j]$表示列所对应的连续子段的编号 之后我们就需要把这些子段匹配起来就可 ...
分类：
其他好文 时间：
2019-01-02 21:39:14
阅读次数：
126
怎么外国都喜欢考脑筋急转弯…… 题意 输入 $k$，要求构造一个 $n\times n$ 的矩阵（$n$ 自选），使得恰好用 $k$ 中颜色把每个点都染色，并且同一种颜色的格子周围 相邻的每种颜色数量都相同。 比如矩阵中有两个格子的颜色是 $4$，其中一个格子周围有三个（颜色）$3$ 和一个 $1$ ...
分类：
其他好文 时间：
2019-01-02 10:38:43
阅读次数：
290
生命游戏 根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live（1）即为活细胞， 或 dead（0）即为死细胞。每个细胞与其八个相邻位置（水平，垂直， ...
分类：
其他好文 时间：
2019-01-01 17:30:30
阅读次数：
174
题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1335 算法分析：可以用dfs先搜出黑格子，然后再通过递归判断周围的格子是否满足四联通要求，然后就好了。 代码如下 记得把搜索完的黑格子初始化，进行下一步搜索。。 ...
分类：
其他好文 时间：
2018-12-30 02:43:45
阅读次数：
176
本案例包括以下几部分： １－介绍 格子工厂（Block factory）是一种高效模拟大型颗粒床的方法，能够有效减少计算时间。 案例重点： 创建格子工厂； 几何模型贴图； ２－前提 本案例假定用户熟悉Windows软件界面风格，并对EDEM界面较为熟悉。 ３－问题描述 首先生成一个块体，块体内包含一 ...
分类：
其他好文 时间：
2018-12-28 23:40:33
阅读次数：
428
import random, time, pygame, sys from pygame.locals import * FPS = 25 WINDOWWIDTH = 640#整个游戏屏幕的宽 WINDOWHEIGHT = 480#整个游戏屏幕的高 BOXSIZE = 20#每个小格子的宽和高 BO... ...
分类：
其他好文 时间：
2018-12-28 18:27:33
阅读次数：
247
小米兔跳格子 序号：#119难度：一般时间限制：1000ms内存限制：30M 序号：#119难度：一般时间限制：1000ms内存限制：30M 描述 米兔爸爸为了让小米兔好好锻炼身体，便给小米兔设置了一个挑战——跳格子。 要吃到自己心爱的胡萝卜，小米兔需要跳过面前一些格子。现有 NN 个格子，每个格子 ...
分类：
移动开发 时间：
2018-12-26 11:48:16
阅读次数：
63593
