starry

摘要： A Add More Zero There is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thought- 阅读全文

摘要： A UVA - 725 输入一个数n求是否有abcde/fghij=n，abcdefghij都是不同的数字，有的全部输出，没有的就按格式输出。 暴力可以做时间为10!。 BHDU - 2546 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或 阅读全文

摘要： Prime Distance Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the inter 阅读全文

摘要： New Skateboard Max wants to buy a new skateboard. He has calculated the amount of money that is needed to buy a new skateboard. He left a calculator o 阅读全文

摘要： Almost Sorted Array We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. 阅读全文

摘要： 给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input Output Input示例 Output示例 阅读全文

摘要： 记节点v到根点的深度为depth[v]，那么当w是v和u的最近公共祖先时，可以想让v和u在同一个深度，即让深度高的走|depth[v]-depth[u]|然后一起走， 直到遇见相同的祖先时就是最近公共祖先了。如果是计算一次的话还可以，但有很多询问时就不行了。 那么可以利用父亲节点的信息来做了，可以通 阅读全文

摘要： 斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n，求F(n)，由于结果很大，输出F(n) 阅读全文

摘要： 有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗 阅读全文

摘要： 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： sitten （k->s） sittin （ 阅读全文