程帅霞

摘要： 有一个长度为m的字符串，由n种小写字母组成。对应的n种字母在这个字符串加上或者减去都有相应的费用，现在要将这个字符串变成回文串，问最低消费是多少？ Keeping track of all the cows can be a tricky task so Farmer John has instal 阅读全文

摘要： 求两个字符串的最长公共序列，输出这个序列的长度。 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1 阅读全文

摘要： 问从1号点到各个点的距离+各个点到1号点之间的距离和的最小值 详解键连接https://www.cnblogs.com/csx-zzh/p/13411588.html In the age of television, not many people attend theater performan 阅读全文

摘要： 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件， 阅读全文

摘要： 题意：首先判断所有的人可不可以分成两部分，每部分内的所有人都相互不认识。如果可以分成 则求两部分最多相互认识的对数。 There are a group of students. Some of them may know each other, while others don't. For ex 阅读全文

摘要： 给出一堆边给你，让你判断这是不是一棵树。边的信息以(start , end)的形式给出. A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or mo 阅读全文

摘要： 超市里有n个产品要卖，每个产品都有一个截至时间dx（从开始卖时算起），只有在这个截至时间之前才能卖出并且获得率润dy。 有多个产品，所有可以有不同的卖出顺序，每卖一个产品要占用1个单位的时间，问最多能卖出多少利润。 A supermarket has a set Prod of products o 阅读全文

摘要： 题意：连通各点最短距离，最小生成树。 You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, an 阅读全文

摘要： 换钱问题： 给出n种钱，m个站点，现在有第 s种钱，身上有v 这么多； 下面 m行 站点有a,b两种钱，rab a->b的汇率，cab a-->b的手续费， 相反rba cba ； 问在10次之内，能不能把钱换的变的多了？ Several currency exchange points are w 阅读全文

摘要： 问从1号点到各个点的距离+各个点到1号点之间的距离和的最小值 In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of th 阅读全文