【题目链接】：Click
here~~
【题目大意】：
一个人去钓鱼，在一条单向路上的旁边有n个湖，并且从湖i到湖i+1需要ti的时间，每个湖里面有fi条鱼，每钓一次鱼，鱼会减少di条。在给定时间T内，问如何才能使钓的鱼最多，并记录在各个湖上停留的时间。
【解题思路】
此题细节处理好多麻烦，一定要认真看清题意，POJ WA了无数遍，纠结一天。参考了别人的题解，思路如下：
首先须注...
分类：
其他好文 时间：
2015-04-14 21:42:07
阅读次数：
178
//发现还是思想最重要 看懂了思想 代码就容易懂了。。#include
int fa[1005];
int find(int x)
{
if(fa[x]!=x)
fa[x]=find(fa[x]);
return fa[x];
}
void comb(int a,int b)
{
fa[find(fa[a])]=find(fa[b]);
}
int main()
{
int n,m,a...
分类：
其他好文 时间：
2015-04-14 21:37:40
阅读次数：
118
感觉是贪心。。。就用了贪心 结果ac了。。
和nyoj236完全一个类型的嘛。。。
#include
#include
int main()
{
int a[3005],visit[3005],n;
while(scanf("%d",&n)!=EOF)
{
if(n==-1)
break;
for(int i=0;i<n;i++)
scanf("%d",&a[i])...
分类：
其他好文 时间：
2015-04-14 16:45:21
阅读次数：
153
开心的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的...
分类：
其他好文 时间：
2015-04-14 16:08:00
阅读次数：
89
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1129题目分析：感觉题目说的不是多么的清晰，看了别人的分析觉得，也就是说在一个方向不能拐四次弯；大于四次就要return了；方向可以自己定义，方便使用就好AC代码： 1 #include 2...
分类：
其他好文 时间：
2015-04-14 14:23:22
阅读次数：
157
有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。 1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAX = 0x3fffff.....
分类：
其他好文 时间：
2015-04-14 09:52:53
阅读次数：
112
诡异的电梯【Ⅰ】时间限制：1000 ms | 内存限制：65535 KB难度：3描述新的宿舍楼有N(1≤N≤100000)层 and M(1≤M≤100000)个学生. 在新的宿舍楼里,为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2...
分类：
其他好文 时间：
2015-04-13 22:43:40
阅读次数：
259
题意规定m=1是为0，m=2时为1,m=3时为2；
这时候我们可以这样想，假如台阶数为k,那么有多少种呢？这时候我们可以想到当为k时比k-1多了一个台阶，k可以等于(这种说法不恰当 ，理解就行 不是等于，下同)k-1的数目，因为最后相当于在k-1的基础上再上一步。
由于可以同时上两步，我们又考虑到了k-2,k比k-2多了2个台阶，k又等于（上同）k-2的数目，因为最后相当于在k-2的基础上再上...
分类：
其他好文 时间：
2015-04-13 19:01:35
阅读次数：
119
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=79题意即求最长单调递减子序列#include#include#includeusing namespace std;#define N 22int h[N];int d[N];int mai...
分类：
其他好文 时间：
2015-04-13 18:46:03
阅读次数：
97
变态最大值时间限制：1000ms | 内存限制：65535KB难度：1描述Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个...
分类：
其他好文 时间：
2015-04-13 00:10:47
阅读次数：
143
