题意： 给你一个$n\times n$的网格，开始有$m$个被涂成黑色的格子，如果存在三个格子$(x,y)$，$(y,z)$，$(z,x)$满足$(x,y)$，$(y,z)$均为黑格子且$(z,x)$为白格子，那么就将$(z,x)$涂黑，问最后会有多少个被涂黑的格子。 题解： 神仙题。。。感觉正解比 ...
分类：
其他好文 时间：
2018-08-23 00:27:56
阅读次数：
334
嘟嘟嘟 考虑如果第一个格子是否是雷确定了，那么a[1]的合法性就确定了（a[]代表输入的一串数）。这样对于a[2]，唯一不确定的格子就是b[3]（b[i]代表i这个格子是否有雷），而b[3]又可以根据a[2]而定，所以说只要第一个格子确定，整个序列就确定了。因为一个格子只有有雷和没有雷的情况，所以答 ...
分类：
其他好文 时间：
2018-08-22 11:08:40
阅读次数：
165
1 引言 1.1 维度灾难 分类为例：如最近邻分类方法（基本思想：以最近的格子投票分类） 问题：当数据维度增大，分类空间爆炸增长。如图1所示， 图1 维度增加示意图 1.2 解决方法 缓解维度遭难的一个重用途径是降维。降维是通过某种数学变换，将原始高维属性空间转换为一个低维“子空间”，在这个子空间中 ...
分类：
其他好文 时间：
2018-08-21 22:33:04
阅读次数：
302
题目描述 windy有一块矩形土地，被分为 NM 块 11 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。 如果wi ...
分类：
其他好文 时间：
2018-08-21 17:16:03
阅读次数：
215
这是一篇早到的turning 28感想，下个月生日过后真正的成为一个大龄独居青年。今天上完烹调课，就好想去书展看下。查了距离在五公里左右，觉得很近，然而我忽略了太阳的温度。这前前后后起了半个多小时，跟着导航穿梭在不熟悉的街道，也终于可以跳开被办公楼格子框住的思绪，换给了自己一些安静的思考时光。 貌似 ...
分类：
其他好文 时间：
2018-08-19 22:40:04
阅读次数：
222
Codeforces Round 504 E. Down or Right 题目描述 ：交互题。 有一个$n \times n$的方阵，有一些格子是障碍，从$(1, 1)$出发，只能向右向下走，能走到$(n, n)$，你有$4n$次询问，每次询问$(r_1, c_1)$能否走到$(r_2, c_2) ...
分类：
其他好文 时间：
2018-08-18 23:39:38
阅读次数：
238
这道题一眼就是一个DP（大雾），但题目中有一句很有趣的话 “He wants to visit all the cells exactly once and maximize the total weight of the collected mushrooms.” 也就是每个格子必须且只能经过一次 ...
分类：
其他好文 时间：
2018-08-18 13:09:47
阅读次数：
206
Description 一个 $n\times m$ 的棋盘，每个格子里有一个 $0 9$ 的数字。每次游戏可以选取一个没有经过的格子为起点跳任意多步，可以向右或向下跳到一个没有经过的点。每次跳需要消耗两点间的曼哈顿距离减一的能量，若每次跳的起点和终点的数字相同，可以获得该数字的能量。问 $k$ 次 ...
分类：
其他好文 时间：
2018-08-18 00:40:46
阅读次数：
114
数据结构实验之栈与队列十：走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动 ...
分类：
其他好文 时间：
2018-08-17 10:19:00
阅读次数：
143
1、创建地图 （10x10,宽度20格子） 2、创造人物（蛇头，设置初始位置，绝对位置【0,0】，开始游戏游戏后方向，速度） 3、创造食物（随机坐标，上一个结束后创建下一个，不能生成在蛇身体位置，可以格子和蛇身加唯一index） 4、移动人物（蛇头，监测键盘keycode 37、38、39、40，相 ...
分类：
编程语言 时间：
2018-08-16 14:01:44
阅读次数：
185
