UVa 120 煎饼

https://vjudge.net/problem/UVA-120 题意:颠倒连续子序列,使之成为升序. 思路:按照从大到小的顺序,依次选择出一个数字进行分析: ①如果该数字已经在正确的位置上,则不用管. ②如果该数字已经在最顶端,则从它该在的位置一直到顶端颠倒. ③如果该数字不在最顶端,则应先把它搞到最顶端,再从它该在的位置一直到顶端颠倒. #include<iostream> #include<algorithm> #include<string> #includ…

Uva 120 - Stacks of Flapjacks（构造法）

UVA - 120 Stacks of Flapjacks Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Description Background Stacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, oper…

（白书训练计划）UVa 120 Stacks of Flapjacks(构造法)

题目地址:UVa 120 水题. 从最大的開始移,每次都把大的先翻到最上面,再翻到以下. 代码例如以下: #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <stdlib.h> #include <math.h> #include <ctype.h> #include <queue> #incl…

UVA - 120 Stacks of Flapjacks（煎饼）

题意:一叠煎饼,每个煎饼都有一个数字,每次可以选择一个数k,把从锅底开始数第k张以及其上面的煎饼全部翻过来,最终使煎饼有序排列(锅顶最小,锅底最大). 分析:依次从锅底向上,优先排数字最大的煎饼.每次找未排好序列中数字最大的煎饼,并把他翻到锅顶,再将整个未排好序的序列翻转,这样该数字就到了当所有煎饼有序排列时其所在的位置. #pragma comment(linker, "/STACK:102400000, 102400000") #include<cstdio> #inc…

UVa 120 Stacks of Flapjacks【构造法】

题意:给出n张煎饼,从上到下输入,每张煎饼上面都有一个数字,厨师每次可以选择第k张煎饼,进行翻转操作,设计一种方法使得所有煎饼按照从小到大排序(最上面的煎饼最小) 首先是这个翻转的操作,如下图如图所示:是把7以上的翻转,再把7以下的翻转然后就是怎样找到去翻转哪张饼以找最大的为例即现在在煎饼的序列中找到最大的饼的序号, 判断序号是否与煎饼上的数字对应得上(即判断这个煎饼有没有放对位置) 如果没有放对位置判断它是否已经在0位置(即顶部) 如果不在, 则将它翻转到0位置如果在,则不用管最…

【uva 120】Stacks of Flapjacks（算法效率--构造法+选择排序思想）

题意:有N张正在锅里的一叠煎饼,每张都有一个数字,代表其大小.厨师每次可以选择一个数k,把从锅底开始数第k张上面的煎饼全部翻过来,即原来在上面的煎饼现在到了下面.要求设计一种方法使得所有煎饼按照从小到大排序(最上面的煎饼最小). 解法:基本操作就是颠倒一个连续子序列.既然没有限制什么其他的条件,就一个个完成好了.把最大的移到最上面,再移到最下面:再是第二大.第三大等等...... P.S.而我实在是太搞笑了!echo输入我直接忽略了..自己打的比紫书上的标程长了将近一倍,还错了..因此,要注意数…

uva 120 stacks of flapjacks ——yhx

Stacks of Flapjacks Background Stacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, and discrete event simulation. Stacks are also important in the theory of formal…

UVa 120 (构造) Stacks of Flapjacks

这题求解的过程和选择排序非常相似. 反转的过程中分为无序(在前面)和有序(在后面)两个部分,一开始视为全部为无序. 在无序部分中找到最大的元素,先把它翻到最前面,然后再反转到无序部分的最后面.这样该元素就成为有序的部分. 而且在算法执行的过程中不会影响到已经构造好的有序部分. #include <iostream> #include <string> #include <sstream> #include <algorithm> #include <c…

UVA 120 Stacks of Flapjacks

每次从最底部开始处理,如果不是最大值,则把最大值翻到底部.这就是最优解.原理自己模拟一下就好... 注意半径不是从1开始.数据处理要仔细. #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; int main (){ ],b[],c[]; ]; while (gets (str)!=NULL){ cout<&…

紫书例题8-1 UVa 120（构造法）

#include<cstdio> #include<iostream> #include<sstream> #include<algorithm> #define REP(i, a, b) for(int i = (a); i < (b); i++) using namespace std; const int MAXN = 50; int a[MAXN], n; void filp(int pos) //学习这里翻转的写法 { REP(i, 0, p…

