Matrioshkas

UVA - 11111 Generalized Matrioshkas

点击打开链接一个嵌套玩具由一个非空不包含0的序列表示，每一对数-k，k表示一个玩具的尺寸，并且负数出现在前，并且外层玩具要大于其内层玩具尺寸之和，比如-9-7-22-3-1-2213799包含7，7包含2和3，3包含1和2但是1不能包含2所以出错。现在需要判断一个序列是否合法。一个序列合法就是外层的必须大于其内层的和，并且需要正确嵌套，不存在单个的情况。用两个栈来存储，一个用来存储当前序列，一个用
NowAndForever·2020-08-11 23:29

uva-11111 Generalized Matrioshkas

Vladimir worked for years making matrioshkas, those nesting dolls that certainly represent truly
·2015-11-13 16:40

ACM学习历程——UVA11111 Generalized Matrioshkas（栈）

Description   Problem B - Generalized Matrioshkas     Problem B - Generalized
·2015-11-12 11:09

uva 11111 - Generalized Matrioshkas

大意是：判断一个玩具内能否容下其它小玩具，当且仅当其它玩具尺寸之和小于外层玩具时输出Matrioshka 如果wrong掉，不妨试一下这些数据 -100 -5 -4 -10 4 5 10 100 -1 -1 1 1 -1 1 -1 1 #include < stdio.h > int num[ 10000 ]
·2015-11-11 06:05

uva 11111 Generalized Matrioshkas

大意是：判断一个玩具内能否容下其它小玩具，当且仅当其它玩具尺寸之和小于外层玩具时输出Matrioshka //1Y的代码，很好，其实就是模拟一下，注意一下细节   #include <stdio.h> #include <string.h> #define MAX 10010 struct node { int size,volume;}; st
·2015-10-31 19:29

UVA 11111 (暑期-线性表－G- Generalized Matrioshkas)

#include #include #include usingnamespacestd; intmain(){ longlongarr[100010]={0},brr[100010][2]={0},n=0; while(scanf("%lld",&arr[n])!=EOF){ if(getchar()=='\n'){ intcount=0,kong=0; for(inti=0;i=0){ ko
kl28978113·2014-07-22 19:00

Uva 11111 - Generalized Matrioshkas

GeneralizedMatrioshkasTimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%lluDescription ProblemB-GeneralizedMatrioshkas Vladimirworkedforyearsmakingmatrioshkas,thosenestingdollsthatcertainlyrepr
HelloWorld10086·2014-07-22 16:00

Generalized Matrioshkas. poj 栈 POJ3195

GeneralizedMatrioshkasTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 1816 Accepted: 528DescriptionVladimirworkedforyearsmakingmatrioshkas,thosenestingdollsthatcertainlyrepresenttrulyRussiancra
u013480370·2014-07-15 20:00

UVa 11111 Generalized Matrioshkas

嵌套玩具, 要求外层玩具的尺寸比内层玩具尺寸的和要大. 每一个玩具由一个负数与相应的正数表示, 在这两数之间的部分即为此玩具内部的玩具. 要求判断一串输出的数字是否能组成一个合法的玩具. 一个合法的玩具: 1. 数字代表了 toy 的尺寸大小. 2. 外层的 size 必须 > 内层 size 的和, 不能是 >=. 3. 每次必须是负正对一起出现.   思路： 用一个
·2014-03-21 13:00

UVA 11111 - Generalized Matrioshkas

这道题目很简单，题意也很好理解~用到了栈来做，跟括号匹配的问题属于同一类问题。不同之处在于，在这里需要多判一步看是不是内层的toy的size大于外层的size，如果大于，则是失败的。RE许多次的原因不在于数组小，也不在于stack的位置，也不在于eof的不使用。而是在于自己忽略了一种极端的情况：如果一开始就给了一个正数——那么stack本来就是空的，再要求stack往外弹，就会使程序崩溃。在这里还
u013382399·2014-03-10 23:00

