数据结构
Wen阿杜
..............
展开
-
Binary Tree Traversals HDU - 1710(简单推树)
Problem DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most impor...原创 2019-08-08 14:36:47 · 184 阅读 · 0 评论 -
Trees on the level HDU - 1622(二叉树)
Problem DescriptionTrees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines’ CM-5 are based on fat trees. Quad- and octal-tree...原创 2019-08-08 14:58:18 · 307 阅读 · 0 评论 -
Is It A Tree? POJ - 1308(并查集判树)
Problem DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following...原创 2019-08-19 09:40:08 · 217 阅读 · 0 评论 -
A + B for you again HDU - 1867(最大前缀&最大后缀的公共子缀&kmp删除法)
Problem DescriptionGenerally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the result of t...原创 2019-08-19 10:16:44 · 282 阅读 · 0 评论 -
How Many Answers Are Wrong HDU - 3038(带权并查集)
TT and FF are … friends. Uh… very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should write...原创 2019-08-19 16:33:53 · 141 阅读 · 0 评论 -
A/B HDU-1576(简单的数论题)
Problem Description要求(A/B)(A/B)(A/B)%997399739973,但由于A很大,我们只给出n(n=An(n=An(n=A%9973)9973)9973)(我们给定的AAA必能被BBB整除,且gcd(B,9973)=1)gcd(B,9973) = 1)gcd(B,9973)=1)。Input数据的第一行是一个 TTT,表示有 TTT 组数据。每组数据有两个数...原创 2019-08-13 10:03:47 · 194 阅读 · 0 评论