onion's blog

onion's blog

Hi, im ooooooooinon :)

洛谷- P1006 传纸条
洛谷- P1006 传纸条题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 mm 行 nn 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标 (1,1(1,1 ),小轩坐在矩阵的右下角,坐标 (m,n)(m,n) 。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只可以向上或者向左传递。 在活动进行中,小渊希望给小轩传递一张纸条,同时希望小轩给他回复。班里每个同学都可以帮他们传递,但只会帮...
PTA- 7-6
PTA 列出连通集给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式:按照以下格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果 输入样例:12345678 60 70 12 04 12 43 5 输出样例:123456{ 0 1 4 2 7 }{ 3 5 ...
Leetcode- House Robber
Leetcode 198 House RobberYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses have security system connected and it will automatically contact the p...
Hello
Hello! I'm onion :)
onionchanowo
witness me
FRIENDS
Joe Csy