1.交通规划
时间限制:4000MS
内存限制:589824KB
题目描述:
A国有n个城市，这n个城市排成一列，依次编号为1,2,3..n.一开始，这n座城市之间都没有任何交通路线，于是政府打篡修建一些铁路来进行交通规划。接下来T天,每一天会进行如下操作的其中一种:
-LX:表示编号为×的城市与其左边的城市之间修建一条铁路。如果×左边没有城市或者已经修建了铁路、则无规该操作;
-RX:表示编号为x的城市与其右边的城市之间修建一条铁路。如果×右边没有城市或者已经修建了铁路，则无视该操作;
-Q×:表示查询×往左边和往右边最远能到达的城市职号,
你的任务是模拟以上操作,并对于每一条Q×操作,输出对应的答案,
输入描述：
第一行输入两个正整数n ,T;
接下来行,每行输入形如题面中的其中一种.
1<=n<=10000,1<=T<=200,1<=x<=n.
输出描述：
对于每一个"Q×"操作，输出一行两个正整数，分别表示x往左边和往右边最远能到达的城市编导,中间用空格隔开.2.字符串前缀
时间限制:3000MS
内存限制:589824KB
题目描述:
现在有两个字符串S和T，你需要对S进行若干次操作,使得S是T的一个前缀(空串也是一个前强)。每次操作可以修改S的一个字符,或者删除一个S末尾的字符。
小团需要写一段程序,输出最少需要操作的次数。
输入描述：
第一行一个正整数C，表示数据组数;
对于每一组数据输入两行仅包含小写字母的字符串S和T.1<=|S|,|T|<=5X104 , 1<=C<=10
输出描述：
对于每一组数据，输出一个整数,表示最少需要操作的次数。3.小美分糖
力扣题目：135. 分发糖果
时间限制:3000MS
内存限制:589824KB
题目描述:
某一天,小美从商店买了两种糖果，分别买了a个和b个,要分给班上n个小朋友。为了不浪费,每块糖果都得恰好分到一个小朋友。另外，两种糖果一起吃的话味道其实并不好,所以每一个小朋友都只能得到其中一种糖果。
小美希望分得最少糖果的那个小朋友能得到尽量多的糖果。小美的任务是求得这个数量是多少。
输入描述：
第一行一个正整数T,表示有T组数据。
对于每一组数据,输入一行n,a,b,中间用空格隔开。1<=a,b<=10000,2<=n<=a+b, 1≤T<=100
输出描述
对于每一组数据,输出仅一行一个整数,表示答案。
4.小美玩套娃
时间限制:3000MS
内存限制:589824KB
题目描述:
小美最近喜欢上了玩套娃。
具体的,小美有n个套娃，第i个套娃的大小为ai;,内部空间为b;(bi<=a)。对于两个套娃x,y.x能放
y中当且仅当ax≤by,且放入后会占据y大小为
ax的内部空间，即y的内部空间剩下 by, ax，每个套娃只能放在另外的一个套娃内，每个套娃内部也只能放一个套娃 （当然内部放的这个老娃可以内部还有套娃)。
显然套娃是套的越多越好，于是小美给每个套娃定义了一个价值ci,如果套完之后套娃i还剩k的内部空间，小美需要付出ci*k的花费，总花费为所有套娃的花费之和,现在小美想知道最小的花费为多少。
。
输入描述：
第一行一个正整数n，表示套娃的个数接下来三行每行n个整数,分别为
a1,a2,an
b1,b2,bn
c1,c2,cn
1<=n,ai,bi,ci<=100000，bi<=ai;
输出描述
输出一个整数表示最小的花费
