摘要：
【问题描述】山山厌倦了普通的迷宫,他准备挑战奇妙的迷宫 II。迷宫 II 是由若干三角形拼成的六边形(见样例),其中有些点可以通过,有些点不能通过。你需要计算从起点走到终点至少要经过多少点(不包括起点终点)。 【输入格式】第一行,一个整数 n,表示地图边长接下来若干行字符串,表示一个地图。其中.表示 阅读全文
摘要：
题目描述 Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： INSERT 阅读全文
摘要：
题目描述 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次，你会感到无聊，于是无法获得这部电影的好看 阅读全文
摘要：
【问题描述】山山很喜欢旅行,他坐飞机的次数也非常非常多,所以他成为了空中司机航空公司的会员,并且有一张白金会员卡。山山规划了接下来一段时间的行程,他需要坐飞机 n 次,现在空中司机给了他 m 种优惠政策。对于第 i 种政策,山山可以花费 ci 元办理一张“Ti 日通飞证”,这样他就可以 在某个连续的 阅读全文
摘要：
【问题描述】山山非常喜欢他的玩具火车。这列玩具火车总共有 n 节车厢,他给火车的每一节车厢按照 从车头到车尾的顺序标上了序号 1 ~ n。山山家来了一个幼儿园的小朋友岳岳。岳岳非常调皮,他把山山的玩具火车拆了又拼,拼了又拆。岳岳走之后,山山发现他的玩具火车的车厢顺序被完全弄乱了,不过他不担心,因为他 阅读全文
摘要：
【题目描述】山山获得了长沙城内所有景点的门票各一张。然而,长沙城的交通并不发达,只有部分景点之间有双向道路可供通行。一张门票只能被用一次,因而一个景点只能被经过一次。山山对景点并不感兴趣,但是对路旁的花草却非常着迷。他希望从 1 号景点出发,走尽量长的路程,在任意景点结束。你需要告诉他至多能走多长的 阅读全文
摘要：
【问题描述】山山在数学课上学到了平面上两点间直线距离公式:山山对新的知识非常感兴趣,于是他上网查询了一下,发现他所学的叫做“欧几里得距离(简称欧氏距离)” ,还有一种距离叫“曼哈顿距离”,公式为: 山山被这两个东西绕晕了。他开始尝试画一些点然后计算它们的这两种距离。发现有一些点的欧氏距离和曼哈顿距离 阅读全文
摘要：
【问题描述】山山最近在玩一款游戏叫战舰世界(steam 游戏太少了),他被大舰巨炮的魅力折服,于是山山开了一局游戏,这次发现目标是一艘战列舰新墨西哥级,舰桥很高,原本应该打在目标身后的圆形水域内的炮弹,都打在了舰桥上,于是落点变成了一条直线。因为新墨西哥中间高两边低,所以按概率算,炮弹命中数中间多, 阅读全文
摘要：
神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对(a,b)，若满足a+b<=n且a+b是ab的因子，则成为神奇的数对。请问这样的数对共有多少呢？ 一行一个整数表示答案，保证不超过64位整数范围。 对于20%的数据n<=1000； 对于40%的数据n<=100000； 对于60%的数据n< 阅读全文
摘要：
首先我们知道欧拉函数是1到n-1中与n互质的数的个数。 除此之外，我们还要知道一些性质: 当p是素数时 1. phi(p)=p-1。（不多bb） 2. phi(p^k)=(p-1)*p^(k-1) 证明： 令n == p^k,小于 n 的正整数共有 p^k-1 个,其中与 p 不互素的个数共 p^( 阅读全文