11111 - Generalized Matrioshkas

题目：11111-GeneralizedMatrioshkas题目大意：判断给的一个序列是否满足下列的要求：1，是否匹配，例如（-1，1，1，1），（-1）这样不匹配。2，是否能满足负数先与对应的正数输出，例如（1，-1,1，-1）这样错误。3，是否满足将要进栈的数大于栈顶元素。例如（-1，-2,2，1）这样错误。4，判断子序列中的孩子相加小于这个序列的首元素，例如（-3，-2，2，-1,1,3）
u012997373·2014-01-25 18:00

UVa:11111 Generalized Matrioshkas

之前做数据结构遗留下来的一道简单题。用栈来做，思路不难想。定义一个结构体存尺寸和容积，读到负数则入栈，正数则岀栈（若栈空则false），如果栈顶元素尺寸与该正数巧合互为相反数（否则false），则将下一个栈顶元素的容积减去该正数，如果容积出现非正数则false。最后读完如果栈非空则false。可能我没仔细读题，被很多细节给坑了。有不合法的也就是不是成对出现的那种数据。 #include #incl
kkkwjx·2013-11-05 20:00

UVa 11111 Generalized Matrioshkas (栈)

11111-GeneralizedMatrioshkasTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2052Vladimirworkedforyearsmakingmatrioshk
synapse7·2013-10-22 20:00

UVA11111- Generalized Matrioshkas

题意：嵌套娃娃，在里层的娃娃的尺寸要小于外层的娃娃，有可能一个娃娃里面有多个娃娃，而这多个娃娃尺寸和要小于外层的，相当与匹配括号的加强版，有些但疼。思路：要多容量大小是否足够的判断，小看了别人的一些思路，自己写了代码。下面的核心代码是deal函数，用的是错位的方法（个人觉得），同一top的sum[top]和stack[top]， 其实是sum[top]是在stack[top]内层的容量，比如-5
u011345461·2013-08-18 15:00

11111 - Generalized Matrioshkas

 ProblemB-GeneralizedMatrioshkas Vladimirworkedforyearsmaking matrioshkas,thosenestingdollsthatcertainlyrepresenttrulyRussiancraft.Amatrioshkaisadollthatmaybeopenedintwohalves
SIOFive·2013-08-01 13:00

11111 - Generalized Matrioshkas

题意:嵌套玩具,要求外层玩具的尺寸比内层玩具尺寸的和要大.每一个玩具由一个负数与相应的正数表示,在这两数之间的部分即为此玩具内部的玩具.要求判断一串输出的数字是否能组成一个合法的玩具.一个合法的玩具:1.数字代表了toy的尺寸大小.2.外层的size必须>内层size的和,不能是>=.3.每次必须是负正对一起出现.思路:1.使用vector存放所有输入的数字, list从尾至头表示已处理过的玩具.
sailtseng·2013-07-31 18:00

uva 11111 Generalized Matrioshkas（栈）

  ProblemB-GeneralizedMatrioshkas Vladimirworkedforyearsmaking matrioshkas,thosenestingdollsthatcertainlyrepresenttrulyRussiancraft.Amatrioshkaisadollthatmaybeopenedintwohalves
u011328934·2013-07-19 19:00

uva-11111 Generalized Matrioshkas

Vladimirworkedforyearsmaking matrioshkas,thosenestingdollsthatcertainlyrepresenttrulyRussiancraft.Amatrioshkaisadollthatmaybeopenedintwohalves
ultimater·2013-07-04 15:00

数据结构 uva-11111-Generalized Matrioshkas

 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2052 题目意思：      astheproblemstatementistoolong,ihaven'treadtheproblemstatementCompletelyduringtheCo
cc_again·2013-01-15 17:00

uva 11111 - Generalized Matrioshkas

