摘要：
腿毛原题？ 代码 阅读全文
摘要：
There is a travel agency in Adelton town on Zanzibar island. It has decided to offer its clients, besides many other attractions, sightseeing the town 阅读全文
摘要：
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文
摘要：
题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例 1 1 1 1 1 输出样例 1 输入样例 1 1 1 阅读全文
摘要：
【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 游戏的目的是把某个指定位置可以活动的棋子移动到目标位 阅读全文
摘要：
【问题描述】 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数ℎ1, ℎ2, … , ℎ𝑛。设当一部分花被移走后，剩下的花 阅读全文
摘要：
【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为𝑛的大厦，大厦可以看成由𝑛块宽度为1的积木组成，第𝑖块积木的最终高度需要是ℎ𝑖。 在搭建开始之前，没有任何积木（可以看成𝑛块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[𝐿, 𝑅] 阅读全文
摘要：
描述 Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: Your task is to calculate d(A). 输入 The input consists of T(<=30) 阅读全文
摘要：
题目描述 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入输出格式 输入格式： 一个数字，楼梯数。 输出格式： 走的方式几种。 输入输出样例 输入样例 4 输出样例 5 输入样例 4 输出样例 5 说明 用递归会太慢，需用递推 （60% N<=50 , 阅读全文
摘要：
【问题描述】 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即 d[i, j] 阅读全文