小世界现象（又称小世界效应），也称六度分隔理论（英文：Six Degrees of Separation）。假设世界上所有互不相识的人只需要很少中间人就能建立起联系。后来1967年哈佛大学的心理学教授斯坦利?米尔格拉姆根据这概念做过一次连锁信实验，尝试证明平均只需要5个中间人就可以联系任何两个互不相识的美国人。NowCoder最近获得了社交网站Footbook的好友关系资料，请你帮忙分析一下某两个用户之间至少...
分类：
其他好文 时间：
2016-07-03 09:20:02
阅读次数：
207
传送门B君的游戏
wwwwodddd (命题人)
基准时间限制：1 秒 空间限制：131072 KB 分值: 40
B君和L君要玩一个游戏。刚开始有n个正整数 ai 。双方轮流操作。每次操作，选一个正整数x，将其移除，再添加7个数字 x1,x2…x7 。要求对于 xi ，满足 0<= xi < x 且 x&xi=xi 注意0不能被选取，所以这个游戏一定会结束，而谁无法操作谁就...
分类：
编程语言 时间：
2016-06-28 11:08:10
阅读次数：
267
咱们来玩一笔画游戏吧，规则是这样的：有一个连通的图，能否找到一个恰好包含了所有的边，并且没有重复的路径。输入包含多组数据。每组数据的第一行包含两个整数n和m (2≤n, m≤1000)，其中n是顶点的个数，m是边的条数。紧接着有m行，每行包含两个整数from和to (1 ≤ from, to ≤ n, from != to)，分别代表边的两端顶点。边是双向的，并且两个顶点之间可能不止一条边...
分类：
其他好文 时间：
2016-06-28 07:07:26
阅读次数：
276
智力彻底没有了。。。看来再也拿不到奖金了QAQ。。。 A B君的游戏 因为数据是9B1L，所以我们可以hash试一下数据。。。 B 完美消除 这道数位DP题应该还是不错的，我们先考虑给定一个数消成0的最小步数如何计算。 从高位到低位依次考虑每一位，设当前数字为x，将栈里所有大于x的数字删除，如果此时 ...
分类：
编程语言 时间：
2016-06-27 13:47:37
阅读次数：
424
OwO 故事的起源大概是zcg前天发现51Nod晚上有场马拉松，然后他就很开心的过去打了 神奇的故事就开始了： 晚上的时候我当时貌似正在写线段树？然后看见zcg一脸激动告诉我第一题有九个点直接输出B就可以A。。 然后之后zcg以奇怪的二分方式发现了如何A掉第一题的第十个点(我记得貌似是什么第5000 ...
分类：
编程语言 时间：
2016-06-26 21:05:12
阅读次数：
194
NowCoder从小就喜欢数学，喜欢在笔记里记录很多表达式。它觉得现在的表达式写法很麻烦，为了提高运算符优先级，不得不添加很多括号，不小心漏了一个右括号的话差之毫厘谬之千里。
因此他改用前缀表达式，例如`(2 + 3) * 4`写成`* + 2 3 4`，这样就能避免使用括号了。这样的表达式书写简单，但计算却不够直观。请你写一个程序帮他计算这些前缀表达式吧。
输入包含多组数据，每组数据包含两行。第一行为正整数n（...
分类：
其他好文 时间：
2016-06-19 09:00:55
阅读次数：
189
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