这个题意难懂，看了好多遍就是有一个可以嵌套娃娃的娃娃，然后嵌套在里面的娃娃又可以继续嵌套娃娃。然后要求直接嵌套在里面（内一层）的娃娃的尺寸大小之和不能超过外面的。例如，-3-223,代表有两层，-3和3表示一个嵌套（这个娃娃的尺寸大小为3，且负数一定要在左边先出现），里面时-2和2表示一个大小2的娃娃。再比如-5-22-115,表示有3个娃娃，5嵌套这2和1。当有更多层的嵌套时，如-9    -7
Hhaile·2012-10-25 14:00

UVa 11111 - Generalized Matrioshkas

这个题算是比较抽象的，相当于“括号平衡”那个题的加强版，首先要用栈判断正负数字平衡，其次在判断每个（括号）里的直接套的那层正数（或是负数之和的绝对值）小于最外层数字~代码如下：#include #include #include #include intstack[10000],sum[10000];//需要用到两个数组，一个存括号内直接数字之和，另一个为数字栈 intNum_Balance(in
GooMaple·2012-08-01 13:00

uva 11111 - Generalized Matrioshkas

点击打开链接题目意思：  这一题题目真心不好看懂，所以呢，我就大概描述一下，题目是说有一个娃娃大小为k可以拆成-k和k，然后娃娃里面可以嵌套物品，但是规定内层娃娃的大小是不能超过外层的大小的，现在给定一个娃娃的尺寸大小序列，左边的是负数，问我们这个序列是不是一个物品所拆开的，相应输出题目所要求的内容。解题思路：   1：这一题和括号匹配非常像，只是多了一个判断内层的大小和外层的关系。我们可以建立一
cgl1079743846·2012-07-18 01:00

uva 11111 - Generalized Matrioshkas

点击打开链接 题目意思： 这一题题目真心不好看懂，所以呢，我就大概描述一下，题目是说有一个娃娃大小为k可以拆成 -k 和 k ，然后娃娃里面可以嵌套物品，但是规定内层娃娃的大小是不能超过 外层的大小的， 现在给定一个娃娃的尺寸大小序列，左边的是负数，问我们这个序列是不是一个物品所拆开的，相应输出题目所要求的内容。 解题思路： 1：这一题和括号匹配非常像，只是多了一个判断内层的大小和外
isiqi·2012-07-18 01:00

uva 11111 - Generalized Matrioshkas

ProblemB-GeneralizedMatrioshkas Vladimirworkedforyearsmakingmatrioshkas,thosenestingdollsthatcertainlyrepresenttrulyRussiancraft.Amatrioshkaisadollthatmaybeopenedintwohalves,sothatonefindsanotherdolli
Frankiller·2012-07-16 20:00

UVa 1111 Generalized Matrioshkas 数据结构专题

11111 - GeneralizedMatrioshkas264234.25%74287.60%题目链接接： http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2052题目类型：数据结构，链表题目大意：这题的题意比较难懂，看了好几变才
shuangde800·2012-07-01 07:00

UVa 1111 Generalized Matrioshkas 数据结构专题

11111-GeneralizedMatrioshkas264234.25%74287.60%题目链接接：http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2052题目类型：数据结构，链表题目大意：这题的题意比较难懂，看了好几变才明白。
king_tt·2012-07-01 07:00

UVa 11111 - Generalized Matrioshkas

UVa11111-GeneralizedMatrioshkas题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2052#include #include #include #include #include #includ
寒月·2011-11-23 13:00

UVa 11111 Generalized Matrioshkas

UVa11111GeneralizedMatrioshkas算法并不难，是需要用到栈就行了，一个元素记录两个值：自身的大小和剩余的容量。当遇到一个负数的时候，如果当前栈顶元素可以容纳，直接压入栈中，否则则失败；当遇到一个正数的时候，和栈顶元素比较，相加为0的话，弹出栈顶元素，同时修改当前栈顶元素的剩余容量，相加不为0，则失败。注意：最终如果成功的话，栈应该为空。以下是我的代码：#include#i
心如止水·2011-04-14 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他