NowCoder今年买了一辆新车，他决定自己开车回家过年。回家过程中要经过n个大小收费站，每个收费站的费用不同，你能帮他计算一下最少需要给多少过路费吗？ 输入包含多组数据，每组数据第一行包含两个正整数m（1≤m≤500）和n（1≤n≤30），其中m表示接下来输入的行数，n表示有n个收费站，编号依次为1、2、…、n。出发地的编号为0，终点的编号为n，即需要从0到n。
紧接着m行，每行包含三个整数f、t、c，（0≤f,...
分类：
其他好文 时间：
2016-06-19 07:55:42
阅读次数：
299
Emacs号称神的编辑器，它自带了一个计算器。与其他计算器不同，它是基于后缀表达式的，即运算符在操作数的后面。例如“2 3 +”等价于中缀表达式的“2 + 3”。请你实现一个后缀表达式的计算器。输入包含多组数据。每组数据包括两行：第一行是一个正整数n (3≤n≤50)；紧接着第二行包含n个由数值和运算符组成的列表。“+-*/”分别为加减乘除四则运算，其中除法为整除，即“5/3=1”。对应每一组数据，输出它们的运算结果...
分类：
系统相关 时间：
2016-06-19 07:54:50
阅读次数：
249
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的（上下左右四个方向）黑色瓷砖移动。
请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
输入包含多组数据。
每组数据第一行是两个整数 m 和 n（1≤m, n≤20）。紧接着 m 行，每行包括 n 个字符。每个字符表示一块瓷砖的颜色，规则如下：
1. “.”：黑色的瓷砖；...
分类：
其他好文 时间：
2016-06-17 15:36:33
阅读次数：
178
【编程马拉松算法目录】【015-走迷宫】【工程下载>>>】1 题目描述 NowCoder最喜欢游乐场的迷宫游戏，他和小伙伴们比赛谁先走出迷宫。
现在把迷宫的地图给你，你能帮他算出最快走出迷宫需要多少步吗？1.1 输入描述: 输入包含多组数据。
每组数据包含一个10*10，由“#”和“.”组成的迷宫。其中“#”代表墙；“.”代表通路。
入口在第一行第二列；出口在最后一行第九列。
从...
分类：
其他好文 时间：
2016-06-17 15:36:14
阅读次数：
286
英语中，有些单词可以出现在其他单词后面。例如“Love”可以出现在“I”之后，“You”可以出现在“Love”之后，因此它们能构成“I Love You”这句话。现在给你一些单词间的关系，你能计算出最多能有几个单词组合在一起构成一句话吗？
输入包含多组数据。每组数据的第一行包含一个正整数n (1≤n≤10000)。 紧接着n行单词关系，每行包含两个单词A和B，表示单词B能出现在A后...
分类：
其他好文 时间：
2016-06-12 10:53:51
阅读次数：
201
【编程马拉松算法目录>>>】【011-Hero】【工程下载>>>】1 题目描述 500年前，NowCoder是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。 突然有一天，NowCoder心爱的公主被魔王困在了一个巨大的迷宫中。NowCoder听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。 时间一点一点的过去，NowCoder还是无法找到公...
分类：
其他好文 时间：
2016-06-12 08:24:32
阅读次数：
280
输入数据包含多组测试。每组测试数 据的输入只有一个正整n（1≤n≤128 ），表示将要输出的杨辉三角层数。 ），表示将要输出的杨辉三角层数。输入以 0结束。对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。...
分类：
其他好文 时间：
2016-06-10 11:08:55
阅读次数：
241
数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。
比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。现在给你一个正整数...
分类：
其他好文 时间：
2016-06-10 08:34:06
阅读次数：
259
【编程马拉松算法目录>>>】【008-快到碗里来】【工程下载>>>】1 题目描述 小喵们很喜欢把自己装进容器里的（例如碗），但是要是碗的周长比喵的身长还短，它们就进不去了。现在告诉你它们的身长，和碗的半径，请判断一下能否到碗里去。1.1 输入描述: 输入有多组数据。每组数据包含两个整数n (1≤n≤2^128) 和r (1≤r≤2^128)，分别代表喵的身长和碗的半径。圆周率使用3.14。1.2...
分类：
其他好文 时间：
2016-06-08 10:45:33
阅读次数：
255
142857是一个六位数，我们发现：
142857*1=142857
142857*2=285714
142857*3=428571
142857*4=571428
142857*5=714285
142857*6=857142
即用1到6的整数去乘142857，会得到一个将原来的数首尾相接循环移动若干数字再在某处断开而得到的数字。
也就是说，如果把原来的数字和新的数字都首尾相接，他们...
分类：
其他好文 时间：
2016-06-01 09:17:23
阅读次数：
227
