- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 贪心问题之商人小鑫(快排)
商人小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品后带回他
2017-04-23 19:29:23 241
原创 区域覆盖
区间覆盖问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任意长,但是要求所画线段的长度之和最小, 并
2017-04-23 12:22:53 728
原创 递归的函数
递归的函数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一个函数 f(a, b, c): 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1; 如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20); 如果 a < b 并且
2017-04-23 11:56:56 205
原创 删数问题
Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input 输入有多组 每组包括原始数n,要去掉的数字数s; Output 输出去掉s个数后最小的数 Example Input
2017-04-19 17:41:12 261
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人