Articles12
Tags2
Categories0
CodeForces图论刷题之路 2-1245D. Shichikuji and Power Grid

CodeForces图论刷题之路 2-1245D. Shichikuji and Power Grid

一道看似很牛逼实际上很sb的最小生成树,绝了。

CodeForces图论刷题之路 1-1243D. 0-1 MST

CodeForces图论刷题之路 1-1243D. 0-1 MST

发现自己图论菜的一 所以开始疯狂刷图论题。这是一道看似最小生成树实则是求补图连通块个数的题。

CF1256B-Minimize the Permutation题解

CF1256B-Minimize the Permutation题解

这道题。。比赛时候甚至写炸了 555 我太菜了

LuoGuP1470【最长前缀LongestPrefix】

LuoGuP1470【最长前缀LongestPrefix】

反正题解没人看 就提供个思路吧

Trie+DFS 每搜到一个节点看它是不是一个单词的终点,是就加一个搜索路径,不是就按照Trie的Find()模板进行DFS. 优化:记得加vis数组进行记忆化搜索,不然会有重复情况会TLE。

To Do List

To Do List


断断续续搞了两三天,终于是完工了,可以开始写博客了。