该文被密码保护。 阅读全文
posted @ 2017-11-08 19:59 jhz033 阅读(152) 评论(3) 推荐(3) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-08 19:49 jhz033 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-08 19:59 jhz033 阅读(152) 评论(3) 推荐(3) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-08 19:49 jhz033 阅读(1) 评论(0) 推荐(0) 编辑
摘要:2286: [Sdoi2011]消耗战 Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能 阅读全文
posted @ 2017-10-16 16:27 jhz033 阅读(124) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/acm/contest/15/C 思路:虚树,取两点间的lca,构造成一颗新的树;求(直径+1)/2即可 ; 阅读全文
posted @ 2017-10-16 14:22 jhz033 阅读(307) 评论(0) 推荐(0) 编辑
摘要:Engineer Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description In Google, there are many exp 阅读全文
posted @ 2017-10-11 22:10 jhz033 阅读(217) 评论(0) 推荐(0) 编辑
摘要:Tunnels Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Bob is travelling in Xi’an. He finds many 阅读全文
posted @ 2017-10-11 20:48 jhz033 阅读(175) 评论(0) 推荐(0) 编辑
摘要:ZYB's Tree Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description ZYB has a tree with N nodes,now he w 阅读全文
posted @ 2017-10-08 15:25 jhz033 阅读(210) 评论(0) 推荐(0) 编辑
摘要:1352 集合计数 基准时间限制:1 秒 空间限制:131072 KB 1352 集合计数 基准时间限制:1 秒 空间限制:131072 KB 1352 集合计数 基准时间限制:1 秒 空间限制:131072 KB 给出N个固定集合{1,N},{2,N-1},{3,N-2},...,{N-1,2}, 阅读全文
posted @ 2017-10-04 13:34 jhz033 阅读(252) 评论(0) 推荐(0) 编辑
摘要:1405 树的距离之和 基准时间限制:1 秒 空间限制:131072 KB 收藏 关注 1405 树的距离之和 基准时间限制:1 秒 空间限制:131072 KB 1405 树的距离之和 基准时间限制:1 秒 空间限制:131072 KB 收藏 关注 收藏 关注 给定一棵无根树,假设它有n个节点,节 阅读全文
posted @ 2017-10-02 14:20 jhz033 阅读(137) 评论(0) 推荐(0) 编辑
摘要:1201 整数划分 基准时间限制:1 秒 空间限制:131072 KB 收藏 关注 1201 整数划分 基准时间限制:1 秒 空间限制:131072 KB 1201 整数划分 基准时间限制:1 秒 空间限制:131072 KB 收藏 关注 收藏 关注 将N分为若干个不同整数的和,有多少种不同的划分方 阅读全文
posted @ 2017-09-30 22:26 jhz033 阅读(123) 评论(0) 推荐(0) 编辑