摘要: Description 来春卒業するAさんは,就職を機に引越しをすることにしました。就職する会社は,オフィスがい くつかの町にあって、日によって出勤するオフィスが違います。そこでAさんは,どこのオフィスに 行くにも時間の短い町に住もうと考えました。 そこであなたは、Aさんを助けるため、住むのに一番便 阅读全文
posted @ 2016-07-30 22:11 不忧尘世不忧心 阅读(103) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2377 题意:现在有一个人给人修建一些线路,(当然,我们想要少花钱消费,人家就想多多赚你的钱了,现在就给出这么一个问题)。让你求修得所有电路能赚取的最大利润,若电路不能被全部修完,输出“-1”. 分析:最小生成树模板改一改就好啦~ #includ 阅读全文
posted @ 2016-07-30 21:45 不忧尘世不忧心 阅读(1038) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/125004#problem/E Description 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列 阅读全文
posted @ 2016-07-30 21:40 不忧尘世不忧心 阅读(218) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/125004#problem/D Description If an integer is not divisible by 2 or 5, some multiple of that number in decimal n 阅读全文
posted @ 2016-07-30 21:34 不忧尘世不忧心 阅读(198) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/125004#problem/A Your karate club challenged another karate club in your town. Each club enters N players into t 阅读全文
posted @ 2016-07-30 21:29 不忧尘世不忧心 阅读(134) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1308 题意:判断是否所有的节点只能组成一棵树,也就是判断是否有环。没有说有多少个节点,比较坑了。 注意:1.若当输出只有0 0时,也能构成一棵树,因为空树也是树。 2.所给的节点不能够构成森林(必须只能是一棵树) #include<stdio. 阅读全文
posted @ 2016-07-30 10:53 不忧尘世不忧心 阅读(136) 评论(0) 推荐(0) 编辑