FatMouse

杭电1009 FatMouse' Trade

/******************************** * 日期：2011-2-7 * 作者：SJF * 题号：杭电1009 * 题目：FatMouse' Trade * 结果：AC ***
com_xpp·2011-10-22 19:00

杭电1009 FatMouse' Trade

/******************************** * 日期：2011-2-7 * 作者：SJF * 题号：杭电1009 * 题目：FatMouse' Trade * 结果：AC ***
com_xpp·2011-10-22 19:00

ZOJ 1109 Language of FatMouse(赤裸裸的字典树)

Language of FatMouse Time Limit: 10 Seconds      Memory Limit: 32768 KB  
gzhu_101majia·2011-10-04 21:00

HDU 1160 ZOJ 1108 FatMouse's Speed

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160ProblemDescriptionFatMousebelievesthatthefatteramouseis,thefasteritruns.Todisprovethis,youwanttotakethedataonacollectionofmiceandputaslargeasubsetoft
codepeng·2011-10-03 03:00

ZOJ1109 Language of FatMouse，BST

这题如果用STL的map来做的话，会很简单，不过为了练手，所以我还是自己写。。。STL的map的查找时间复杂度在任何时候总是O(logN)，因为map用的是红黑树，可以保证树的高度总是logN。但是这里为了简单，我就直接用一颗排序二叉树来做了。很简单的题，也不用什么注释了，唯独是输入的格式要注意一下，可以用gets和sscanf来处理。/******************************
neofung·2011-09-12 11:00

ZOJ2109 FatMouse' Trade，贪心算法

//ZOJ2109FatMouse'Trade.cpp:Definestheentrypoint
neofung·2011-09-03 16:00

ZOJ2526 FatMouse and JavaBean II，Dijkstra算法+DFS

这题挺不错的，有一定难度。求到终点的最短路径我用Dijkstra，其路径更新条件可以看我的程序，如果到某个点有多个路径长度一样的最短路径，则选择豆子总数最多的。而求有多少条路径的长度是最短的，我没有想到什么好的方法，只能用DFS了。/******************************************************************************* #Au
neofung·2011-08-20 14:00

hdu 1160 FatMouse's Speed（水DP）

最长XX子序列，预处理需要排序，我的是按体重升序排序的，相同的降序处理。寻找具体老鼠是从后往前推，如果记录的以ind结尾的老鼠的最长XX序列==下一个结尾的老鼠的个数-1，那么说明后面那个点是经过这个点更新的（多种情况，任一均可）。当然这个老鼠也要符合体重，速度的性质。发现这题在ZOJ我以前过了==。。当时记录的是前一个点的下标。。。#include #include #include #incl
zxy_snow·2011-08-14 10:00

HDU FatMouse's Speed

FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
·2011-08-04 10:00

HDU 1160 FatMouse's Speed

#include#include/*ashione2011-6-15DP类似于最长递增子序列，只不过最重要的就是保存路径由题意可以得出，作为自身就是一个序列（长度为1的），那么我们下面定义的就是f[1...n]=1说的就是这个;这个用fill_n()函数来初始化它，注：memset()是按位初始化。max表示它的最长序列，p指向它最长序列的最后一个元素，最后方便递归调用，结构的中的w,s为数据，l
a342374071·2011-06-15 14:00

hdu1078 FatMouse and Cheese

简单的DP，DFS找到当前点能够获得的最大奶酪数。。。。要用备忘录#include#includeusingnamespacestd;constintsize=110;constintGo[4][2]={{-1,0},{0,-1},{0,1},{1,0}};intn,k;intmap[size][size];intchessnum[size][size];boolcheck(intx,inty){
zhang360896270·2011-06-01 19:00

Solution of ZOJ 2109 FatMouse' Trade

FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequiresF[i]poundsofcatf
fduan·2011-05-13 01:00

hdoj1009FatMouse' Trade(贪心求解)

ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequir
tonghu2010·2011-05-12 12:00

hdu 1009 FatMouse' Trade sort结构体

    最近杭电的数据很阴险了， FatMouse' Trade，没过的同学测这组数据： 0 3  100 0 
·2011-05-07 14:00

HDU 1078 FatMouse and Cheese 解题报告

FatMouseandCheese题意    以前写解题报告的时候很少涉及题意，但是这道题由于理解错了题意WA了三次！~~~    在一个n阶方阵A中，Aij表示在第i行第j列的位置处所有的cheese数目。老鼠起始位置为(0,0)，老鼠在方阵中移动的规则是：、每次最多沿着水平(或垂直)方向跳k格；、每次所跳至的格中cheese数目要比当前位置处得多。求老鼠所能得到的cheese的最大数目。/*d
Once_HNU·2011-04-07 23:00

joj Fatmouse and JavaBean

  #include#include#includeusingnamespacestd;constintnodesize=1010;constintinf=1h[j]){h[j]=h[now]+bean[j];pre[j]=now;c[j]=c[now];}elseif(h[now]+bean[j]==h[j])c[j]+=c[now];}elseif(d[j]>d[now]+map[now][j
hqd_acm·2011-03-24 09:00

杭电 ACM 1009 FatMouse' Trade

做完FatMouse'Trade，发现这题其实有很多陷阱，一不小心就可能出错。
panyanyany·2011-02-18 17:00

杭电 ACM 1009 FatMouse' Trade

做完FatMouse' Trade， 发现这题其实有很多陷阱，一不小心就可能出错。
txf2004·2011-02-18 17:00

FatMouse's Speed

http://acm.hdu.edu.cn/showproblem.php?pid=1160 用类似求最长不减子序列的方法，比较水，转移方程为:f[n]=max(f[n],f[i]+1)-----满足w[n]>w[i]&&s[n]#include#includeusingnamespacestd;structnode{intw;ints;intnum;}data[1010];intpre[1010
alfredtofu·2011-02-12 16:00

zoj 1109 Language of FatMouse（字典树Trie）

这个应该算是字典树的经典应用了吧。 讲需要查找的内容存进字典树里~然后查找这个单词，就能把所存的data给调出来~ 详情见大牛BLOG http://www.cnblogs.com/DreamUp/archive/2010/07/23/1783410.html 我的函数都是自己写的哦~~~嘻嘻~~~ WA了数次。因为node数组开小了，如果用malloc就不会出现这种情况了。。。可我不喜欢mall
zxy_snow·2010-12-24 23:00

ZOJ 1109 Language of FatMouse

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1109 简单的MAP操作题。题意是fat有一种自己的语言，所以有自己的词典，每个fat的单词对应一个人类单词。输入是个词典。然后给你一系列fat的单词，通过词典给出对应的人类单词，如果找不到，输出eh。这个时候就体现出高级语言的便利了，如果是Java、C++之类的，方便多了，
cherry_sun·2010-12-11 00:00

FatMouse' Trade

ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequir
happymawolf·2010-11-26 18:00

zoj 2109 FatMouse' Trade （纯水背包问题~贪心❤）

典型背包，贪心做法。 对J/F进行由大到小排序，然后装包。剩下的多余的食物按百分比再装~ #include#include#include#include#includeusingnamespacestd;typedefstruct{doublev;intj,f;}Bean;Beanbean[1005];intcmp(Beanx,Beany){if(x.v>=y.v)return1;elseret
zxy_snow·2010-11-26 15:00

zoj 1108 FatMouse's Speed（DP）

最长下降子序列。关键是还要输出构成这个子序列的那些元素。我快哭了，做了好久！ 无奈地用了结构体。纠结！需要二级排序。 昨晚样例终于能过了==。。还是WAWAWA。。。郁闷啊郁闷。。。 看了党的，发现我想得复杂了==。。。我还弄了个数组存到第i个元素构成子序列的最小元素。其实没必要的。因为ind数组中存的已经有下标了。。。==我发现不能用index这个当做变量名。。。 还有这个体重是严格上升，速度是
zxy_snow·2010-11-11 13:00

HDU1160 最长单调子序列

FatMouse'sSpeedTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
ACM_DavidCN·2010-10-30 20:00

ZOJ 1109 Language of FatMouse (trie树）

第一次用字典树，没怎么调试就运行成功了，我感到很惊讶。接下来就做几个这样的题训练训练吧。 #include#include#includestructnode{intisword;chardic[15];structnode*next[26];}head;voidnu(structnode*x){inti;for(i=0;inext[i]=NULL;x->isword=0;}voidfuck(ch
dangwenliang·2010-10-27 00:00

zoj 2526 FatMouse and JavaBean II

 这道题纠结了好久，很郁闷，还是题目没读好！ 要求的是，找出路径最短的，豆子最多的。参考党的，用了两个DIJ，刚开始我试着用一个DIJ，很纠结也没弄出来，哎。 我悲剧的最短路径，还有五道题呀。。。我晕 #include#include#include#include#defineN520intn,m,start,end;intbean[N],map[N][N]，path[N];voidinput(
zxy_snow·2010-09-06 15:00

这次是真的要学动规了！！！

hdu1160FatMouse'sSpeed题目大意：给定n只老鼠的体重w和速度s，求一个最长的排
从零开始·2010-09-01 17:00

ZOJ 2526 FatMouse and JavaBean II (dijkstra + 权值记录）

fatmouse要找到从rm1到rm2的最短路径，但是这个路径不是唯一的。要从这些路径中找出javabean最多的，然后输出路径。 题目中最困难的是，找到所有路径，并找出符合题意的那个。。。 
dangwenliang·2010-08-22 23:00

HDU1078 FatMouse and Cheese（DP&非DP）

先来DP的代码O(∩_∩)O~ /*自顶向下的分析，自底向上的求解*/#includeintn,k;intmap[101][101],dp[101][101];intdir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};intDFS(intx,inty){ inti,j,nx,ny,t,max=0; if(dp[x][y]!=0)   //记忆化  returndp[x][y
Paradise_for_why·2010-08-12 17:00

