数据结构
tales_teller
少说多做,记不住就手动记,多用用总能记住。
展开
-
STL栈 - 火车进出栈
火车进出栈时间限制: 1 Sec 内存限制: 128 MB题目描述As the new term comes, the Train Station is very busy nowadays. A lot of student want to get back to school by train. But here comes a problem, there is o原创 2016-05-02 21:48:56 · 543 阅读 · 0 评论 -
STL栈 - 使用栈实现进制转换
问题 B: 使用栈实现进制转换时间限制: 1 Sec 内存限制: 128 MB题目描述使用栈将一个很长(>30)的十进制数转换为二进制数输入若干个很长的十进制数每行一个输出转换为二进制,每行输出一个样例输入123456789012345678901234567890753951684269875454652589568原创 2016-05-02 21:44:04 · 977 阅读 · 0 评论 -
并查集 - 畅通工程
题目描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N(N注意:两个城市之间可以有多条道路相通,也就是说转载 2016-05-02 16:37:27 · 295 阅读 · 0 评论 -
二叉树 - 小球下落简化解法
小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。,所有叶子从上到下从左到右编号为1,2,3,...,,2^D-1。在结点1处放一个球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否则往右走,直到走到叶子结点,如转载 2016-05-02 15:10:13 · 1209 阅读 · 0 评论 -
并查集 - The Suspects
The Suspectsn个学生分属m个团体,(0 Sample Input 100 4 2 1 25 10 13 11 12 14 2 0 1 2 99 2 200 2 1 5 5 1 2 3 4 5 1 0 0 0 Sample Output 4 1 1#转载 2016-09-07 20:09:11 · 301 阅读 · 0 评论