摘要：
迪杰斯特拉 Dijkstra算法是典型的算法。Dijkstra算法是很有代表性的算法。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。 基本定义 Dijkstra(迪杰斯特拉) 阅读全文
posted @ 2020-06-22 19:43
5656566
阅读(539)
评论(0)
推荐(0)
摘要：
食物链 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X 阅读全文
posted @ 2020-06-18 11:00
5656566
阅读(406)
评论(0)
推荐(0)
摘要：
P3378 【模板】堆 题目描述 给定一个数列，初始为空，请支持下面三种操作： 给定一个整数 x，请将 x 加入到数列中。 输出数列中最小的数。 删除数列中最小的数（如果有多个数最小，只删除 1 个）。 输入格式 第一行是一个整数，表示操作的次数 n。 接下来 n 行，每行表示一次操作。每行首先有一 阅读全文
posted @ 2020-06-17 15:29
5656566
阅读(157)
评论(0)
推荐(0)
摘要：
P4715 【深基16.例1】淘汰赛 题目描述 有 2^n(n≤7) 个国家参加世界杯决赛圈且进入淘汰赛环节。我经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家 阅读全文
posted @ 2020-06-17 11:50
5656566
阅读(259)
评论(0)
推荐(0)
摘要：
Supermarket 题目描述 有一个商店有许多批货，每一批货又有N(0<=N<=10^4)个商品,同时每一样商品都有收益Pi,和过期时间Di(1<=Pi,Di <=10^4)，一旦超过了过期时间，商品就不能再卖。 你要做的就是求出每批货最多能得到多少收益。 输入输出格式 输入格式 多组数据，每组 阅读全文
posted @ 2020-06-17 11:45
5656566
阅读(264)
评论(0)
推荐(0)
摘要：
Sequence(Poj2442) 题意： 有m个数列，每个数列n个值，每个序列中选取一个值可以组成n^m种不同的序列，求前n小的序列和。 Input 12 31 2 32 2 3 Output 3 3 4 分析： 用两个优先队列维护前n小和。首先将第一列n个数字放入从大到小的优先队列中，每次弹出一 阅读全文
posted @ 2020-06-17 11:44
5656566
阅读(259)
评论(0)
推荐(0)
摘要：
题目传送门 题目背景 在一大堆秀恩爱的**之中，来不及秀恩爱的苏大学神踏着坚定（？）的步伐走向了100米跑的起点。这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神，便来找他帮忙。可是苏大学神需要热身，不然跑到一半就会抽（筋）、于是他就找 阅读全文
posted @ 2020-06-17 11:40
5656566
阅读(58)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数 N,MN,M ,表示共有 NN 个元素和 MM 个操作。 接下来 MM 行，每行包含三个整数 Zi,Xi,Yi,Zi。 当 Zi=1时，将 Xi与 Yi所在的集合合并。 当 Z_i=2时，输出 Xi 阅读全文
posted @ 2020-06-17 11:39
5656566
阅读(59)
评论(0)
推荐(0)
摘要：
这道题我们可以知道一个字符串当中，我们有的子串只包含true,false,or,and,not和空格，(不包含括号和xor)，他们的优先级not最大，and其次 ，or最小)，同级左边先算，如果逻辑式有误则输出 error。 补充知识 and相当于c++当中的与运算（&&） or相当于c++当中的或 阅读全文
posted @ 2020-06-17 11:38
5656566
阅读(114)
评论(0)
推荐(0)
摘要：
堆排序 题目描述 堆排序是一种利用堆结构进行排序的方法，它只需要一个记录大小的辅助空间，每个待排序的记录仅需要占用一个存储空间。 首先建立小根堆或大根堆，然后通过利用堆的性质即堆顶的元素是最小或最大值，从而依次得出每一个元素的位置。 堆排序的算法可以描述如下： 在本题中，读入一串整数，将其使用以上描 阅读全文
posted @ 2020-06-17 11:35
5656566
阅读(275)
评论(0)
推荐(0)
浙公网安备 33010602011771号