摘要：
题目描述给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度(长度不会超过100)。输出一行，包含N个用空格分隔的整数，其中第i个整数表示从点S出发到点i的最短路径长度（若S=i则最短路径长度为0，若从点S无法到达点i，则最短路... 阅读全文
摘要：
Description生成树：一个有n个结点的连通图的生成树是原图的极小连通子图，包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树：生成树中权值最小的一种方案。给定一个无向图，请输出最小生成熟的权值。存在重边Input第一行包含三个整数N、M，分别表示点的个数、边的个数；接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条边的两个点和长度。Output输出最小生成熟的权值，如... 阅读全文
摘要：
Description 给定n个点, m条单向 n1:10 1 4:8 1 3:4 1 2:5 2 4:3 c // // b.cpp // noip // // Created by lijian3256 on 2019/12/21. // Copyright © 2019 lijian3256. 阅读全文
摘要：
Description Input ADD1 柜子名 抽屉名: 在指定的柜子下增加一个抽屉，若柜子尚不存在，则先增加一个柜子再增加抽屉(若有好多同名柜子， 取最后一个加的) ADD2 柜子名:增加一个柜子 DEL1 柜子名:删除一个柜子 （没有这个柜子就算了，同名柜子取最后一个） DEL2 柜子名 阅读全文
摘要：
Description 最多不超过10000人入住 OI小组浩浩荡荡地来到了某个酒店。（起因是这样的，老师他中彩票了，请大家到温州一日游。。。= =至于一日游为什么要住宾馆。。。老师他有钱呗。） 可是到了宾馆，老师说自己没有带钱，所以就忽悠前台小姐。小姐说，要是老师能够为宾馆提供一套入住查询系统，就 阅读全文
摘要：
丑数[数据加强版] Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。 这个集合包括:p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集 合。注意：我们不认为1 是一个丑数。 阅读全文
摘要：
丑数[弱弱版] Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。 这个集合包括:p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集 合。注意：我们不认为1 是一个丑数。 你 阅读全文
摘要：
序列和的前n小元素 Description 给出两个长度为n的有序表(非降序表)A和B, 在A和B中各任取一个相加, 可以得到n2个和. 求这些和最小的n个 Input 输入有两行内容,每行中都有n个整数,互相之间以一个空格相隔. Output 输出只有一行内容,该行有n个从小到大的整数,代表得到的 阅读全文
摘要：
黑匣子 Description 我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻，黑匣子为空且i等于0。这个黑匣子执行一系列的命令。有两类命令： (1)ADD(x)：把元素x放入黑匣子； (2)GET：i增1的同时，输出黑匣子内所有整数中第i小的数。 牢记第i小的数是 阅读全文
摘要：
合并果子 Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多 决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆 果子的重量之和。可以看出,所有的果子经过n 1次合并之后,就只剩下一堆了。多多在合并果子 时 阅读全文