FatMouse

A过的题目

1.TreeMap和TreeSet类：A - Language of FatMouse ZOJ1109B - For Fans of Statistics URAL 1613 C - Hardwood
·2015-11-13 16:59

zoj 1107 FatMouse and Cheese（记忆化搜索）

题目链接：点击链接 题目大意：老鼠从(0,0)出发，每次在同一个方向上最多前进k步，且每次到达的位置上的数字都要比上一个位置上的数字大，求老鼠经过的位置上的数字的和的最大值   #include<stdio.h> #include<string.h> #define max(a,b) a>b?a:b int n; int k;//前进的步数
·2015-11-13 09:44

HDU 1009 FatMouse' Trade

  http://acm.hdu.edu.cn/showproblem.php?pid=1009 无聊的贪心 View Code #include <stdio.h> #include <stdlib.h> typedef struct L{ int j,k; double w; }L; L kk[1001]; int
·2015-11-13 02:14

FatMouse' Trade

      恩，简单的排序问题，以前的排序问题只是会牵扯一个数组，这次只不过是把两个数组结合起来排序而已。       为了以最小的F[i]得到最多的J[i],只需要按照F[i]/J[i]的值从大到小对两个数组重新排序下就可以了。然后再按照从大到小的数组去分配M pounds
·2015-11-13 02:54

动态规划练习二:HDU 1160 FatMouse's Speed

归根结底是dp的题目。一开始写完代码提交时wa。一直以为我的是没有错误的，现在也没搞明白为什么我原来的那个会有错误。 在论坛中取经后，在我原来的代码基础上加了一个用于跟踪路径的route数组。这样就可以保证肯定正确了。 代码如下，注释参见code。 Code #include <iostream> #include <vector> u
·2015-11-12 23:49

hdu 1078 FatMouse and Cheese 记忆化搜索/DP

FatMouse and Cheese Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K
·2015-11-12 21:59

ZOJ Problem Set - 1108 FatMouse's Speed

ZOJ Problem Set - 1108 FatMouse's Speed Time Limit: 2 Seconds      
·2015-11-12 20:01

ZOJ Problem Set - 2109 FatMouse' Trade

ZOJ Problem Set - 2109 FatMouse' Trade Time Limit: 2 Seconds      
·2015-11-12 20:58

HDU 1160 FatMouse's Speed

题解：最长上升子序列的应用，按w升序,s降序排列后进行DP找最长序列,用pre[]数组记录该点的前驱,从而打印路径 #include <cstdio> #include <algorithm> using namespace std; struct mouse{ int w,s,id; bool operator<(c
·2015-11-12 20:01

杭电oj 1009 FatMouse' Trade

  Tips：本题采用贪心算法，类似于背包问题，关键在于读入数据之后，将数据按 J[i]/F[i] 从大到小排列即可。 1 /**本程序主要采用贪心算法思想，类似于背包问题*/ 2 #include<stdio.h> 3 #include<string.h> 4 int main() 5 { 6 int M,N;
·2015-11-12 18:12

hdu 1078 FatMouse and Cheese_记忆搜索

做这类型的搜索比较少，看懂题意花了半天 题意：给你个n*n的图，老鼠一次最远走k步，老鼠起初在（0,0），每次偷吃的东西必须比之前偷吃的要大。 #include<iostream> #include<cstdio> using namespace std; #define N 110 int map[N][N],dp[N][N]; int n,k; int
·2015-11-12 17:27

HDOJ 1069 Monkey and Banana 解题报告

    然后就和之前的那道FatMouse‘s speed一样了，当符合条件是，更新最大值。     下面是笔者第一次AC的代码： #
·2015-11-12 15:50

HDOJ 1087 Super Jumping! Jumping! Jumping! 解题报告

和上一题FatMouse's Speed相似，而且简单一点。
·2015-11-12 15:49

HDOJ 1160 FatMouse's Speed 解题报告

    动态规划，最长上升子序列。看代码吧，可能更容易懂。 #include <iostream> #include <algorithm> using namespace std; struct State { int id; int weight; int speed; int pre;
·2015-11-12 15:48

HDU 1078 FatMouse and Cheese【记忆化搜索】

Problem Description FatMouse has stored some cheese in a city.
·2015-11-12 15:49

