Zeoy-kkk

摘要： PTA天梯赛2017GPLT 7-6 整除光棍 给定一个不以5结尾的奇数$x$，求出数字$n$使得$n*x=11...111$，输出数字n和1的位数 题解：模拟竖式除法 我们一开始发现n只要一直往后*10+1一定就会出现$n%x=0$，但是很显然n一定会很大，所以我们可以试着优化；我们在模拟竖式除法 阅读全文

摘要： 如何下载Eclipse在浏览器中输入 Eclipse Downloads | The Eclipse Foundation 进入Eclipse官网点击Download x86_64按钮点击Download按钮，进入下载界面和捐赠界面下载完成后，在找到安装包后双击打开作为学生，我们选择第一个这边需要注 阅读全文

摘要： LightOJ - 1162 Min Max Roads 题解：在线倍增LCA和模拟ST表 让我们求从$u->v$最短路径上的边权最大值和边权最小值，那么我们可以利用倍增思想，类似其$fa[u][i]$数组代表从$u$往上跳$2^i$步的点这一思想，我们可以建立两个二维数组$dmax[u][i]，d 阅读全文

摘要： POJ - 1094 Sorting It All Out 题解：Floyd传递闭包 A<B A<C B<C C<D B<D A<B 首先他给你这些关系，比如说：A<B,B<C我们很容易就能推出啊A<C，显然满足传递性，所以我们利用传递闭包求解，题目表示如果中途发现顺序混乱或者中途发现顺序确定，就可 阅读全文

摘要： POJ - 1797 Heavy Transportation 题解：Dij最短路变形 题意：让你求从起点1到起点n的每条路径权重最小值的最大值，显然可以二分答案，但是我们这边考虑利用dij求解。 首先来一个样例： 1 2 3 1 3 4 2 3 5 2 4 5 3 4 3 我们会发现题目想要表达的 阅读全文

摘要： OpenJ_Bailian - 1088 题解：DFS记忆化搜索 记忆化搜索也可以说是动态规划，最后的答案也是从一个个子问题推导而来 #include <bits/stdc++.h> #define Zeoy std::ios::sync_with_stdio(false), std::cin.ti 阅读全文

摘要： POJ - 3687 Labeling Balls 题解：反向建边+拓扑排序 先来简单讲一下题意：我们把重量1-N的小球贴上标签，题目给出的输出a->b，就代表贴着标签a的小球必须比贴着标签b的小球轻，最后按照标签1-N输出每个小球的权重，同时如果答案多组，我们要输出权重字典序最小的答案 直接看第一 阅读全文

摘要： CodeForces - 510C Fox And Names 题解：建图+拓扑排序 首先题目想让你按照给定的字符串修改字母表的字母序，我们很容易想到拓扑排序，但是这怎么建图？实际上对于两个输入的字符串，s1,s2,s1在s2的上面，如果他们某个位置的字符不相同，那么我们需要建一条从s1[i]--> 阅读全文

摘要： Gym - 103427J Luggage Lock 题解：BFS预处理+偏移 首先我们考虑暴力做法，对于每次查询我们都去找出$a_0a_1a_2a_3$到$b_0b_1b_2b_3$的最小步骤，如果给你0000->9999，我们需要遍历1e4中状态，所以1e5次查询，显然数量级为1e9>1e8 所 阅读全文

摘要： POJ - 1321 棋盘问题 题解：DFS搜索 #include <bits/stdc++.h> #define Zeoy std::ios::sync_with_stdio(false), std::cin.tie(0), std::cout.tie(0) #define all(x) (x). 阅读全文