贪心
关注
分享
扫一扫
sdljtyk
自己选择的路，哪怕再苦再累也要豪迈的走下去。
展开
-
HDU2570——迷瘴
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6550 Accepted Submission(s): 2217Problem Description通过悬崖的yifenfei，又面临着幽谷的考验——原创 2016-08-05 14:20:43 · 708 阅读 · 0 评论 -
POJ3617——Best Cow Line
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22772 Accepted: 6207DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual原创 2017-03-07 21:06:24 · 610 阅读 · 0 评论 -
POJ3253——Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45499 Accepted: 14850DescriptionFarmer John wants to repair a small length of the fence arou原创 2017-03-08 21:41:05 · 847 阅读 · 0 评论 -
最优服务次序问题
最优服务次序问题 设有n个顾客同时等待一项服务，顾客i所需要的服务时间为ti，应如何安排顾客的服务次序，才能使平均等待时间最短？平均等待时间是n个顾客等待服务时间的总和除以n。测试用例：10（顾客数）56 121 99 1000 234 33 55 99 812（所有顾客的服务时间）输出：532（最小平均等待时间）原创 2016-12-27 20:46:23 · 3679 阅读 · 0 评论 -
最优合并问题
最优合并问题 给定k个排好序的序列s1,s2,…,sk，用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需要的总比较次数最少。测试用例：4（序列数）5 1211 2（序列中的元素数）输出： 78（最差情原创 2016-12-27 20:43:38 · 6450 阅读 · 0 评论 -
最优分解问题
最优自然数分解问题问题描述： 设n是一个正整数。现在将n分解为若干个互不相同的自然数之和，且使这些自然数的乘积最大。样例输入10样例输出30解：最优分解问题： 若a+b等于一个常数，则|a-b|越小，ab就越大。 要使得加数互不相同，又尽可能集中，那加数只能是连续的自然数了。 将n分成从2开始的连续的自然数的和。如果最后剩下一个数，原创 2016-12-27 20:40:48 · 2619 阅读 · 0 评论 -
删数问题
删数问题 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n和k，设计一个算法，找出剩下数字组成的新数最少的删数方案。输入示例： 178543输出： 13解：删数问题：要求删除给定数字n中的 k 个数字使其剩余的数字最小从第一个数字开始扫描，删除第一个不是升序的数字原创 2016-12-27 20:36:33 · 1980 阅读 · 2 评论 -
汽车加油问题
汽车加油问题 一辆汽车加满油后可以行驶n公里，旅途中有加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。测试用例：7 7 （n k）1 2 34 5 1 6 6（第k个加油站与第k-1个加油站之间的距离，其中第一个代表起点，最后一个代表终点。）输出：4（最少加油次数）解：汽车加油原创 2016-12-27 20:33:13 · 1294 阅读 · 0 评论 -
活动安排问题
活动安排问题 设有n个活动的集合E={1,2,3,…,n}，所有的活动要求使用同一资源，而在同一时间内只有一个活动能使用这一资源，每个活动都有使用这一资源的开始时间si和结束时间fi，且si 性质：每次选择具有最早完成时间的相容活动加入集合中。解：活动安排问题： 与会场安排问题类似原创 2016-12-27 20:30:55 · 1280 阅读 · 0 评论 -
会场安排问题
会场安排问题问题描述： 假设要在足够多的会场里安排一批活动，活动的开始时间和结束时间已知，并希望使用尽可能少的会场。设计一个有效的算法进行安排。样例输入51 2312 2825 3527 8036 50样例输出3解:会场安排问题：原创 2016-12-27 20:26:23 · 1909 阅读 · 0 评论 -
51Nod——完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。输入输入一个字符串S(S的长度 输出原创 2016-08-18 09:54:15 · 799 阅读 · 0 评论 -
HDU5562——Clarke and food
Clarke and foodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1002 Accepted Submission(s): 563Problem DescriptionClarke is a p原创 2016-08-05 14:46:47 · 530 阅读 · 0 评论 -
HDU1052——Tian Ji -- The Horse Racing
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26672 Accepted Submission(s): 7871Problem Description原创 2016-08-05 09:54:32 · 491 阅读 · 0 评论 -
POJ3069——Saruman's Army
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9418 Accepted: 4747DescriptionSaruman the White must lead his army along a straight path原创 2017-03-07 21:39:54 · 664 阅读 · 0 评论