注册机工作原理传送门：github地址 使用navicat-patcher.exe替换掉navicat.exe和libcc.dll里的Navicat激活公钥 navicat-patcher.exe <Navicat installation path> [RSA-2048 PEM file] 1 N ...
分类：
其他好文 时间：
2020-01-21 13:34:12
阅读次数：
752
$Des$ 有一个网格图,上面的格子分为空地和障碍,障碍是不可以走的.现在从给定的起点出发开始~~到处乱~~走,最多可以往左走$l$次,往右走$r$次.求可能到达的点数. $Sol$ 如果只限制了向左或向右走的次数就要简单一些,所以我们先思考这一种情形. 假设只限制了向左走不能超过$l$次.这样转化 ...
分类：
其他好文 时间：
2019-09-30 21:39:03
阅读次数：
115
Codeforces 1063 B. Labyrinth 【确定性】给出一个迷宫$(1 \leq n,m \leq 2000)$，求从起点到各个点，能够做到在左移动次数不超过$x$次，右移动次数不超过$y$次的情况下到达的点的个数。 显然贪心地要求到达每个点时左右移动次数越少越好，但是两个关键字很难 ...
分类：
其他好文 时间：
2019-07-24 13:41:40
阅读次数：
149
题目链接：The Labyrinth 思路： 若对每次询问都进行一次搜索会超时，因此思路是先将每个空格子最多联通几个空格子记录起来，对于每次询问，只需查询上下左右空格的总联通数量即可 代码： ...
分类：
其他好文 时间：
2019-05-19 12:23:27
阅读次数：
99
【链接】 "我是链接,点我呀:)" 【题意】 你可以往左最多x次,往右最多y次 问你从x,y出发最多能到达多少个格子 只能往上下左右四个方向走到没有障碍的格子 【题解】 假设我们从(r,c)出发想要到固定某个点(i,j)的最短距离 我们设x0为向左走动的次数,y0为向右走动的次数 显然(j c)=y ...
分类：
其他好文 时间：
2019-03-02 01:02:24
阅读次数：
202
D - Labyrinth 对于位置(i,j), j - c = R - L = const(常数), 其中R表示往右走了几步,L表示往左走了几步 所以R越大, L就越大, R越小, L就越小, 所以只需要最小化L和R中的其中一个就可以了 由于每次变化为0或1,所以用双端队列写bfs, 保证最前面的 ...
分类：
其他好文 时间：
2018-12-07 21:13:06
阅读次数：
203
ACboy needs your help again! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11902 Accepted Subm ...
分类：
其他好文 时间：
2018-11-24 22:32:52
阅读次数：
171
题解 CF1063B 【Labyrinth】 完了我发现我做CF的题大部分思路都和别人不一样qwq 这道题其实很水，不至于到紫题 我们只要bfs一下，向四个方向剪下枝，就A了（好像还跑的蛮快？） 是一道锻炼代码能力的好题 Code： cpp include define check(x, y) (x ...
分类：
其他好文 时间：
2018-11-22 23:04:23
阅读次数：
271
题意 给你一个有障碍的图，限制你向左向右走的次数，问你可以到达格子的个数 思路 可以定义状态为vi[x][y][l][r]，状态唯一，理论上可以bfs或者dfs都可以搜出唯一结果，但是时间空间复杂度都不允许 进而 要不改变状态定义或者找找规律或者思考贪心（调整访问顺序） ~~在做这道题之前并不知道便 ...
分类：
其他好文 时间：
2018-11-04 19:19:23
阅读次数：
152
学习博客：戳这里 附本人代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 2e3 + 10; 5 const ll mod = 998244353; 6 c ...
分类：
其他好文 时间：
2018-11-04 12:44:25
阅读次数：
278
