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