贪心
贪心专题
Go_Accepted
这个作者很懒,什么都没留下…
展开
-
算法训练 最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 6。问题描述:最直接的想法就是找三个最大的互质数,这里有个关系就是若n是奇数,那么n与原创 2017-02-05 17:45:33 · 369 阅读 · 0 评论 -
算法提高 快乐司机 (排序,贪心)
算法提高 快乐司机 时间限制:1.0s 内存限制:256.0MB 问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货原创 2017-02-22 14:22:58 · 1223 阅读 · 0 评论 -
How to Type
Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she types a string by some原创 2017-04-05 21:03:06 · 331 阅读 · 0 评论 -
翻硬币
翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求...原创 2018-03-23 10:42:02 · 307 阅读 · 0 评论 -
最小化价格
题目描述现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格 要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格 每个队伍的人都要在同一个地方每个地方只能有一个队伍输入描述:第一行n,m第二行n个数,表示每组的人数接下来m行,每行两个数,表示可容纳的最大人数和选择的价格输出描述:输出最小化选择的价格,无解输出-1示例1输入3 42 3 41 2...原创 2018-05-21 21:23:15 · 355 阅读 · 0 评论 -
iko和她的糖
链接:https://www.nowcoder.com/acm/contest/121/C来源:牛客网题目描述 iko超级超级喜欢吃糖,有一天iko想出去玩,她计划从1点走到N点(按1,2,3,...,n的顺序走),每个点都有一个补给站,第i点的补给站有a[i]颗糖,从i点走到i+1点会消耗掉b[i]颗糖,iko在出游的途中可以选择三个补给站,iko想知道她走完全程到达N点时口袋里最多还...原创 2018-05-24 21:47:19 · 513 阅读 · 0 评论 -
Minimal string
CodeForces - 797C Petya recieved a gift of a string s with length upto 105 characters for his birthday. He took two more emptystrings t and u and decided to play a game. Thisgame has two possible mo...原创 2018-05-24 19:48:00 · 292 阅读 · 0 评论