2017年01月_sadnohappy

原创【JZOJ3886】道路维护

Description最近徆多人投诉说C国的道路破损程度太大，以至亍无法通行 C国的政府徆重视这件事，但是最近财政有点紧，丌可能将所有的道路都进行维护，所以他们决定按照下述方案进行维护将C国抽象成一个无向图，定义两个城市乊间的某条路径的破损程度为该条路径上所有边破损程度的最大值，定义两个城市乊间的破损程度为两个城市乊间所有路径破损程度的最小值然后C国政府向你提问多次，有多少个城市对的破损程

2017-01-20 21:43:03 358

原创【JZOJ3885】搞笑的代码

Description在OI界存在着一位传奇选手——QQ，他总是以风格迥异的搞笑代码受世人围观某次某道题目的输入是一个排列，他使用了以下伪代码来生成数据while 序列长度<n do{随机生成一个整数属亍[1,n]如果这个数没有出现过则加入序列尾}聪明的同学一定发现了，这样生成数据是徆慢的，那么请你告诉QQ，生成一个n排列的期望随机次数

2017-01-20 21:37:33 651

原创【JZOJ3875】星球联盟(alliance)

Description在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星球，即两个星球间存在两条没有公共隧道的路径。为了壮大联盟的队伍，这些星球将建设P条新的太空隧道

2017-01-19 21:28:35 687

原创【JZOJ3852】单词接龙

DescriptionBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。 Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。

2017-01-17 21:38:27 465

原创【JZOJ3839】Baby Step

Description从前有一个Baby。从前还有一个网格图。 Baby 喜欢爆炸。 Baby 偶尔会炸掉网格图中的一条边(u, v)。之后他会尝试从u 走到v。如果他成功地从u 走到v，他会很高兴；否则他会找人打架。从第二次爆炸开始，根据Baby 此时心情的不同，Baby 会炸掉不同的边。你被要求编写一个程序，对于每次爆炸，给出此时Baby 是否还能从u 到v。

2017-01-15 21:47:59 439

原创【JZOJ3823】遇见

DescriptionZyh独自一人在街上漫步。Zyh相信不久后应该就可以和她一起漫步，可是去哪里寻找那个她呢？Zyh相信每个人都有一个爱情的号码牌，这个号码牌是一个n*n的矩阵。每个人都要在矩阵中选择若干个元素，使得每行每列都有奇数个数被选中，且选中的数字的乘积是完全平方数。每当选出了这若干个元素，他/她就能找到那个她/他。 Zyh想知道对于一个号码牌有多少种选择的方法，使得zyh能够不再孤

2017-01-15 21:29:49 578

原创【JZOJ3806】小X 的道路修建

Description因为一场不小的地震，Y 省n 个城市之间的道路都损坏掉了，省长希望小X 将城市之间的道路重修一遍。很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有m 条。因为施工队伍有限，省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少。不过，省长为了表示自己的公正无私，要求在满足上述条件的情况下，选择一种方案，使得该方案中最贵道路的价格和最便宜道路的

2017-01-09 19:26:45 470

原创【JZOJ3809】设备塔

Description为了封印辉之环，古代塞姆利亚大陆的人民在异空间中建造了一座设备塔。简单的说，这座设备塔是一个漂浮在异空间中的圆柱体，圆柱体两头的圆是计算核心，而侧面则是传输信息所用的数据通道，划分成N *m 个区块。然而，随着工作的继续进行，他们希望把侧面的一部分区块也改造成其他模块。然而，任何时候都必须保证存在一条数据通道，能从圆柱体的一端通向另一端。由于无法使用辉之环掌控下的计

2017-01-09 19:21:10 341

原创【JZOJ3808】道路值守

DescriptionCrossbell 自治州有着四通八达的现代化交通。时值独立庆典之际，随着来自周边国家旅客的日益增多，犯罪行为也悄无声息开始滋长起来。特别任务支援科的警察们从总部收到了关于调查伪装在游客中的犯罪分子的请求。通过调查，他们得到了一张地图，记载了Crossbell 自治州内每一条道路的长度。显然，为了减少犯罪行为被发现的可能性，犯罪分子总是会选择最短的路径来行动。为了方便安

2017-01-09 19:14:23 440

原创【JZOJ3807】地砖铺设

Description在游戏厅大赚了一笔的Randy 终于赢到了他想要的家具。乘此机会，他想把自己的房间好好整理一下。在百货公司，可以买到各种各样正方形的地砖，为了美观起见，Randy 不希望同样颜色的正方形地砖相邻。所以他找到了Tio 来帮忙解决这件事情。 Tio 很快解决了这个任务。然而，出于某种强迫症，她希望在地上按照长宽划分成网格后，逐行逐列每一块的颜色组成的序列的字典序最小。

2017-01-09 19:05:03 651

sadnohappy