子希

分类

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

TA的专栏 46篇文章 0人订阅

算法周周练

8篇文章 758人学习

codeforces题解

10篇文章 766人学习

牛客日常竞赛

15篇文章 900人学习

牛客每日一题

13篇文章 983人学习

全部文章（共232篇）

Navigation Nightmare(并查集)

Navigation Nightmare Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 8486 Accepted: 3053 Case Time Limit: 1000MS Description Farmer John’...

2020-05-21

0 524

迷宫问题 poj3948（bfs+回溯）

迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45910 Accepted: 25166 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, ...

2020-05-21

0 559

Catch That Cowpoj3278(bfs)

Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 146523 Accepted: 45039 Description Farmer John has been informed of the loc...

2020-05-21

0 479

Find The Multiple poj1426（bfs）

Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51527 Accepted: 21543 Special Judge Description Given a positive integ...

2020-05-21

0 608

Oil Deposits poj1562（bfs）

Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23695 Accepted: 12303 Description The GeoSurvComp geologic survey company i...

2020-05-21

0 471

Find a way hud2612(双向bfs)

Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32255 Accepted Submission(s): 10327 ...

2020-05-21

0 531

Dungeon Master poj2251（三维bfs）

Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 62953 Accepted: 23024 Description You are trapped in a 3D dungeon and need ...

2020-05-21

0 501

Fire! uva11624（bfs）

题目大意：在一个迷宫内有k个火点，火会上下左右四处扩散/每秒，给出人的位置，人也会上下左右移动/每秒，问你人能不能在火没烧到人之前离开，如果可以输出最少离开需要的时间，如果不可以输出：“IMPOSSIBLE”。思路：因为可能不止只有一处火，需要用队列把火存起来，然后用两个数组存储人和火种到可以去...

2020-05-21

0 450

Trees on the level UVA - 122（建树+bfs）

题意：输入文件尾个序列形如（data，左子树or 右子树），然后让你层次遍历它，如果出现存在某个节点的父节点不存在或者某个节点出现多次，输出：not complete。难点：输入和建树 wa了一次貌似是没有把树释放。然后学到两个函数 sscanf(&s[1],"%d"...

2020-05-21

0 601

Tree UVA - 548（建树+dfs）

题目大意：给你中序遍历序列和后序遍历序列，要你找出这棵树中从根节点到任意叶子节点的最小值中的叶子节点的值。难点：输入，建树学到两个不错的技巧or函数？ if(!getline(cin,line))return false;//getline（cin,str）可以将空格作为字符串读入，并且当...

2020-05-21

0 481