mengyue - 博客园

2016年2月13日

摘要： Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，阅读全文

posted @ 2016-02-13 15:59 mengyue 阅读(225) 评论(1) 推荐(1) 编辑

【NOIP2005】过河

摘要： Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为阅读全文

posted @ 2016-02-13 10:39 mengyue 阅读(305) 评论(0) 推荐(0) 编辑

2016年2月12日

【CODEVS2776】寻找代表元

摘要： Description 广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。 Input 第一行输入两个数n和m。以下n行每行若干个数，这阅读全文

posted @ 2016-02-12 10:06 mengyue 阅读(193) 评论(0) 推荐(0) 编辑

【CodeVS1231】最优布线问题

摘要： Description 学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网线直阅读全文

posted @ 2016-02-12 08:25 mengyue 阅读(347) 评论(0) 推荐(0) 编辑

【CODEVS1073】家族

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

posted @ 2016-02-12 07:15 mengyue 阅读(163) 评论(0) 推荐(0) 编辑

2016年2月11日

【HAOI2006】受欢迎的牛

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

posted @ 2016-02-11 21:48 mengyue 阅读(166) 评论(0) 推荐(0) 编辑

【NOIP2015】信息传递

摘要： Description 有个同学（编号为 1 到）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为的同学的信息传递对象是编号为的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人阅读全文

posted @ 2016-02-11 16:24 mengyue 阅读(731) 评论(0) 推荐(0) 编辑

【NOI97】最优乘车

摘要： Description H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在阅读全文

posted @ 2016-02-11 10:52 mengyue 阅读(1244) 评论(1) 推荐(0) 编辑

【CODEVS2577】医院设置

摘要： Description 设有一棵二叉树,如下图其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,.现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距离为1.如上图中,若医院建在: 1处：则距离之和=4+12+2*20+2*40=136 3处：则距阅读全文

posted @ 2016-02-11 08:36 mengyue 阅读(258) 评论(0) 推荐(1) 编辑

2016年2月10日

【CODEVS2602】最短路径问题

摘要： Description 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 Input 第一行为整数n。第2行到第阅读全文

posted @ 2016-02-10 16:42 mengyue 阅读(302) 评论(0) 推荐(0) 编辑

いとうかいじ

公告

いとう かいじ

公告

いとうかいじ