SDUT FatMouse' Trade（贪心算法）

题目描述  FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse
·2015-11-12 14:42

hdu1160FatMouse's Speed(DP)

http://acm.hdu.edu.cn/showproblem.php?pid=1160 1A 破题敲了一个多小时 最长上升子序列和最长下降子序列合起来 并把路径保留下来 题中是可以打乱顺序去找的 先按W上升或S下降排下序 再按最升和最降做 View Code 1 #include <iostream> 2 #include<cstdio> 3
·2015-11-12 14:33

[HDU 1160] FatMouse's Speed

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

hdu 1009:FatMouse' Trade（贪心）

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

杭电1078（记忆搜索）

题目： FatMouse has stored some cheese in a city.
·2015-11-12 10:45

HDU 1160 FatMouse's Speed（DP）

点我看题目 题意 ：给你好多只老鼠的体重和速度，第 i 行代表着第 i 个位置上的老鼠，让你找出体重越大速度越慢的老鼠，先输出个数，再输出位置。 思路 ：看题的时候竟然脑子抽风了，看了好久愣是没明白题目是什么意思。其实就是先按照体重排序，然后在速度里边找最长下降子序列，记录一下他们原来的位置，输出就行。数组开小了还WA了一次 #include <stdio.h> #in
·2015-11-12 09:48

ZOJ 1109 Language of FatMouse

    较简单字典树，每输入一对字符串，前一个放在字典（数组）中，后一个插入字典树中，并将其最终的flag赋为前一个在数组中的下标，再就好找了。输入的处理方法要注意一下。     代码： #include <iostream> #include <cstdio> #include <cstri
·2015-11-11 16:56

hdu 1160 FatMouse's Speed(dp)

http://acm.hdu.edu.cn/showproblem.php?pid=1160   #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <queue> using namespa
·2015-11-11 16:38

题目1433：FatMouse （未解决）

nbsp;                 FatMouse
·2015-11-11 15:33

HDOJ 1009 FatMouse' Trade

题意: 老鼠有m 磅猫粮， 有n 个房间,每个房间有j[i] 磅javaben， 求老鼠能够最多能换取多少javabean,交换规则是：用 f[i] *a% 换得j[i] * a% 磅javaben.如：j[i] = 7, f[i] = 2, 那么老鼠只要拿2 磅的猫粮就可以换7 磅的javaben, 那1 磅猫粮可以换3.5 磅 javaben，以此类推。 思路： 说是简单贪心，每个房间求一个
·2015-11-11 15:34

hdu 1078 (zoj 1107) FatMouse and Cheese

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-11-11 13:30

HDU 1160 FatMouse's Speed (LIS)

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

ZOJ 1108 白老鼠越大越慢

////////////////////////////////////////////////////////////FatMouse's Speed 白老鼠越大越慢//利用dp，与DNA序列相似
·2015-11-11 12:43

hdu 1078 FatMouse and Cheese 记忆化dp

只能横向或竖向走。。。一次横着竖着最多k步。。。不能转弯的。。。。 为毛我的500+ms才跑出来。。。   #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int mp[105][105],n,k; int dp[105][105]
·2015-11-11 10:02

FatMouse' Trade （贪心）

http://acm.hdu.edu.cn/showproblem.php?pid=1009 题意 ：就是说给出钱数，然后去买更多的豆豆，每种豆豆可以不买完。。 思路 ：贪心。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 struct node 5
·2015-11-11 10:31

zoj1109-Language of FatMouse 【字典树】

problemId=109   Language of FatMouse Time Limit: 10 Seconds      
·2015-11-11 09:22

【集训笔记】贪心算法【HDOJ1052 【HDOJ2037

  FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-11-11 06:48

九度OJ 1433 FatMouse -- 贪心算法

pid=1433   题目描述： FatMouse prepared M pounds of cat food, ready to trade with
·2015-11-11 04:12

HDOJ-1009 FatMouse' Trade

http://acm.hdu.edu.cn/showproblem.php?pid=1009 # include <stdio.h> # include <algorithm> # define MAX 1010 using namespace std; struct NODE { int j, f; double avg; }food[MAX]
·2015-11-11 03:43

ZOJ 1109 Language of FatMouse

