算法
文章平均质量分 81
zhangtianli2006
这个作者很懒,什么都没留下…
展开
-
[ 题解 ] [ JZOJ5777 ] 小 x 玩游戏
题面 今天,小 x 因为太无聊,就在玩游戏。这个游戏有两个队伍,然后他们在游戏里面打来打去。 但小 x 遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍,每队有 nnn 个人和很多组击杀情况。他想问你,现在他能否知道两个队伍分别有谁。你可以帮助小 x 吗?由于小 x 是个游戏狂魔,所以他玩了很多局游戏。 输入 第一行有一个 ttt,表示小 x 共玩了 ttt 局游戏。 接下来有 ttt 组数据,每组数据第一行有一个 n,mn, mn,m,表示每队有 nnn 个人,有 mmm 组击杀情况,接下来 m原创 2021-10-05 16:31:57 · 458 阅读 · 0 评论 -
[ 算法 ] 细说最短路
前言 最短路问题是信息学竞赛中一个十分重要的问题。在非常多的题目和其他算法、数据结构中都有涉及。最短路算法也是信息学竞赛中的一个难点,对思维能力和代码能力有极大考验和锻炼。目前在网络上没有一个非常完整的最短路详解,各个算法书中也缺乏一些详细的图像和代码来解释,更缺少一些特殊优化及时间复杂度和正确性的详解或证明。本文尝试弥补这些信息的缺失,将会详尽地展示最短路算法的定义、思路、实现、优化和证明等内容。 阅读本文的前置知识: 基础数据结构与算法 搜索算法 图的概念,建立、存储、遍历 动态规划基础思想 定义原创 2021-08-25 15:05:41 · 223 阅读 · 0 评论