fatmouse专题
hdu 1160 FatMouse's Speed(最长上升子序列 +记录路径)
http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意：有若干只老鼠，给出每只老鼠的大小和速度。输出尽量多的老鼠的下标m1,m2,m3......满足下标对应的老鼠大小严格递增而老鼠速度严格递减。 思路：先对老鼠的速度从大到小排序，在对老鼠的大小求最长上升子序列。在这过程中，用pre[ ]记录路径。 #include <stdio.h>#in
FatMouse\' Trade -HUD1009
http://acm.hdu.edu.cn/showproblem.php?pid=1009 这题J[i]是可以分割的所以是一道贪心题。话说这道题我wrong了好几次才过。~第一次看没注意J[i] F[i]都应该是double 类型的。 解题思路：贪心。先排序然后 最先用 以最少的猫食换取取最多的JavaBean的那个组合。 代码如下 #include<iostream>#incl
HDU1159——通用子序列，HDU1160——FatMouse的速度、HDU1165——艾迪的研究 II
HDU1159——通用子序列 题目描述 问题 - 1159 (hdu.edu.cn) 问题描述 给定序列的子序列是给定的序列，其中遗漏了一些元素（可能没有）。给定一个序列 X = <x1， x2， ...， xm>如果存在一个严格递增的 X 索引序列 <i1， i2， ...， ik>>，则另一个序列 Z = <z1， z2， ...， zk 是 X 的子序列，使得所有 j = 1
hodj 1009 FatMouse' Trade--贪心算法
整体思路：整体思路就是以 JavaBean/CatFood比为基准，比值大的房间优先。使用结构体排序，结构体排序。 #include <iostream>#include <algorithm>#include <string>#include <map>#include <stdio.h>using namespace std;struct trade{double a;//Ja
hdu(1078) FatMouse and Cheese (记忆化搜索+dp）
/*第一次用记忆化搜索， 其实并不难，只不过在搜索的同时记住了在各个坐标的权值。 在这里题意是；在一个n*n的矩阵里，值是权值，在竖直或水平方向上 行走1--k步，全只要递增，不能重复走，到最后使其总权值和最大。 说白了就是找一个递增序列，使其总和值最大。。 */ 这一题综合了DFS和DP，很好的一道题。dp[i][j]表示以第i行第j列个 网格为起点所能得到的最大值，需要注意的是一次最多走k步
贪心法 部分背包问题 结构体数组 FatMouse' Trade
FatMouse’ Trade 题目：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contai
贪心策略：FatMouse‘ Trade
题目 题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehousecontaining his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains Jfipounds
FatMouse' Trade(sourtqsourt)
FatMouse' Trade Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 15 Accepted Submission(s) : 10 Font: Times New Roman | Verdana | Georgia F
hdu 1160 || zoj 1108 FatMouse's Speed
水dp 检查了几天 cmp函数写错了 给跪了 #include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <queue>#include <map>#define
HDU - 1160 FatMouse‘s Speed
传送门 #include<iostream>#include<algorithm>#include<map>#include<set>#include<vector>#include<utility>#include<list>#include<deque>#include<queue>#include<stack>#include<string>#include<cstr
HDU 1078 FatMouse and Cheese【记忆化搜索】
HDU 1078 FatMouse and Cheese 大致意思： 肥鼠把食物储存在n*n的正方形网格，每个网格位置都标上（p,q） 0 <= p < n and 0 <= q < n。每个网格藏有0~100块奶酪。 肥鼠从（0，0）出发，它吃掉所在之处的奶酪，然后水平或竖直（horizontally or vertically）跳跃最多k格之后吃新位置的奶酪。下一位置奶酪必须比当前位置
ACM 记忆化搜索 Function Run Fun FatMouse and Cheese
滴，集训第四天打卡。 今天是记忆化搜索和字典树... 记忆话搜索可以举一反三..字典树看了一下午几乎是绝望的.. 所以下一篇会是字典树专题... POJ 1579 Function Run Fun 题目大意及思路：用函数w（a,b,c）做递归，有四种情况如上述。这里很明显需要标记已经出现过的情况，即我代码中的m[x][y][z]可大幅度的减少递归时间。 #inclu
航电HDU1009---FatMouse‘ Trade
航电HDU1009—FatMouse’ Trade 我们先来分析问题，仓库有N房间，第i个房间有J[i]食物，要F[i]猫粮。他有M榜猫粮，有的不会全部进行交易，即用F[i]*a%猫粮换J[i]食物。现求最大换取食物量。输入M和N，左边是他有的食物量，右边是行数，每行左边是房间食物量，右是需要猫粮量。 那么如果刚开始我们使用数组去解决问题，你会发现需要好几个数组，后面解决的时候，很麻烦，对性价比
HDU 1160 FatMouse's Speed(DP)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160 这个是一个很水的DP 了，复杂度O（n^2）的 首先先按照weight排序下，然后开始DP dp方程很简单：dp[i]=MAX(dp[j]+1]) (j>0 && j<i && po[i].speed < po[j].speed && po[i].weight > po
FatMouse's Trade(猫鼠交易）
1247: FatMouse's Trade 时间限制: 1 Sec 内存限制: 32 MB 提交: 89 解决: 55您该题的状态：已完成 [提交][状态][讨论版] 题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing
ACM DP FatMouse's Speed
题目： FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a s
杭电1009 FatMouse' Trade
/******************************** * 日期：2011-2-7 * 作者：SJF * 题号：杭电1009 * 题目：FatMouse' Trade * 结果：AC ********************************/ #include <stdio.h> #include <stdlib.h> /*int cmp(
FatMouse and Cheese HDU - 1078 （记忆化搜索 DP）
FatMouse and Cheese 题目链接：HDU - 1078 题意：一个n*n的迷宫， 一只老鼠每次只能横着走或竖着走， 且最多走k布停下， 且每次停下的地点的值上一次地点的值大； 问最多得到的价值； #include <iostream>#include <stdio.h>#include <algorithm>#include <math.h>#include <st
FatMouse's Speed HDU - 1160（LIS 路径记忆）
FatMouse's Speed HDU - 1160 题意： 若干只老鼠， 每只老鼠有体重， 速度两个属性， 要求输出按体重递增， 速度递减的最长序列； 先按速度由大到小排序， 然后找体重的最长子序列；O(n^2)复杂度的算法就行； 因为要求记录路径， 用path[]数组记录； #include <cstdio>#include <cstring>#includ
hdoj 1009 FatMouse' Trade 【贪心】
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1009 思路:先求出每一个仓库的交换价值率（就是一个F能交换多少J），然后按照交换率排序，依次判断相加就可以了 代码： #include<cstdio>#include<algorithm>using std::sort;typedef struct{double j, f;do
zoj 2109 FatMouse' Trade简单的贪心 （注意double数组的排序问题）
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2109 1、问题描述 FatMouse' Trade Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice ZOJ 2109
FatMouse language translated to English
FatMouse language translated to English 题目 Description We all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks to Turing we hav
Hdu-1160 FatMouse's Speed（lis打印路径）
FatMouse’s Speed（lis打印路径） hdu-1160 lis打印路径，结构体先排序一次 注意pos数组的更新及取出 ac代码（nlogn)： #include<bits/stdc++.h>#pragma GCC optimize(2)#define IOS ios_base::sync_with_stdio(0); cin.tie(0);#define ll long