2015年8月11日

[洛谷1616]疯狂的采药

摘要: 【题目背景】此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。【题目描述】LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩... 阅读全文

posted @ 2015-08-11 20:38 川汉唐 阅读(241) 评论(0) 推荐(0)

[NOIP2014]联合权值

摘要: NOIp2014提高组【题目描述】无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u ,v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×... 阅读全文

posted @ 2015-08-11 18:04 川汉唐 阅读(412) 评论(0) 推荐(0)

[NOIP2014]无线网络发射器选址

摘要: NOIp2014提高组【题目描述】随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…... 阅读全文

posted @ 2015-08-11 15:31 川汉唐 阅读(444) 评论(0) 推荐(0)

[NOIP2014]生活大爆炸版石头剪刀布

摘要: NOIp2014提高组【题目描述】石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航... 阅读全文

posted @ 2015-08-11 15:26 川汉唐 阅读(350) 评论(0) 推荐(0)

导航