Nlifea

摘要： 转载于点击打开链接 The Game Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9746 Accepted: 2967 Description One morning, you wake up and think: "I a 阅读全文

摘要： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 阅读全文

摘要： 如何模拟出5个人站在一排所有站法？写出一个5层循环好像就可以了，但是如果是n个人呢，我们不可能每次写一个n层循环。但是深度优先搜索，可以很容易实现这个问题。 输入：每次给定一个n，代表n个人，n个人编号是从1到n 输出：模拟所有站法。 代码： /*以上属于转载*/ 这个题之后我在想，如果随便给你你个 阅读全文

摘要： Dijkstra算法//原链接 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如 阅读全文

摘要： 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础 给出三维空间 阅读全文

摘要： 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对应序列的元素 阅读全文

摘要： X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10201020和12251225的重叠部分为12201220。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 Input第1行：线段的数量N(2 <= N 阅读全文

摘要： 畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31068 Accepted Submission(s): 10160 Probl 阅读全文

摘要： Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 阅读全文