子希

图论（杂）

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) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

全部文章 / 图论（杂）（共5篇）

hdu2063过山车（二分图最大匹配）

过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35299 Accepted Submission(s): 15014 Problem...

2020-05-21

0 668

Quadtrees UVA - 297(建树+思维)

题目大意：给你一个32 * 32的图，然后给你两串序列，问你两串序列对应加法的区域面积是多少？难点：建树+两棵树求和思路：用一个1024*1024的数组存放这个图，然后递归建树，当某个字符为f时，进行求和操作，一开始数组都是0，if( s [ i ] [ j ] ==0)把s [ i ] ...

2020-05-21

0 862

Ordering Tasks UVA - 10305(拓扑排序)

题目大意：给出n个任务和m条边，从第二行输入开始，每行x y表示x任务要在y之前完成，针对任务优先级这样一个关系要你输出一个top序列（任意，因为序列不唯一）。思路：我看刘汝佳写的dfs感觉挺麻烦的，其实top排序很简单：建图，找n个点的序列，每个找点遍历每个点，找到入度为0的点，把它的出度去...

2020-05-21

0 574

Tree Recovery UVA - 536(树的遍历)

题目大意：给你中序和先序遍历的序列，要你输出后序遍历的结果。思路：根据中序和先序建树然后后序输出即可。代码： #include<iostream> #include<string.h> #include<cstring> using namespace ...

2020-05-21

0 519

Borrow Classroom(LCA最近公共祖先)

题目描述每年的BNU校赛都会有两次赛前培训，为此就需要去借教室，由于SK同学忙于出题，这个事情就由小Q同学来跑腿。SK同学准备从宿舍出发，把借教室的单子交给小Q同学让他拿去教务处盖章，但是何老师突然发现SK同学好像借错教室了，想抢在借教室的单子被送到教务处之前拦截下来。现在把校园抽象成一棵...

2020-05-21

0 458