OpenJ_Bailian 1061
摘要:http://acm.hust.edu.cn/vjudge/contest/125004#problem/C 分析: 不可能的情况:(1)两只青蛙起始位置不同,但跳的步数一样;(2)当两只青蛙起始位置不同,跳的步数不一样,那么当他们重新再各自跳回自己起始位置之前,他们没有见面的话,那么他们肯定不会再
阅读全文
posted @
2016-08-01 11:26
不忧尘世不忧心
阅读(385)
推荐(0)
Aizu 2224(并查集)
摘要:http://acm.hust.edu.cn/vjudge/contest/125004#problem/B 题意:一个邪恶的女巫因为嫉妒Nicholas家的猫可爱,就施了魔法让他家的猫咪困在卷子里出不来了(要不然说她邪恶呢)。现在给出她施魔法变出来的桩的坐标,栅栏i与栅栏j(是一个整体,也就是给出
阅读全文
posted @
2016-08-01 10:50
不忧尘世不忧心
阅读(322)
推荐(0)
Aizu 0189 (最短路)
摘要:Description 来春卒業するAさんは,就職を機に引越しをすることにしました。就職する会社は,オフィスがい くつかの町にあって、日によって出勤するオフィスが違います。そこでAさんは,どこのオフィスに 行くにも時間の短い町に住もうと考えました。 そこであなたは、Aさんを助けるため、住むのに一番便
阅读全文
posted @
2016-07-30 22:11
不忧尘世不忧心
阅读(134)
推荐(0)
POJ 2377(最大生成树)
摘要:http://poj.org/problem?id=2377 题意:现在有一个人给人修建一些线路,(当然,我们想要少花钱消费,人家就想多多赚你的钱了,现在就给出这么一个问题)。让你求修得所有电路能赚取的最大利润,若电路不能被全部修完,输出“-1”. 分析:最小生成树模板改一改就好啦~ #includ
阅读全文
posted @
2016-07-30 21:45
不忧尘世不忧心
阅读(1052)
推荐(0)
OpenJ_Bailian 4118(dp)
摘要:http://acm.hust.edu.cn/vjudge/contest/125004#problem/E Description 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列
阅读全文
posted @
2016-07-30 21:40
不忧尘世不忧心
阅读(237)
推荐(0)
LightOJ 1078(数学的取模运算)
摘要: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
不忧尘世不忧心
阅读(204)
推荐(0)
LightOJ 1198(贪心)
摘要: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
不忧尘世不忧心
阅读(150)
推荐(0)