题目链接:https://vjudge.net/problem/POJ-1042 题意:给n个湖,给出每个湖第一次打捞时鱼的数量f[i],每单位时间鱼减少的数量d[i],从湖i到湖i+1用时t[i],在12×h个单位时间内,求最多能获得多少鱼.在获得鱼数量相同的情况下,选择在湖1呆时间最长的方案,若在湖1呆的时间一样,则选呆在湖2时间最长的方案...输出在每个湖呆的时间和最多获得鱼的数量. 思路:最近3天学校开运动会,下周要去西安邀请赛了,所以最近开始通过刷题复习学过的算法.今天状态真的不怎么好…

题目大意:去捕鱼 约翰去参加一个垂钓旅行,他有h小时可以使用在该地区有n (2 <= n <= 25) 个湖泊可以沿着一个单一的路到达,约翰从湖泊1开始,但是它可以在任何湖泊结束他如果想,他仅仅只可以从一个湖到另一个湖,除非他想否则不会停留在任何湖泊,对于每个i=1,......,n-1,每间隔5分钟,都会从湖i到湖i+1来表示为ti( 0 < ti <=192),例如t3=4,意思就是将会花费20分钟时间从湖3到湖4,帮助约翰完成这次钓鱼旅行,约翰收集了一些关于湖泊的信息,对于每…

采用贪心策略. 假设他从1湖泊走到x 湖泊,这还剩下 h*12 - sigma(T1--Tx-1).(单位时间为5分钟).然后再用剩下的时间去钓1-x的湖泊的鱼. 每次都选择最多鱼的湖泊钓. code: #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace std; const int maxn = 30; int f[maxn],…

h [1,16] hours all_v=h*12 intervals n [2,25] lakes fi inital intervals fi-di*v v [0,all_v) 题意,做每件事情的最小时间间隔是5分钟,走路是5分钟的整数倍,钓鱼时间必须是5分钟的整数倍.我们不妨把5分钟定义为一个时间单位,不如就临时定义"1慧"为5分钟吧. 有一条道,它旁边有n个湖,依次编号1-n,从湖i到i+1需要花费ti(慧) john从湖1开始,只能朝编号大的湖走.可以停下选择钓鱼或者继续钓鱼…

题意:       你有H小时(H*12个单位)时间去用,有n个鱼池在一条直线上,一开始你在1的位置,可以选择在某些鱼池上钓鱼,但是如果持续在一个鱼池上钓鱼钓鱼速度回成线性减少,初始每个时间单位钓fi条,然后下一个时间单位钓fi-di条,再下一个fi-di-di条,每个鱼池和他下一个鱼池的距离是ti个时间单位,最后你可以听到任意一个鱼池上,问最多钓多少条鱼,然后输出在个鱼池的停留时间和最多的鱼数. 思路:       枚举终点,对于每一个枚举的终点也就是相当于拥有了一段可以随意选的鱼塘,然后我们…

POJ题目分类 | POJ题目分类 | HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 | 模拟题: POJ1006 POJ1008 POJ1013 POJ1016 POJ1017 POJ1169 POJ1298 POJ1326 POJ1350 POJ1363 POJ1676 POJ1786 POJ1791 POJ1835 POJ1970 POJ2317 POJ2325 POJ2390 POJ1012 POJ1082 POJ1099 POJ1114…

为什么要今天写呢? 明天全力研究Johnson和一些奇奇怪怪的贪心 今天把能写的都写了 T1T2太水了直接上代码吧 #include<bits/stdc++.h> #define LL long long using namespace std; inline int read() { ,f=;char ch; for(ch=getchar();!isdigit(ch);ch=getchar())if(ch=='-')f=-f; *x+ch-'; return x*f; } int n; pr…