最近学的线段树和扫描线实在是有点难度，所以我干脆拿出点时间写篇自己之前做的题目报告吧！                           
·2015-11-11 00:21

HDU 1160 FatMouse's Speed (DP)

FatMouse's Speed Time Limit:1000MS      Memory Limit:32768KB   
·2015-11-11 00:05

FatMouse

  时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1431 解决：641 题目描述： FatMouse prepared M
·2015-11-11 00:24

zoj 1109 zoj 1109 Language of FatMouse（字典树）

好开心，手动自己按照字典树的思想用c写了一个优化后的trie字典树，就是用链表来代替26个大小的字符数组。完全按照自己按照自己的想法打的，没有参考如何被人的代码。调试了一天，居然最后错在一个小问题上，郁闷啊！！！最后终于调试出来了！！一次提交就ac了！！开心溢于言表啊！！！！！！ /* trie树： 插入： 插入一段字符串： 每个字符作为树的一层（同一层的节点通
·2015-11-10 23:07

HDU 1160 FatMouse's Speed（最长递减子序列变形）

题目地址：点击打开链接题意：给一堆老鼠，求一个最大的子集，子集的特点是从开头到结尾重量严格递增，速度严格递减思路：先给所有老鼠按重量递增排个序，然后对速度求最长递减子序列AC代码：#include #include #include #include #include usingnamespacestd; intdp[1001],pre[1001]; structmouse { intwei
qq_25605637·2015-11-08 22:00

HDU 2111 Saving HDU【贪心】

解题思路：排序后贪心，和fatmouse's  trade 类似 Saving HDU Time Limit: 3000/1000 MS (Java/Others)  &
·2015-11-08 15:15

CDZSC_2015寒假新人（1）——基础 c

Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse
·2015-11-08 11:43

HDU 1078 FatMouse and Cheese【记忆化搜索】

题意：给出n*n的二维矩阵，和k，老鼠每次最多走k步，问老鼠从起点(0,0)出发，能够得到的最大的数(即为将每走过一点的数都加起来的和最大)是多少 和上一题滑雪一样，搜索的方向再加一个循环 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #includ
·2015-11-07 14:59

HDU 1009 FatMouse' Trade【贪心】

解题思路：一只老鼠共有m的猫粮，给出n个房间，每一间房间可以用f[i]的猫粮换取w[i]的豆，问老鼠最多能够获得豆的数量 sum              即每一间房间的豆的单价为v[i]=f[i]/w[i],要想买到最多的豆，一定是先买最便宜的，再买第二便宜的，再买第三便宜的
·2015-11-07 14:50

HDU 1160 FatMouse's Speed dp

        这题是看杭电acm课件做的，和一维的最长有序子序列差不多。         先按mice的重量为第一关键字升序排序，再按mice的speed按降序排序，然后开始dp       &
·2015-11-07 13:18

HDOJ 1009. Fat Mouse' Trade 贪心 结构体排序

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
BlackStorm·2015-11-05 21:00

ZJU 1109 Language of FatMouse

using namespace std; int size=0; struct word { char English[11],FatMouse
·2015-11-05 09:09

ZJU 1107 FatMouse and Cheese

分析：很好的一条记忆化搜索的例子。   Code #include <iostream> using namespace std; #define InBound(x) x>=0 && x<n int map[101][101]; int&nbs
·2015-11-05 09:08

HDOJ1078(FatMouse and Cheese)

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-11-05 08:57

Hdu 1009 FatMouse' Trade

简单贪心。用结构体数组存储数据。注意：1、qsort给double类型数据排序时注意要用 return (*((struct node *)b1)).r > (*((struct node *)a1)).r? 1 : -1; 用return (*((struct node *)b1)).r - (*((struct node *)a1)).r; 的话会报错的。 CODE：  
·2015-11-02 18:00

HDU 1009 FatMouse' Trade

忽然发现HDU上还有一道残留的没A过去的水题，那是当年年轻的我太菜了(现在依然很菜)。 简单的贪心，因为老鼠可以用猫粮等比例的换取每个房间里的Java豆，所以我们先换汇率高的，再换汇率低的。   1 //#define LOCAL 2 #include <cstdio> 3 #include <cstring> 4 #include &
·2015-11-02 11:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他