【例题 8-1 UVA 120 】Stacks of Flapjacks

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 从大到小安排. 显然想让第i大的数字归位只要让他翻到最上面,然后再翻回来就ok了即operate(pos[i]) -> operate(i) [代码] /* 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) yourself? 3.Can you promise that the solution is right?…

B - Stacks of Flapjacks UVA - 120

BackgroundStacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, and discrete event simulation. Stacks are also important in the theory of formal languages. This proble…

UVA题解二

UVA题解二 UVA 110 题目描述:输出一个Pascal程序,该程序能读入不多于\(8\)个数,并输出从小到大排好序后的数.注意:该程序只能用读入语句,输出语句,if语句. solution 模仿某一种排序算法(例如插入排序),递归输出答案. 时间复杂度:\(O(n!)\) UVA 111 题目描述:求两个数组的最长公共子串. solution DP 时间复杂度:\(O(n^2)\) UVA 112 题目描述:给出一棵树,判断是否存在一条从根到叶子节点的路径,路径上所有节点的权值和等于给定的…

UVa OJ 120

Background背景 Stacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, and discrete event simulation. Stacks are also important in the theory of formal languages.栈和队列常常被视为…

UVA - 120Stacks of Flapjacks （摊煎饼。。）排序

/* 这题使我记起了以前很多忘掉的东西,例如sstream(分割流),deque(双端队列),还有众多函数(STL里的).值得收藏值得注意的是这题的序号问题,(因为要求输出翻转的位置),序号从右往左为1-n: */ 题目大意: 一摞煎饼,煎饼有直径这一属性,从下往上摞,遗憾的是英文看不懂,他给的样例从左往右,表示从上到下.保证按题中所给算法(反转某一位置之上的所有煎饼)使得最后的序列为从小到大排列: 解题思路: 题中所给算法如下例: 2 3 4 1 5 -->1 2 3 4 5 5应该在…

UVA 607 二十二 Scheduling Lectures

Scheduling Lectures Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 607 Appoint description: System Crawler (2015-08-26) Description You are teaching a course and must cover n ( ) topics. The leng…

UVA 590 二十一 Always on the run

Always on the run Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 590 Appoint description: System Crawler (2015-08-26) Description Screeching tires. Searching lights. Wailing sirens. Police cars…

UVa 10048: Audiophobia

这道题要求我们求出图中的给定的两个节点(一个起点一个终点,但这是无向图)之间所有“路径中最大权值”的最小值,这无疑是动态规划. 我开始时想到根据起点和终点用动态规划直接求结果,但最终由于题中S过大,会超时. 超时的代码如下: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <string…

UVA 10194 (13.08.05)

:W Problem A: Football (aka Soccer) The Problem Football the most popular sport in the world (americans insist to call it "Soccer",but we will call it "Football"). As everyone knows, Brasil is the country that have mostWorld Cup title…

UVa 1640 - The Counting Problem（数论）

链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4515 题意: 给出整数a.b,统计a和b(包含a和b)之间的整数中,数字0,1,2,3,4,5,6,7,8,9分别出现了多少次.1≤a,b≤1e8. 分析: 解决这类题目的第一步一般都是:令f(n,d)表示0-n中数字d出现的次数,则所求的就是f(b,d)-f(a-1,d).例如,…

[uva] 10067 - Playing with Wheels

10067 - Playing with Wheels 题目页:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1008 从一开始思路就不对,之后才焕然大悟……每次都是这样. 还有,感觉搜索和图遍历有点分不清呢. 在第63行加入 if (u == target) return; 可以提速很多,可以从300ms左右降低到100ms以内. ?…

uva 10733 The Colored Cubes<polya定理>

链接:http://uva.onlinejudge.org/external/107/10733.pdf 题意: N 种颜色可以涂成多少种立方体~ 思路: 使正六面体保持不变的运动群总共有: 1.不变置换(1)(2)(3)(4)(5)(6), 共1个; 2.沿对面中心轴旋转 90度, 270度 (1)(2345)(6), (1)(5432)(6) 同类共 6个; 3.沿对面中心轴旋转 180度 (1)(24)(35)(6), 同类共 3个; 4.沿对角线轴旋转 120度, 240度 (152)(…

【UVa 120 煎饼】的更多相关文章