ZOJ 1108 FatMouse's Speed

       给定N组数据，每组包含老鼠的体重和速度，你需要找出最长的序列S，使其满足重量严格递增，速度严格递减。很显眼用最长**子序列的方法做。但是这个题需要排序，先对重量排，再对重量相同的排速度，麻烦，不过在网上学会了方法。这次我还学会了系统qsort的用法，知道怎样自己比较函数。wakawaka！~        做出这个我兴奋得跳了起来。。。。小有成就感。。。。 #include#incl
dangwenliang·2010-07-13 20:00

HDU1009 FatMouse' Trade

 http://acm.hdu.edu.cn/showproblem.php?pid=1009 解题思路：这道题是部分背包问题，我们只要用贪心算法来做。根据J[i]/F[i]的值，由大到小排序，如果M大于F[i]，则全部对换，否则就对换能兑换的部分J[i]。 #include#include#includeusingnamespacestd;structdata{intj,f;doubleres;
q3498233·2010-02-26 00:00

ZOJ-2109FatMouse' Trade

/*2109FatMouse'TradeTimeLimit:1Second   MemoryLimit:32768KBFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood
lovelyloulou·2010-01-22 13:00

zoj 1108 FatMouse's speed

fatmouse就是我们可爱的老师wk，估计是某位同学为他写的题目。题目给出了一系列的老鼠。每只老鼠有重量和速度的数据，最后需要找出一个重量严格递增而速度严格递减的老鼠序列。
cherry_sun·2009-07-09 23:00

hdu 1078 FatMouse and Cheese

#includeusing namespace std;int a[101][101];int dp[101][101];int dir[4][2] = {{1,0},{-1,0},{0,-1},{0,1}};int n,k;int Dfs(int i,int j)//深搜方位{    int p,q,s,t,temp,m = 0;    if(dp[i][j] > 0)        retur
Feng·2009-05-02 18:00

FatMouse's Trade

FatMouse' Trade Time Limit: 2000/1000 MS
beyondjhf_2008·2009-04-19 19:00

hdu 1078 FatMouse and Cheese

http://acm.hdu.edu.cn/showproblem.php?pid=1078#includeusing namespace std;int gra[101][101];int dp[101][101];//表示从i行j列能够获得的最大收益int n,k;int dir[4][2]={-1,0,1,0,0,-1,0,1};int dfs(int i,int j) //记忆法搜索{  
Dreams·2009-04-03 08:00

2009年03月28日

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
KloveK·2009-03-28 15:00

Zju 1109 Language of FatMouse

Zju1109LanguageofFatMouse#include #include #include struct Trie{    int id;    Trie* next[26];} a[200005];Trie root;int id, locate;void initial(){    root.id= 0;        memset( root.next, 0, sizeof(ro
算法学习·2008-11-25 10:00

Hdu 1009 FatMouse' Trade解题报告

/**//*input:53724352output13.3335个猫食，3个房间，第1个房间2个猫食换7个JavaBean，第2个房间3个猫食换4个JavaBean，第3个房间2个猫食换5个JavaBean；最大量的JavaBean是7+5+(1/3)*4=13.333。简单的贪心策略:每次以最小量的猫食换最大量的JavaBean，即每次取(J[i]/F[i])最大的J[i]将使换得的JavaB
wsql·2008-05-21 21:00

Zju 1109 Language of FatMouse 解题报告

#include#include#include#includeusingnamespacestd;structZD...{stringyc,ys;};vectorv;boolcmp(ZDs,ZDt)...{returns.yss)high=mid-1;elselow=mid+1;}return"eh";}voidinit()...{ZDt;strings;while(true)...{getli
wsql·2008-05-08 22:00

ZOJ 1109 - Language of FatMouse

ThisimplementusethemapinSTL. 1 /* Accepted 1109 C++ 00:04.47 7992K */ 2 #include  3 #include  4 #include  5  6 using namespace std; 7  8 int main() 9 {10     map  dict;11     12     int n = 0; string 
superman·2008-04-01 19:00

