知道了呀~

摘要： B、Fire-Fighting Hero 图论题-单源最短路径：添加一个顶点，连接各个救火团队所在的救火点，路径长度均设为 0，设该顶点为源，即变成了单源最短路径问题。使用两次Dijkstra算法可求出两个最短路径 的最大值。比较时将救火团队的乘以C进行比较可避免分数操作。 E、Magic Mast 阅读全文

摘要： D. Number Of Permutations time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Number Of P 阅读全文

摘要： C. Gas Pipeline time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are responsible for 阅读全文

摘要： 题意： 给定 n 个点，每个点有一个权值a[i]，如果a[u]&a[v] != 0，那么就可以在(u，v)之间连一条边，求最后图的最小环(环由几个点构成) 题解：逻辑运算 & 是二进制下的运算，题目给的每个权值 a[i] 的范围最大是1018，即二进制下最多64位。如果64位中有某一位的1的出现数大 阅读全文

摘要： find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8771 Accepted Submission(s 阅读全文

摘要： 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 二叉树 阅读全文

摘要： A、Maximum Element In A Stack As an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a d 阅读全文

摘要： F、Greedy Sequence You're given a permutation aa of length nn (1 \le n \le 10^51≤n≤105). For each i \in [1,n]i∈[1,n], construct a sequence s_isi​ by th 阅读全文

摘要： 二叉搜索树 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8507 Accepted Submission(s): 3814 Problem D 阅读全文

摘要： E. Boxers 题意：有N个运动员，每个运动员都可以选择一次改变自己体重的机会（将体重加一、减一、不变），体重不可以为0，问最多可以 有多少种不同的体重 题解：从大到小排序，依次从体重加一、不变、减一判断，选择体重没有被标记过的一种，统计种类即可 为啥从加一开始？因为最大的数加1一定是可以的，依 阅读全文