摘要: Description 小A和小B在玩游戏。这个游戏是这样的: 有一棵𝑛个点的以1为根的有根树,叶子有权值。假设有𝑚个叶子,那么树 上每个叶子的权值序列就是一个1 → 𝑚的排列。 一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个 儿子。假如棋子到达叶子,游戏结束,最终获得的权值 阅读全文
posted @ 2017-10-24 09:17 void_f 阅读(355) 评论(1) 推荐(0) 编辑
摘要: Description 𝑛辆车在一条数轴上,车的编号为1到𝑛。编号为𝑖的车坐标为𝑎[𝑖],初始方 向为𝑑𝑖𝑟[𝑖](左或右),初始位置两两不同。每辆车每个时刻行走距离为1。两辆 车相碰时,会调转方向,继续行走,掉头不消耗时间。现在车子开始朝其方向行 驶,同一个坐标允许有多辆车。现在 阅读全文
posted @ 2017-10-23 09:35 void_f 阅读(273) 评论(4) 推荐(0) 编辑
摘要: Description 对于一个序列𝑎[1], 𝑎[2], … , 𝑎[𝑛],其子序列为一序列𝑝[1], 𝑝[2], … , 𝑝[𝑚],满 足1 ≤ 𝑝[1] f[i][j]) { f[i][j] = f[i][j 1]; g[i][j] = g[i][j 1]; } if (A[ 阅读全文
posted @ 2017-10-23 08:38 void_f 阅读(773) 评论(0) 推荐(0) 编辑
摘要: 求a,b的最大公约数我们经常用欧几里得算法解决,也称辗转相除法, 代码很简短, int gcd(int a,int b){ return (b==0)?a:gcd(b,a%b); } 但其中的道理却很深刻,完全理解不简单,以前都只是记一下代码,今天研究了很久,才差不多理解了其中的原因 从代码可以看出 阅读全文
posted @ 2017-10-19 20:53 void_f 阅读(968) 评论(0) 推荐(0) 编辑
摘要: Description N 1座桥连接着N个岛屿,每座桥都连接着某两个不同的岛屿,从任意一个岛屿都可以到达所有的其他岛屿,过桥需要缴纳人民币1元的过桥费。 由于某些不可透露的原因,Jason和他的2个小伙伴可以在任意一个岛屿集合,但是希望总过桥费最少。 现在,由你来确定集合的岛屿编号,使得总过桥费最 阅读全文
posted @ 2017-10-18 11:38 void_f 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Description 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的 阅读全文
posted @ 2017-10-16 16:38 void_f 阅读(306) 评论(1) 推荐(0) 编辑
摘要: Description 奶牛想证明他们是聪明而风趣的。为此,贝西筹备了一个奶牛博览会,她已经对N头奶牛进行了面试,确定了每头奶牛的智商和情商。 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果,所以贝西不希望出展奶牛的智商之和小于零,或情商之和小于零。满足这两个条件下,她希望出展奶牛 阅读全文
posted @ 2017-10-13 15:00 void_f 阅读(509) 评论(0) 推荐(0) 编辑
摘要: Description 用字符矩阵来表示一个8x8的棋盘,'.'表示是空格,'P'表示人质,'K'表示骑士。每一步,骑士可以移动到他周围的8个方格中的任意一格。如果你移动到的格子中有人质(即'P'),你将俘获他。但不能移到出棋盘或当前是'K'的格子中。请问最少要移动多少步骑士才能俘获所有的人质。 I 阅读全文
posted @ 2017-10-12 16:02 void_f 阅读(319) 评论(0) 推荐(0) 编辑
摘要: Description 有一个N N的迷宫,其中有一些宝藏,现在,小A要从入口(1,1)出发,到达出口(N,N),每次,小A只能从当前的格子走到上下左右四个格子,为了不空手而归,小A决定要拿到所以的宝藏。请问,他最少要走多少步,才能拿到宝藏? Input Format 第一行:一个整数N,表示迷宫的 阅读全文
posted @ 2017-10-12 08:46 void_f 阅读(364) 评论(0) 推荐(0) 编辑
摘要: Description 贝西在哞哞大学选修了C门课,她要把这些课的作业交给老师,然后去车站和同学们一 起回家。老师们在办公室里,办公室要等他们下课后才开,第i门课的办公室在Ti时刻后开放。 所有的办公室都在一条走廊上,这条走廊长H米,一开始贝西在走廊的最西边,第i门课 的办公室距离贝西的长度为Xi, 阅读全文
posted @ 2017-10-11 14:22 void_f 阅读(161) 评论(0) 推荐(0) 编辑