码迷,mamicode.com
首页 >  
搜索关键字:首都    ( 307个结果
洛谷 P1084 疫情控制 题解
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:https://www.luogu.org/problem/show?pid=1084 题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国 ...
分类:其他好文   时间:2017-10-22 21:33:42    阅读次数:301
P3645 [APIO2015]雅加达的摩天楼
题目描述 印尼首都雅加达市有 NN 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 00 到 $N ? 1$。除了这 NN 座摩天楼外,雅加达市没有其他摩天楼。 有 MM 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 00 到 $M ? 1$。编号为 ii 的 dog ...
分类:Windows程序   时间:2017-10-22 00:30:19    阅读次数:289
P1084 疫情控制 二分+图论
题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从 首都到边境城市的每一条路 ...
分类:其他好文   时间:2017-10-19 15:02:57    阅读次数:163
【BZOJ1922】[Sdoi2010]大陆争霸 Dijkstra
Description 具体地说,杰森国有 N 个城市,由 M条单向道 路连接。神谕镇是城市 1而杰森国的首都是城市 N。你只需摧毁位于杰森国首都 的曾·布拉泽大神殿,杰森国的信仰,军队还有一切就都会土崩瓦解,灰飞烟灭。 为了尽量减小己方的消耗,你决定使用自爆机器人完成这一任务。唯一的困 难是,杰森 ...
分类:其他好文   时间:2017-10-15 15:11:14    阅读次数:152
北京印象
九月初,第一次来北京。中国首都为什么现在才第一次来?这个问题我想是因为相信我会因为某种机缘会来这里,或是流浪或是漂泊。 天安门 北京第一站当然是天安门,那次是在发改委公干完毕,就迅速踩着小黄车和同事闪躲着穿越车水人流,到天安门已是黄昏,在灯光的映衬下天安门也就显得格外金黄。“首都”、“中国”,这两个 ...
分类:其他好文   时间:2017-10-14 21:04:41    阅读次数:169
吉布提
吉布提共和国:1、位置:地处东北非,索马里地区,毗邻沙特阿拉伯、埃塞俄比亚、亚丁湾地区。2、地貌:沙漠与火山占全国面积的90%。3、语言:法语、阿拉伯语。4、宗教:伊斯兰教。5、首都:吉布提市。6、历史:最早来自阿拉伯人迁移,早年由苏丹统治,后成为法国殖民地。1977年脱离法国独立建国。7、政治:2 ...
分类:其他好文   时间:2017-10-08 23:23:03    阅读次数:390
旅行路线
旅行路线 题目描述 A 君准备在 Z 国进行一次旅行。Z 国中有 n 个城市,城市从1到 n 进行编号,其中1号城市为 Z 国首都。Z 国的旅行交通网由 n?1条单向道路构成,并且从任何一个城市出发都可以通过旅行网到达首都。一条旅行交通网中的旅行路线,可以用路线上所经过的城市来描述,如 {v1,v2 ...
分类:其他好文   时间:2017-10-03 12:01:53    阅读次数:140
卡尔曼滤波的原理说明
在学习卡尔曼滤波器之前,首先看看为什么叫“卡尔曼”。跟其他著名的理论(例如傅立叶变换,泰勒级数等等)一样,卡尔曼也是一个人的名字,而跟他们不同的是,他是个现代人!卡尔曼全名Rudolf Emil Kalman,匈牙利数学家,1930年出生于匈牙利首都布达佩斯。1953,1954年于麻省理工学院分别获 ...
分类:其他好文   时间:2017-10-02 12:43:34    阅读次数:199
卡尔曼滤波的原理说明
在学习卡尔曼滤波器之前,首先看看为什么叫“卡尔曼”。跟其他著名的理论(例如傅立叶变换,泰勒级数等等)一样,卡尔曼也是一个人的名字,而跟他们不同的是,他是个现代人!卡尔曼全名Rudolf Emil Kalman,匈牙利数学家,1930年出生于匈牙利首都布达佩斯。1953,1954年于麻省理工学院分别获 ...
分类:其他好文   时间:2017-09-30 21:59:35    阅读次数:245
2012Noip提高组Day2 T3 疫情控制
题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径 ...
分类:其他好文   时间:2017-09-30 14:55:16    阅读次数:179
307条   上一页 1 ... 10 11 12 13 14 ... 31 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!