题意： 定义一条路径的权值为路径上所有边的编号直接相连所得到的十进制数字的大小求1到每个点的最短路mod 1e9+7n,m<=100000。 题解： 对于一个点来说，他肯定跑位数最少，其次就是字典序最小，可以把边权拆开，然后跑bfs就会满足位数最少，那么字典序最小，就在bfs的过程中满足，然后利用分 ...
分类：
其他好文 时间：
2020-12-04 11:01:36
阅读次数：
4
刚打完校赛，赶紧反省一下。 不知道什么原因，可能是昨天刚考完数竞太累，加上最近ddl太多，甚至都没怎么做题没啥手感。但这些都不是借口。菜不需要借口。 回顾一下过程： 一开赛看了A题我们就觉得这道题不好搞，整理了一下思路后发现有人过了B，于是马上去看B，但我第一时间以为这和以前做过的bfs很像，马上码 ...
分类：
其他好文 时间：
2020-12-03 12:28:59
阅读次数：
16
Difficulty: Medium Related Topics: Depth-first Search, Breadth-first Search, Graph, Topological Sort Link: https://leetcode.com/problems/course-schedu ...
分类：
其他好文 时间：
2020-12-02 12:03:00
阅读次数：
4
#include<iostream> #include<cstring> using namespace std; int len; void getNext(char *s, int *nex) { nex[0] = -1; int i = 0, j = -1; while(i < len) { ...
分类：
其他好文 时间：
2020-12-01 12:21:17
阅读次数：
7
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 37483 Accepted: 9161 Description Consider two natural numbers A and B. Let S be the ...
分类：
其他好文 时间：
2020-11-27 11:53:21
阅读次数：
25
Atcoder Beginner Contest 184 A-Determinant Solution: 输出$ad-bc$ #include <iostream> using namespace std; int main() { int a, b, c, d; cin >> a >> b >> ...
分类：
其他好文 时间：
2020-11-26 15:23:49
阅读次数：
14
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
##题面 You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting ...
分类：
其他好文 时间：
2020-11-21 12:28:36
阅读次数：
7
题目链接 127. 单词接龙 题目描述 解题思路 题目中有个关键词：最短转换序列的长度，我们知道常见的搜索算法有两种：DFS和BFS，那么本题适用哪种算法呢？两种都适用吗？ 记住题目中如果出现最短关键字一定要采用BFS搜索算法去解决，而不是采用和我一样采用DFS（一开始死磕DFS，搞了一下午还是没有 ...
分类：
其他好文 时间：
2020-11-13 13:14:15
阅读次数：
19
题目链接 题意：给定一个字符串，求重复次数最多的连续重复子串 题目思路：先穷举长度L，然后求长度为L的子串最多能连续出现几次。首先连续出现1次是肯定可以的，所以这里只考虑至少2次的情况。假设在原字符串中连续出现2次，记这个子字符串为S，那么S肯定包括了字符r[0], r[L], r[L2],r[L3 ...
分类：
编程语言 时间：
2020-11-12 14:07:06
阅读次数：
10
