ICPC算法生涯 - 随笔分类(第8页) - Nlifea

好像是两种权的dijkstra

摘要：1459 迷宫游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础 1459 迷宫游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础 1459 迷宫游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础你来到一个迷阅读全文

posted @ 2018-03-18 12:49 Nlifea 阅读(158) 评论(0) 推荐(0)

pat--046.整除光棍(除法模拟)

摘要：这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示阅读全文

posted @ 2018-03-17 22:50 Nlifea 阅读(152) 评论(0) 推荐(0)

幸运数字 2

摘要：来源点击打开链接链接：https://www.nowcoder.com/acm/contest/70/B来源：牛客网题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。阅读全文

posted @ 2018-03-17 17:39 Nlifea 阅读(478) 评论(0) 推荐(0)

dijkstra的（bfs队列实现）++ 路径还愿

摘要：暑期集训 1669: 躁动的小Z 时间限制: 1 Sec 内存限制: 128 MB提交: 81 解决: 19 [提交][状态][讨论版] 题目描述你猜怎么样？小Z追到Gakki了！Gakki邀请小Z去她家共进晚餐，小Z喜出望外。小Z的家和Gakki的家隔着几个街区，所以他决定乘坐公交车前往 Gak 阅读全文

posted @ 2018-03-15 12:49 Nlifea 阅读(138) 评论(0) 推荐(0)

The Game

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

posted @ 2018-03-11 20:56 Nlifea 阅读(325) 评论(0) 推荐(0)

棋盘问题（dfs）(类似8皇后)

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

posted @ 2018-03-08 13:32 Nlifea 阅读(132) 评论(0) 推荐(0)

dfs---之全排列

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

posted @ 2018-03-06 07:26 Nlifea 阅读(138) 评论(0) 推荐(0)

Dijkstra算法（求单源最短路径）

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

posted @ 2018-02-26 20:55 Nlifea 阅读(451) 评论(0) 推荐(0)

四点共面（简单题）

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

posted @ 2018-02-25 16:31 Nlifea 阅读(822) 评论(0) 推荐(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个数，对应序列的元素阅读全文

posted @ 2018-02-25 15:45 Nlifea 阅读(166) 评论(0) 推荐(0)

线段的重叠

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

posted @ 2018-02-25 15:36 Nlifea 阅读(415) 评论(0) 推荐(0)

kruskal

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

posted @ 2018-02-18 15:50 Nlifea 阅读(128) 评论(0) 推荐(0)

hdu 1232 畅通工程

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

posted @ 2018-01-03 17:44 Nlifea 阅读(95) 评论(0) 推荐(0)

Nlifea

随笔分类 - ICPC算法生涯

公告