摘要：
##题目大意 给出两个分数，求加减乘除的结果。 ##思路 求最大公约数要用辗转相除法，否则会超时。 判断符号不能两数相乘，因为乘积可能超过long long范围。 ##tips 题目说了输入格式一定是a1/b1 a2/b2，所以直接输入即可，不用字符串来转（在这里耗了好多时间和代码...555... 阅读全文
摘要：
（单源最短路径；多尺标；记录路径条数） ##题目大意 从一个城市出发有多条路到达“ROM”，求最佳路径。首先选择最短路径；若最短路径相同，选择幸福指数最大的；若还相同，选择平均幸福指数最大的（平均不包括起点，因为起点没有幸福指数）。同时还要在第一行输出最短路径条数、路径长度、幸福指数、平均幸福指数； 阅读全文
摘要：
（拓扑排序；AOE图） ##题目大意 给出一个工程各个活动的优先关系和所需时间，求完成这个工程所有活动的最短时间。如果无法完成，则输出Impossible。 题目链接 ##思路 拓扑排序。start为源点，ending为汇点。用一个变量num记录进入队列中的元素个数，如果不等于结点n，则表示不能完成 阅读全文
摘要：
拓扑排序 ##题目大意 给出拓扑结构图和一些序列，判断哪些序列不是该图的拓扑排序结果。 ##思路 用邻接表G存储这个有向图，并将每个节点的入度保存在rudu数组中。对于每一个要判断的序列，依次遍历其结点，如果当前结点的入度不为0则表示不是拓扑序列，每次判断某个点后将它所指向的所有结点的入度-1。 # 阅读全文
摘要：
（dfs深度优先搜索） ##思路 先把i从0开始所有的i的p次方的值存储在v[i]中，直到v[i] > n为止。(如果在递归过程中计算次方，会做很多重复工作，很浪费时间。) 然后深度优先搜索，记录当前正在相加的index（即v[i]的i的值），当前的总和tempSum，当前K的总个数tempK，以及 阅读全文
摘要：
排序（需优化） ##题目大意 给出n个人的姓名、年龄和拥有的钱，然后进行k次查询，每次查询输出在年龄区间内的财富值的从大到小的前m个人的信息。如果财富值相同就就先输出年龄小的，如果年龄相同就把名字按照字典序排序输出。 ##思路 不能先排序然后根据每一个条件再新建一个数组、对新数组排序的方法，这样测试 阅读全文
摘要：
完全二叉树 ##题目大意 给出各个结点的左右孩子，问这棵树是不是完全二叉树，若是则输出YES和最后一个结点编号；若不是则输出NO和根节点编号。N个结点编号0~N-1。 ##思路 结构体数组保存树，为了找到根节点，输入时用bool数组ifchild记录，若有孩子，则该孩子的ifchild值为true， 阅读全文
摘要：
最短路径 ##题目大意 从m个加油站里面选取1个站点，让它和离它最近的居民区距离最远，并且没有超出服务范围ds之内。如果有很多个最远的加油站，输出距离所有居民区距离平均距离最小的那个。如果平均值还是一样，就输出加油站编号最小的那个。 ##思路 Dijkstra算法。注意每次调用Dijkstra都要初 阅读全文
摘要：
（排序；排名的实现） ##题目大意 现已知n个考生的3门分数，平均分可以按照这三门算出来。然后分别对这四个分数从高到低排序，这样对每个考生来说有4个排名。m个查询，对于每一个学生id，输出当前id学生的最好的排名和它对应的分数，如果名次相同，按照A>C>M>E的顺序输出。如果当前id不存在，输出N/ 阅读全文
摘要：
并查集 ##题目大意 给出每个人名下的房产和家庭关系，求出每个家庭的总人数即人均房产数和房产面积。第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）。随后按下列格式输出每个家庭的信息：家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积。其中人均值要求保留小数点后3位。家庭信息首先按人均 阅读全文