（很早做过题不知道为什么现在才写 "题目链接" C 没什么好说的 QAQ "Code" D Description 给出 $n$ 个点，要求构造一个序列，使得对于每个点，可以给序列中的每个数指定一个方向（上/下/左/右），使得可以从原点到达这个点。 Solution 不是很会，三进制拆分好像可做~~ ...
分类：
其他好文 时间：
2020-02-15 11:44:49
阅读次数：
60
在平面上的正方形格被填上黑色或白色。在其中一格正方形有一只“蚂蚁”，它的头部朝向上下左右其中一方。 若蚂蚁在白格，右转90度，将该格改为黑格，向前移一步； 若蚂蚁在黑格，左转90度，将该格改为白格，向前移一步。 使用EasyX图形库实现图形的绘制。 执行效果如下： 源码如下： ...
分类：
其他好文 时间：
2020-02-15 00:10:21
阅读次数：
94
https://vjudge.net/problem/UVA-10572 题目 给一个$n\times m$的棋盘，每个格子可以填成黑色或者白色，其中有些地方已经填了颜色，还有一些地方没有填颜色，要求 所有的白色格子都是四连通的，所有黑色格子都是四连通的（上下左右四个方向） 不能出现$2\times ...
分类：
其他好文 时间：
2020-02-14 22:46:17
阅读次数：
145
vim adventure上面做了大量练习，是个好软件只是需要收费 HJKLWBE 首先HJKL分别是移动上下左右的 H：光标左移 J：下移 K：上移 L：右移 W：跳转到下一个单词的第一个字，注意是单词 B：跳转到单词的第一个字，如果已经是第一个就跳转到上一个单词的第一个 E：跳转到最后一个，如果 ...
分类：
移动开发 时间：
2020-02-13 22:40:35
阅读次数：
103
"POJ 1753 Flip Game" 题意 在一个4x4的棋盘上放有16枚一面黑一面白的棋子。 每次操作时，你可以选择一枚棋子，然后将这枚棋子以及它上下左右相邻的棋子（如果有的话）翻面（颜色反转）。 给定棋盘初始的样子，请问在一些操作后，是否可以将所有棋子都变成一个颜色？如果可以的话，最少需要多 ...
分类：
其他好文 时间：
2020-02-13 09:17:49
阅读次数：
57
200. Numbers of Islands *********************** class Solution { // 首先定义四个方向的向量，方便计算矩阵上下左右的位置 final static int [][]dirs = {{-1, 0}, {1, 0}, {0, -1}, { ...
分类：
其他好文 时间：
2020-02-12 11:16:57
阅读次数：
91
哈希，对于每个点哈希一次 哈希的方式：该点到联通分量边界(上下左右)的距离和 然后分别对两个图的n个点按hash值排序，判断是否相等即可 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #includ ...
分类：
编程语言 时间：
2020-02-11 14:34:01
阅读次数：
52
楼上的思路都是从一个石头找跳到另一个石头的路径,但其实这题可以对于上下左右四个方向分别做一个虚拟节点,然后只需要找虚拟节点左边的虚拟节点就行了 问题是:不会用set怎么办??? 其实可以发现用vector二分可以实现同样的操作(~~虽然长得不行而且还各种wa~~) vector存图的方法: 分别存下 ...
分类：
其他好文 时间：
2020-02-10 09:56:31
阅读次数：
64
/* 试题编号：201912-2 试题名称：回收站选址 题目描述： 通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置，其中第i（1<=i<=n）处的坐标为（xi，yi），保证所有的坐标均为整数。 我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置（x，y）是否适合建立回收站，我们主要考虑 ...
分类：
编程语言 时间：
2020-02-09 11:26:29
阅读次数：
92
Problem Description "互不侵犯" 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Analysis of ideas 把每一行的每一个状态用一个二进制数表示 定义dp[i][j ...
分类：
其他好文 时间：
2020-02-08 13:30:12
阅读次数：
43
