京东笔试编程题：烽火台,动态规划解法| Hexo https://www.nowcoder.com/discuss/8704?type=0&order=0&pos=5&page=0 战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都处于一个四面环山的盆地中 ...
分类：
其他好文 时间：
2018-05-03 23:37:15
阅读次数：
382
战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。 一旦发生外地入侵事件，山顶上的岗哨将点燃烽烟，若两个岗哨所在的山峰之间没 ...
分类：
编程语言 时间：
2018-04-14 23:30:47
阅读次数：
303
我们来看个非常简单的例子。有一个”国家”(Country)类，我们将要用Country对象作为key，它的首都的名字（String类型）作为value。下面的例子有助于我们理解key-value对在HashMap中是如何存储的。 1. Country.java 1 2 3 4 5 6 7 8 9 1 ...
分类：
其他好文 时间：
2018-04-09 18:57:32
阅读次数：
128
通过if else 来做的一个小型简单的国家首都查询 static void Main(string[] args) { //国家首都查询 Console.Write("请输入国家名："); string country = Console.ReadLine(); if (country == "中 ...
分类：
其他好文 时间：
2018-04-05 23:11:02
阅读次数：
174
Description： H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境 ...
分类：
其他好文 时间：
2018-04-01 01:05:03
阅读次数：
189
题面在[这里][1] 题意 一个王国中的所有城市构成了一棵有根树，其根节点为首都，编号为1 树有边权，城市的记者每次向祖先移动$d$的路程需要的代价为$d^2$， 如果祖先不是根还需要加上$p$，求每个非根节点的记者移动到首都的最小代价 sol 考虑朴素的DP,设$f[i]$表示第$i$号节点到达根 ...
分类：
其他好文 时间：
2018-03-29 20:07:04
阅读次数：
185
"题目链接 BZOJ" "洛谷" "详见这" . 求所有点到某个点距离和最短，即求树的重心。考虑如何动态维护。 两棵子树合并后的重心一定在两棵树的重心之间那条链上，所以在合并的时候用启发式合并，每合并一个点检查sz[]大的那棵子树的重心(记为root)最大子树的sz[] 2是否 n； 若 n，则向f ...
分类：
其他好文 时间：
2018-03-23 22:59:20
阅读次数：
294
题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径 ...
分类：
其他好文 时间：
2018-03-17 12:07:22
阅读次数：
356
3573: [Hnoi2014]米特运输 Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储 存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速 通道连接起来，构成一 ...
分类：
其他好文 时间：
2018-03-14 22:03:58
阅读次数：
184
搜狐开源镜像站http://mirrors.sohu.com/网易开源镜像站http://mirrors.163.com/阿里云开源镜像站http://mirrors.aliyun.com/公云开源镜像站http://mirrors.pubyun.com/首都在线开源镜像站http://mirror ...
分类：
Web程序 时间：
2018-03-10 11:45:23
阅读次数：
228