ZOJ 1108 - FatMouse's Speed

 1 /* Accepted 1108 C++ 00:00.02 876K */ 2 #include  3 #include  4  5 using namespace std; 6  7 struct Mice { int w, s, num; } mice[1001];  8  9 void output(int path[], int pos)10 {11     if(pos == 0)
superman·2008-03-25 21:00

ZJU2109 FatMouse' Trade - 简单贪心

题目描述：又是FatMouse，它有M磅的猫食，猫看管着FatMouse最喜爱的食物JavaBean的仓库，第i号仓库装有J[i]磅JavaBean，需要F[i]磅食物来交换。
tiaotiaoyly·2008-02-12 02:00

Typical Chinese Programmer

阅读更多FatMouse在Java课上介绍了TypicalChineseProgrammer的概念。我不知道这个名词从何而来，在Google上似乎也没有找到有用的信息。
pluskid·2007-06-01 05:00

Typical Chinese Programmer

FatMouse 在 Java 课上介绍了 Typical Chinese Programmer 的概念。我不知道这个名词从何而来，在 Google 上似乎也没有找到有用的信息。
pluskid·2007-06-01 05:00

Typical Chinese Programmer

阅读更多FatMouse在Java课上介绍了TypicalChineseProgrammer的概念。我不知道这个名词从何而来，在Google上似乎也没有找到有用的信息。
pluskid·2007-06-01 05:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他