shixinyi - 博客园

2017年9月15日

T4 电路维修

该文被密码保护。阅读全文

posted @ 2017-09-15 17:22 shixinyi 阅读(2) 评论(0) 推荐(0)

T2 虫洞

该文被密码保护。阅读全文

posted @ 2017-09-15 17:09 shixinyi 阅读(3) 评论(0) 推荐(0)

T4 游走

该文被密码保护。阅读全文

posted @ 2017-09-15 15:51 shixinyi 阅读(6) 评论(0) 推荐(0)

三个最小生成树题

摘要： [bzoj1050] 旅行 Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个阅读全文

posted @ 2017-09-15 15:32 shixinyi 阅读(524) 评论(0) 推荐(0)

2017年9月14日

T1 lca

该文被密码保护。阅读全文

posted @ 2017-09-14 21:04 shixinyi 阅读(5) 评论(0) 推荐(0)

原wsoj37 道路

该文被密码保护。阅读全文

posted @ 2017-09-14 20:38 shixinyi 阅读(10) 评论(0) 推荐(0)

codevs1403 新三国争霸

摘要：题目描述 Description PP 特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。在这款游戏中，加入灾害对道路的影响（也就是一旦道路W[i，j]受到了灾害的影响，那么在一定时间阅读全文

posted @ 2017-09-14 20:22 shixinyi 阅读(221) 评论(0) 推荐(0)

codevs2800 送外卖

摘要：题目描述 Description 有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直阅读全文

posted @ 2017-09-14 20:05 shixinyi 阅读(179) 评论(0) 推荐(0)

bzoj1821 部落划分

摘要： Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标阅读全文

posted @ 2017-09-14 18:48 shixinyi 阅读(231) 评论(0) 推荐(0)

2017年9月13日

bzoj1295 最长距离

摘要： Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B，就没有距离。如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X 阅读全文

posted @ 2017-09-13 21:53 shixinyi 阅读(107) 评论(0) 推荐(0)

bzoj1491 社交网络

摘要： Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边阅读全文

posted @ 2017-09-13 19:39 shixinyi 阅读(135) 评论(0) 推荐(0)

T4 逛公园

该文被密码保护。阅读全文

posted @ 2017-09-13 18:34 shixinyi 阅读(10) 评论(0) 推荐(0)

bzoj1051 受欢迎的牛

摘要： Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。每一头牛的愿望就是变成一头最受欢迎阅读全文

posted @ 2017-09-13 17:21 shixinyi 阅读(123) 评论(0) 推荐(0)

bzoj1202 狡猾的商人

摘要： Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)，。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，阅读全文

posted @ 2017-09-13 16:31 shixinyi 阅读(195) 评论(0) 推荐(0)

bzoj1059 矩阵游戏

摘要： Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意阅读全文

posted @ 2017-09-13 15:48 shixinyi 阅读(150) 评论(0) 推荐(0)

Serene

前OIer，前ACMer，正在学密码的憨憨

公告