摘要：
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32689 Accepted Submission(s): 9611 Problem 阅读全文
摘要：
Moving Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40166 Accepted Submission(s): 13230 阅读全文
摘要：
杭电上面1018》》点击测试《《 思路：当问到阶乘的值时候，用万进制来写；但是问阶乘值的位数的时候，就可以用斯特林公式了 log10(2*pi*n)/2+n*log10(n/e)+1 注意cmath中log()和log10()的使用; 阅读全文
摘要：
As Easy As A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70286 Accepted Submission(s): 2989 阅读全文
摘要：
Problem Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序 阅读全文
摘要：
忘记了快排的算法，所以在前段时间的蓝桥杯中对于快排找出第N个小的数时候没写出来，今天过来恶补一下 快排，全称：快速排序算法（quick sort） 其用到了分治的思想，算法实现过程百度百科就写的很不错 下面内容部分引用来着百度百科：https://baike.baidu.com/item/%E5%B 阅读全文
摘要：
L2-014. 列车调度 火车站的列车调度铁轨的结构如下图所示。 Figure 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7} 阅读全文
摘要：
L2-013. 红色警报 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两 阅读全文
摘要：
L2-012. 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： “x is the root”：x是根结点； “x and y are siblings”：x和y是兄弟结点； “x is the parent of y”：x是y的父 阅读全文
摘要：
L2-011. 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列 阅读全文