flyljg的专栏

图结构练习——最小生成树Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 输入 输入包含多

拓扑排序（邻接阵）模板int graph[narray][narray]; //邻接阵 int indegree[narray]; //记录顶点的入度 int n; //n为顶点个数 memset(graph,0,sizeof(graph));memset(indegree,0,sizeof(indegree));for(i=1;

Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。

小P寻宝记Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述小P同学爱好探险寻宝，一天他去了伊利哇呀半岛发现了一批宝藏有n种，但不幸的是小P很懒，出门只带了一个容量为v的背包，所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。。。已知每种宝贝的重量pi与价值wi是不一样的，小P很笨，没有你聪

Description反正切函数可展开成无穷级数，有如下公式         (其中0 使用反正切函数计算PI是一种常用的方法。例如，最简单的计算PI的方法：         PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+...) 公式(2)         然而，这种方法的效率很低，但我们可以根据角度和的正切函数公式：   

Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。              Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，

DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …     

Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他

普里姆算法（稠密图）1.prime 算法贪心 集合加点思想是加 点，在边比较多的情况下，用prime。  思路：先找 任意一点到其他的点的 最短距离，再找 这个点和刚才的点 到其他的点的最短距离，依次重复

DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:Input On the first and only line are the numbers A, B, and

SubmitStatusDescriptionX，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。Input多组输入。每组测试数据首先输入两个整数n，m(1Output若X可以到达Y的家，输出最少时间，否则输出 -1。Sample Input3 3X

Description  话说CZ由于不守基道，被妖怪抓走了，好基友WP在努力讨好高富帅RQ救出CZ的同时，CZ也意识到了自己的错误，然后努力的想逃出妖怪的闺房。 Input 每组测试数据的第一行有三个整数       n,m,t(20)。接下来的       n行       m列为闺房的地图，其中包括       :. 代表路* 代表墙@

1.Dijkstra(迪杰斯特拉)2.Bellman-Ford(贝尔曼-福特)3.Floyd(弗洛伊德)4.SPFA(Shortest Path Faster Algorithm)

数据结构上机实验之顺序查找Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n，然后输入n(n输出 若存在输出YES,不存在输出NO.示例输入41 3 5 8

查找练习 hash——出现过的数字Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述有一个数据字典，里面存有n个数字(n 输入 输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。

找女朋友Time Limit: 15ms   Memory limit: 65536K  有疑问？点这里^_^题目描述山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生坐女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的

栈的典型题目每当遇到（ { 【 的时候 数据进栈遇到）}】的时候出栈顶 看是否能匹配 如果能 则出栈 否则 结束数据结构实验之栈四：括号匹配Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这

DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg

数据结构实验之栈一：进制转换Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377提示 来源

DescriptionA Civil Engineer is given a task to connect n houses with the main electric power station directly or indirectly. The Govt has given him permission to connect exactlyn wires to connec

经过数据结构实训，我第一次一个人写出了1000多行的代码，对自己也是一个挑战吧#include #include #include #include #include #include #include #include using namespace std;//定义一个主菜单操作员显示类，供操作员登陆管理class MainMenu{public: vo