Welcome - (・∀・(・∀・(・∀・*)

十月 30, 2020

D. Minimal Height Tree 题意给出一个BFS程序 12345678a = [] # the order in which ve...

十月 30, 2020

D. Minimum Diameter Tree 题意给出一颗n个点n-1条边的树现在已知它的边权和=s 要求重新给这些边分配边权(非负数) 求...

十月 30, 2020

G. Reducing Delivery Cost 题意给出n<1000个点m<1000条边的无向图现在只能从m条边中删去一条边求...

十月 27, 2020

7-10 列车调度题意两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意...

十月 25, 2020

Matrix Subtraction 题意给出一个一个n×m的矩阵是否存在一种方案使得多次从n×m矩阵中选中某个a×b的矩阵并将所有元素-1后...

十月 25, 2020

Intelligent Warehouse 题意给出一个长度为n<1e5的数组a 其中ai<1e7 求一个它的最大子集使得其中的任意...

十月 20, 2020

参考资料第k短路(Dijkstra&A*) 第k短路和次短路 A*(第k短路) 1.什么是第k短路？第一短路就是最短路，以此类推。求某点s到某...

十月 18, 2020

D. Returning Home 题意给出一个n×n的网格图(n<1e5) 要求从$(S_x,S_y)$走到$(F_x,F_y)$ 只能...

十月 18, 2020

D. Bandit in a City 题意给出一个n个点n-1条边的有向树(n<2e5) 每个点有一些居民 ,他们可以选择一条出边进行移动...

十月 15, 2020

D. Country Division 题意给出一个n(n<2e5)个点n-1条边的树 q组询问每次将一些点染红,一些点染蓝问是否能删掉...