贪心
待兼池子
乐悬正殿轻舞红绫 洛水长天风雨相依
展开
-
洛谷P1106--删数问题
题目描述键盘输入一个高精度的正整数 N(不超过 250 位),去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和k,寻找一种方案使得剩下的数字组成的新数最小。输入格式n(高精度的正整数 )。k(需要删除的数字个数 )。输出格式最后剩下的最小数。输入输出样例输入 #1175438 4输出 #113思路贪心题,用字符串来存储n。然后两层循环枚举,i从1到k,j从1到s.length()。如果s[j]>s[j+1],就删掉s[j]并且原创 2021-08-07 10:49:57 · 451 阅读 · 1 评论 -
洛谷P2676--[USACO07DEC]Bookshelf B
题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 <= B <= S < 2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不像演杂技一般,一头站在另一原创 2021-08-06 10:07:21 · 166 阅读 · 0 评论