摘要：
题目大意 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtr... 阅读全文
摘要：
题目大意 有一个100*100的正方形湖,湖中间有一个直径为15的圆形小岛; 有n个点随机分布在这个正方形中; 一个人要从小岛上跳出湖外,可以跳跃在这些点上; 人每一步能跳的最大距离为d; 求能跳出湖外所需的最小的跳跃距离和步数; 分析 首先计算每个坐标两两间的距离; 然后找出所有能从小岛... 阅读全文
摘要：
题目大意 求最短路和比最短路长一个单位的次短路的个数。 分析 求最短路和次短路。可以Dijkstra算法。采用邻接表建图(因为有重边)。 松弛是要改成： 1.if(x<最小)更新最小，次小； 2.else if(x==最小)更新方法数； 3.else if(x... 阅读全文