杭电oj
深印我心
莫听穿林打叶声,何妨吟啸且徐行
展开
-
杭电oj 壮志难酬 java
话说MCA山上各路豪杰均出山抗敌,去年曾在江湖威名显赫的,江湖人称<万军中取上将首级舍我其谁>的甘露也不甘示弱,“天将降大任于斯人也,必先劳其筋骨,饿其体肤,空乏其身”他说。可惜,由于去年取上将首级时不慎右手右关节第七次骨折,养伤达一年之久,空有一腔抱负却壮志难酬,如今天下危亡,习武之人又怎能袖手旁观,于是他决定出山协助威士忌共抗辽贼,这时他的对头枫冰叶子出现,两人都是水属性,但...原创 2018-11-06 21:35:31 · 199 阅读 · 0 评论 -
杭电oj 1232 畅通工程【并查集】 java
思路总结: 用并查集来 处理已经相互联通的路段,那么需要添加的路数 是就集合个数减一举一个栗子:如果 1 2 3 相互连通 4 5 6 相互连通 7 8相互连通 那么只需要 2条 就可以让他么全部联通 比如 3 4连通 4 6连通这样就全部连通了,现在就要构造这么一个并查集。用一维数组来存放节点,初始化数组使下标值等于数组的值,表示当前节点是一个独立的节点,即一开始所有节点的根...原创 2019-02-02 17:26:32 · 283 阅读 · 0 评论 -
杭电oj h1874 畅通工程续 java版
import java.util.HashSet;import java.util.Scanner;import java.util.Set;public class h1874 { //求dp数组的最小值的下标,要保证次下标没有松弛过,这里用了一个HashSet来保证唯一 //如果都松弛一遍或者无法松弛那么返回-1 public static int min...原创 2019-01-28 16:47:09 · 206 阅读 · 0 评论 -
杭电oj 1166 敌兵补阵 线段树java模板
import java.util.ArrayList;import java.util.Scanner;class treeNode{ int left; int right; int data;}public class h1166 { // 求左节点和右节点的和 /** * * @param idxroot * @param left 左边界 * @...原创 2019-05-04 18:02:47 · 130 阅读 · 0 评论