2017 年 12月随笔档案 - 银叶草

涂色

摘要：Description 有一根长度为1000000000的棍子，一开始涂成白色。棍子上有刻度，左端点为0，右端点1000000000。由于某种原因这根棍子的某些部分被重新涂过了。重新涂的颜色可能是黑色或着白色。棍子总共被依次重新涂了N(1using n... 阅读全文

posted @ 2017-12-30 10:56 银叶草阅读(274) 评论(0) 推荐(0)

容易的网络游戏

摘要：Description 现在网络游戏一款接一款地推出，佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验，对于任何一款网... 阅读全文

posted @ 2017-12-29 21:14 银叶草阅读(121) 评论(0) 推荐(0)

矩形

摘要：Description 在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。  每一个矩形都是一个块。  如果两个不同的矩形有公共线段，那么它们就组成了一个新的块来覆盖它们原来的两个块。例子：在图1中的... 阅读全文

posted @ 2017-12-16 11:07 银叶草阅读(479) 评论(0) 推荐(0)

旅行

摘要：Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，... 阅读全文

posted @ 2017-12-14 16:48 银叶草阅读(111) 评论(0) 推荐(0)

最小生成树II

摘要：Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。... 阅读全文

posted @ 2017-12-14 16:08 银叶草阅读(104) 评论(0) 推荐(0)

家族

摘要：Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲... 阅读全文

posted @ 2017-12-09 11:24 银叶草阅读(129) 评论(0) 推荐(0)

摘要：Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行； ... 阅读全文

posted @ 2017-12-07 15:45 银叶草阅读(89) 评论(0) 推荐(0)

银叶草