贪心
蛋淡的忧伤
小xuo生
展开
-
POJ3617字典序最小问题
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15444 Accepted: 4363 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Ye...原创 2019-01-26 11:57:02 · 215 阅读 · 1 评论 -
贪心类
直线上有N个点,点i的位置是Xi,从这N个点中选择若干个,给他们加上标记。对每一个点,其距离为R以内的区域里必须有一个带有标记的点(自身带有标记的点,可以认为与其距离为0的地方有一个带有标记的点)。在满足这个条件的情况下,希望能为尽可能少的点添加标记。求出至少要有多少点被加上标记? 解题思路: 首先可以想到 方案一:每次都选择中间的点加上标记向两边去 方案二:每次都选择最左边的点距离...原创 2019-01-26 16:37:31 · 344 阅读 · 0 评论 -
pat.1070 结绳
1070结绳(25分) 给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。 给定N段绳子的长度,你需要找出它们能串成的绳子的最大长度。 输入格式: 每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数N(...原创 2019-07-16 11:21:15 · 118 阅读 · 0 评论