FatMouse

HDU 1078 FatMouse and Cheese

记忆化搜索，第一次做搜索，好好学习下！ dir保存了搜索的四个方向，下右上左 这里还懵懵懂懂的，现将模板记下来。=_=!!   1 //#define LOCAL 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 using namespa
·2015-11-02 11:00

HDU 1160 FatMouse's Speed

半个下午，总算A过去了 毕竟水题 好歹是自己独立思考，debug，然后2A过的 我为人人的dp算法   题意： 为了支持你的观点，你需要从给的数据中找出尽量多的数据，说明老鼠越重速度越慢这一论点   本着“指针是程序员杀手”这一原则，我果断用pre来表示这只老鼠的直接前驱的序号 代码中我是按体重从大到小排序，然后找出一条最长的体重严格递减速度严格递增的“链”(
·2015-11-02 11:43

HDU 1009 FatMouse' Trade肥老鼠的交易（AC代码） 贪心法

  1 #include <algorithm> 2 #include <iostream> 3 using namespace std; 4 struct node 5 { 6 int f,j; 7 }trade[1001]; 8 bool cmp(node a,node b) 9 { 10
·2015-11-01 10:28

hdu 1078 FatMouse and Cheese 记忆化搜索

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-10-31 19:15

zoj 2109 FatMouse' Trade 部分背包

       部分背包问题，贪心        先按J[i] / F[i] 升序排序，每次选取J[i] / F[i]的最大值，如果不能取满J[i],则取把背包填满的容量即可。原因很简单，每次取J[i] / F[i]的最大值就使得背包单位体积价值最多。从大到小选择，自然会得到最优
·2015-10-31 19:22

HDU 1078 FatMouse and Cheese （简单DP）

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-10-31 18:03

HDOJ1160(FatMouse's Speed)

FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-10-31 16:07

HDU 1009 FatMouse' Trade

FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing
·2015-10-31 15:16

HDU 1009 Fatmouse's trade

贪心+排序 #include <iostream>#include<stdio.h>#include<algorithm>#include<math.h>using namespace std;int M,N;struct wareroom{    int Javabean;    int
·2015-10-31 13:14

hdoj1009

FatMouse' Trade/***************************************************************\ *Author: 小呼 *Created
·2015-10-31 11:45

[dp专题]hdu 1160 FatMouse's Speed

FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-10-31 11:14

hdu 1009

FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total
·2015-10-31 11:13

HDU_1009——老鼠的交易,性价比排序,最大化收益

Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the
·2015-10-31 10:04

FatMouse' Trade

/* problem: FatMouse' Trade this is greedy problem.
·2015-10-31 10:22

ZOJ 2109 FatMouse' Trade

/* 抄书上的程序..用c语言写的老是WA 每次选效益最高的交换 */ #include < iostream > #include < fstream > #include < vector > #include <
·2015-10-31 10:49

HDU 1078

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
·2015-10-31 10:42

HDU1009 FatMouse' Trade

                                 &n
·2015-10-31 09:09

HDU 1009 FatMouse' Trade(贪心)

FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-10-31 09:13

HDU1009 FatMouse' Trade

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1009 #include  < iostream > #include  < vector > #include < algorithm > #include  < iomanip > using &
·2015-10-31 08:53

DP-HDU-1078-FatMouse and Cheese

FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6778AcceptedSubmission(s):2787ProblemDescriptionFatMousehasstoredsomecheeseinacity.Thecitycan
Roy_Yuan·2015-10-28 14:00

ZOJ 1109 Language of FatMouse

We all know that FatMouse doesn't speak English.
·2015-10-28 08:07

HDU 1160 FatMouse's Speed 简单DP

　　　　　　　　　　　　　　　　　FatMouse's Speed   Problem Description FatMouse believes that the fatter a
·2015-10-28 08:56

zoj 1109 : Language of FatMouse

Language of FatMouse Time Limit: 10 Seconds      Memory Limit: 32768 KB We
·2015-10-27 16:13

ZOJ- 2136 Longest Ordered Subsequence

相比 HDOJ 的 fatmouse‘s speed 这道题只需要输出 最长子序列的长度 #include<iostream> using namespace std; #define
·2015-10-27 14:03

HDOJ-1160-FatMouse's Speed:已AC,但留有疑惑【未解决】

#include<iostream> #include<cstdio> #include<fstream> #include<algorithm> #include<stack> #include<cstring> using namespace std; #define Size 1000 struct No
·2015-10-27 14:02

DP-HDU-1160-FatMouse's Speed

FatMouse’sSpeedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
Roy_Yuan·2015-10-24 15:00

HDU 1078 FatMouse and Cheese

分析：题意就是，输入n,k然后输入n阶矩阵，从起点(0,0)开始走，可以往上/下/左/右，4个方向直走，一次最多可以走k步，要求走到的下一个点必须比当前的点大，输出走到的所有点的值之和最大为多少。这题用DFS暴力肯定超时，可以用记忆化搜索，用dp[i][j]表示以点(i,j)为起点，走到的所有点的值之和的最大值，要求dp[i][j]，只要知道(i,j)一次能走到的所有点的dp[i'][j']中的最
ZengAMing·2015-10-24 00:00

ZOJ1109 Language of FatMouse

We all know that FatMouse doesn't speak English.
·2015-10-23 09:41

HDU 1078 FatMouse and Cheese ----------mDFS

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-10-23 08:27

HDU 1160 FatMouse's Speed

Problem Description FatMouse believes that the fatter a mouse is, the faster it runs.
·2015-10-23 08:51

ZOJ 2109 FatMouse' Trade （背包 dp + 贪婪）

problemId=1109 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse
·2015-10-21 12:05

ACM HDU 1160FatMouse's Speed

FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-10-21 12:55

ZOJ 1108 FatMouse's Speed 动态规划

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=108 题目大意：证明老鼠重量越重，速度越慢，给你一组老鼠的数据（包括重量和速度），要求输出满足前面条件的最长的子序列的老鼠编号 首先，按照老鼠的重量进行升序和速度的降序排列； 然后，根据动态方程求解 len[0]=1;len[i]=max{len[j]}+1 (
·2015-10-21 11:44

hdu1160--fatmouse.speed

动态规划题，麻烦在要输出一个最优解 代码如下： #include<stdio.h> #include<stdlib.h> #include<stack> struct tmice{     int weight;     int speed;     int id; }
·2015-10-20 08:14

HDU 1160 FatMouse's Speed（LIS）

Description给出n值老鼠的体重和速度值，要求找到一个最长的老鼠序列满足体重值w递增，速度值递减，输出最长序列长度并输出这个序列Input每行两个整数w和s，输入到文件尾结束Output对于输入的所有老鼠体重和速度值，输出满足条件的最长老鼠序列长度并输出这个序列SampleInput600813006000210050020001000400011003000600020008000140
V5ZSQ·2015-10-09 19:00

【ACM】HDOJ 1009 FatMouse' Trade

HDOJ1009ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansa
TinyJian·2015-09-25 21:00

HDOJ 1009

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
qq_24678203·2015-09-12 10:00

hdu1078+FatMouse and Cheese+DFS+记忆化搜索

题目大意：一个老鼠在一个n*n方格型城市中挖了有n*n个洞，每个洞中存放0~100不定的奶酪，而洞的附近可能有猫，老鼠想到的吃他储存的奶酪的方法是从他站立的位置开始，每次跳1~k的方格数，然后去吃该位置的奶酪。聪明的老鼠每次都会跳到存放奶酪的位置比当前位置存放的奶酪多的位置。计算老鼠能吃到的最多奶酪为多少。解题方法：使用DFS的方法，从开始的位置依次遍历所有的存放奶酪比当前位置多的点。为了防止超时
wchyumo2009·2015-09-03 09:00

HDU 1009 FatMouse' Trade（贪心）

Description一共有n个房子，每个房子里有老鼠喜欢吃的食物，但是每个房间里的食物的价格不一样。老鼠用m元，问m元最多可以卖多少食物，其中每个房间里的食物可以被分割Input多组输入，每组用例第一行为两个证书m和n表示老鼠初始钱数和房间数，之后n行每行两个整数get和pay表示老鼠在这个房间得到get单位的食物，就要付pay元，以00结束输入Output对于每组用例，输出老鼠用m元最多可以买
V5ZSQ·2015-08-28 15:00

hdu1009 FatMouse' Trade 贪心算法

题目描述：老鼠去找猫用猫粮换咖啡豆，猫都住在一个仓库里面，里面有很多房间，每个房间都装得有咖啡豆j[i]，但是需要缴纳一定的咖啡豆f[i],老鼠不需要全部拿完i-th间所有的咖啡豆j[i]，如果它缴纳f[i]*a%的猫粮,就可以获得j[i]*a%的咖啡豆,所有的数据都是不超过1000的非负整数。现在要求老鼠可以换到多少的咖啡豆,结果保留3位小数.我们买东西都会遵循的一个原则：花费最少，收获最大,这
u013504720·2015-08-21 00:00

ZOJ 1109 Language of FatMouse

题目地址：点击打开链接思路：用STL容易超时，本题没有超时，用字典树比较麻烦，可以先排序再二分搜索AC代码：#include #include #include #include usingnamespacestd; intmain() { mapentry; chara[20],b[20],c[40]; stringvalue,key; while(gets(c)) { if(strlen(
qq_25605637·2015-08-19 21:00

HDU 1160 FatMouse's Speed

HDU1160FatMouse’sSpeedProblemDescriptionFatMousebelievesthatthefatteramouseis,thefasteritruns.Todisprovethis
qq_21120027·2015-08-18 18:00

ZOJ 1107 FatMouse and Cheese

ZOJ1107FatMouseandCheeseFatMousehasstoredsomecheeseinacity.Thecitycanbeconsideredasasquaregridofdimensionn:eachgridlocationislabelled(p,q)where0 #include #include #include #include usingnamespacestd;
qq_21120027·2015-08-18 17:00

杭电ACM 1009：FatMouse' Trade

原创作品转载请注明出http://blog.csdn.net/always2015/article/details/47747077这一道题意思就是老鼠用猫食物换取自己最喜爱的食物javaBean的过程，当然换取的最终结果是保证最后的JavaBean是最多的，而且是当自己手中的猫食物小于每个仓库所需交换的猫食物时候，可以手中有多少就交换多少。所以在解这道题时候要想到按照每个仓库javaBean最大
Always_TDX·2015-08-18 09:10

HDU 1009.FatMouse' Trade【贪心算法】【8月16】

FatMouse'TradeProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood
a995549572·2015-08-16 16:00

HDU 1078 FatMouse and Cheese

题目地址：点击打开链接思路：记忆化搜索AC代码：#include #include usingnamespacestd; inta[100][100],b[100][100],n,k; intx[4]={-1,1,0,0},y[4]={0,0,-1,1}; boolcheck(intl,intm) { if(l=n||m=n) returnfalse; returntrue; } intd
qq_25605637·2015-08-13 14:00

HDOJ1160 Fat Mouse's Speed

FatMouse'sSpeedhttp://acm.hdu.edu.cn/showproblem.php?pid=1160 最长递增子序列问题的一个变体，实际上跟最长递增子序列问题没有任何本质的区别。
u011000290·2015-08-12 20:00

第二周测试综合（递推和贪心）AA - FatMouse' Trade

A- FatMouse'TradeTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status 
jingttkx·2015-07-25 21:00

hdu 1078 FatMouse and Cheese【dp】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078题意：每次只能走横着或竖着的1~k个格子，求最多能吃到的奶酪。代码： #include#include#include#include#include#include#include#include#include#include#include#include#include#include#
u014427196·2015-07-22 17:00

ZOJ3414Trail Walk（计算几何）

Trail Walk Time Limit: 2 Seconds      Memory Limit: 65536 KB FatMouse is
·2015-07-22 16:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他