4144: [AMPPZ2014]Petrol Description 给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。 q次询问,每次给出x,y,b,表示出发点是x,终点是y,油量上限为b,且保证x点和y点都是加油 ...
分类:
其他好文 时间:
2018-06-12 00:47:09
阅读次数:
308
题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一 ...
分类:
其他好文 时间:
2018-05-31 19:34:39
阅读次数:
227
中文文字中的段前习惯空两个文字的空白,这个特殊的样式可以用下面代码来实现: p{text-indent:2em;} <p>1922年的春天,一个想要成名名叫尼克卡拉威(托比?马奎尔Tobey Maguire 饰)的作家,离开了美国中西部,来到了纽约。那是一个道德感渐失,爵士乐流行,走私为王,股票飞涨 ...
分类:
其他好文 时间:
2018-05-21 19:47:32
阅读次数:
190
试题描述有一群蚂蚁在一根水平放置的长为L cm的木棍上行走,并且每只蚂蚁的速度都固定为1 cm/s。当一只蚂蚁走到木棍的两端时就不幸地掉落了,当两只蚂蚁相碰时,它们就分别反向行走,并假设忽略相碰的时间。现在我们已知木棍的长度L,蚂蚁的只数N和每只蚂蚁在木棍上的初始位置Ai(以木棍一段为坐标原点0,另 ...
分类:
其他好文 时间:
2018-05-12 19:21:41
阅读次数:
165
问题描述 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头 ...
分类:
其他好文 时间:
2018-05-12 13:47:52
阅读次数:
165
题源:来自hzwer整理的题 2014-5-10 NOIP模拟赛 by coolyangzc Problem 1 机器人(robot.cpp/c/pas) 【题目描述】 早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能,那就是它能够自动行走,厉害吧。 早苗的新模型可以按照输入的命令进 ...
分类:
其他好文 时间:
2018-05-10 21:43:45
阅读次数:
165
“成功与智商无关,关键在于理智。” “作为领导者,我必须营造一种危机感。” “我死后大约 5年内,都将一直工作。” 以上金句都出自,1998年在华盛顿大学的一场精彩对话,对话的两人即是常年盘踞在全球富豪榜前两位的比尔盖茨和巴菲特。 在这场颇具历史意义的尖峰对话中,两位大富翁分享了各自对成功和创新的理 ...
分类:
其他好文 时间:
2018-05-01 14:10:34
阅读次数:
200
Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. Output 输出所有的方案数,由于值比较大,输出其mod 9999973 S ...
分类:
其他好文 时间:
2018-04-30 13:29:55
阅读次数:
134
http://poj.org/problem?id=3278 题目大意:农场主约翰得知了一头逃跑的母牛的行踪,想立即抓住她。他从一个点开始,N(0≤N≤100000)在数轴上,牛点K(0≤K≤100000)在同一数轴。农夫约翰有两种交通方式:步行和心灵运输。 *行走:FJ可以在一分钟内从任意点X移动 ...
分类:
其他好文 时间:
2018-04-27 02:30:27
阅读次数:
191
Time Limit: 10 Sec Memory Limit: 64 MB Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. ...
分类:
其他好文 时间:
2018-04-16 18:16:58
阅读次数:
158