又菜又爱玩

链接：https://www.nowcoder.com/acm/contest/123/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld题目描述 There are  cities in Byteland, and the  city has a value . The cost of b...

find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8676    Accepted Submission(s): 3661Problem DescriptionXX星有许多城市，城市...

Fence Repair Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 60098   Accepted: 19842 Description Farmer John wants to repair a small length of the fence around the pastu...

题意： 给出一个不超过1000位的字符串，求删去m个数字以后可以形成的最小的数是多少。 题解： 贪心： 首先考虑对于n个数字组成的数，只删除1位的情况。 比如176832，删除一位使得剩下的数值最小。结果是删除7而不是删除8 所以可知并不总是删除最大的那个数字。 一种可行的贪心策略是：对于n位数构成的...

题目描述： 2204 字符串连接 输入n个字符串s[i]，你要把他们按某个顺序连接起来，使得字典序最小。 (1 <= n <= 100) (每个字符串长度 <= 100) (字符串只包含小写字母) 收起 输入 第一行一个整数n。 接下来每行一个字符串s[i]。 输出 一行一个字符串表示把输入的n个字符串按某个顺序连接之后的结果 输入样例 6 ...

2201 做任务一 B君和m个人一起，要完成n个任务，在这个题中，m个人会看着这B君，自 己什么都不做。第i个任务有一个开始时间s[i]和结束时间e[i]（保证s[i]<=e[i]）， 一个人完成两个任务的时间区间，不能有交集，但是可以首尾相连。 （参考样例） 换句话说，如果一个人依次完成了(s[1], e[1]) (s[2], e[2]) (s[3], e[3])这3...

题目描述： 2476 小b和序列 小b有一个长度为n的序列a，她想求， 即选出两个数，使得它们的最小值乘上它们在序列上的距离最大。 你能帮帮她吗? 样例解释：选择a2和a9，答案为min(8,7)×(9−2)=49，不存在其他选法答案更大， 因此最大值就是49。 输入 第一行一个数n，0＜n≤50000； 第二行n个数表示a_i，以空格隔开，0<=a_i<...