2021 年 1月 24 日随笔档案 - mmn

2021年1月24日

摘要： http://poj.org/problem?id=2299 题意：给定一组有n个数的序列，每次交换相邻两个元素，至少多少次才能使序列为非递减序列。输入包括多组数据，每组数据第一行为一个整数n（n=0时输入结束），接下来n行有个整数，每组数据输出一行，表示最少交换次数思路：实际上就是求这个序阅读全文

posted @ 2021-01-24 23:35 mmn 阅读(81) 评论(0) 推荐(0)

POJ-1042-Gone Fishing(枚举+贪心）

摘要： http://poj.org/problem?id=1042 题意： John有h小时的时间去钓鱼，在一条直线上共有n个湖泊。一开始他位于第一个湖泊，每次钓鱼需要一个时间单位（每个时间单位5分钟），可得到fi条鱼，且每过一个时间单位，下一个时间单位钓到的鱼减少di。从第i个湖泊到第i+1个湖泊需要阅读全文

posted @ 2021-01-24 22:36 mmn 阅读(156) 评论(0) 推荐(0)