【HDU】Flipper 3328 （stack + 模拟 + 英语阅读）
http://acm.hdu.edu.cn/showproblem.php?pid=3328
stack模拟，做完这一题最大的感想就是学好英语真的很重要，看题看了半天，还理解错了，这一题，出现L的话，就把最左边的牌翻转，然后放到它旁边的那个牌，有n张牌，然后经过n-1次操作，所有的牌都在一摞上了，然后询问k次，在最后的状态下，问第几张牌的序号是什么，它是朝上的还是朝下的
#include <iostream>
#include <stack>
#include <cstdio>
#include <string>using namespace std;stack<int> s[105];//模拟
int vis[105];//标记朝上还是朝下
int num[105];//记录最终的数字
int n;//n是牌的数量
int nn;//要查询的次数 int main()
{ios_base::sync_with_stdio(0);cin.tie(0);int i,j,x,kase = 1;string zhuangtai,mingling;while(cin>>n){if(n==0)break;for(i=1;i<=n;i++){s[i].push(i);}cin >> zhuangtai;for(i=1;i<=n;i++){if(zhuangtai[i-1]=='U')vis[i] = 1;elsevis[i] = -1;}cin >> mingling;int r = n, l = 1;for(i=1;i<=n-1;i++){if(mingling[i-1]=='L')//左抛 {for(j=1;j<=l;j++){vis[j] = (-1)*vis[j];}l++;while(!s[l-1].empty()){s[l].push(s[l-1].top());s[l-1].pop();}}else{for(j=n;j>=r;j--){vis[j] = (-1)*vis[j];}r--;while(!s[r+1].empty()){s[r].push(s[r+1].top());s[r+1].pop();}}}for(i=1;i<=n;i++){num[i] = s[r].top();s[r].pop();}cin >> nn;cout << "Pile " << (kase++) << endl;while(nn--){cin >> x;cout << "Card " << x << " is a face " ;if(vis[num[x]]==1)cout << "up ";elsecout << "down ";cout << num[x] << "." << endl;} }return 0;
}相关文章：
最新阿里Java技术面试题，看这一文就够了！
金三银四跳槽季即将到来，作为 Java 开发者你开始刷面试题了吗？别急，小编整理了阿里技术面试题，看这一文就够了！阿里面试题目目录1：技术一面(基础面试题目)2：技术二面（技术深度、技术…
OpenCV 【七】————边缘提取算子（图像边缘提取）——canny算法的原理及实现
canny边缘检测实现（C、opencv） 1.作用： 图像边缘信息主要集中在高频段，通常说图像锐化或检测边缘，实质就是高频滤波。我们知道微分运算是求信号的变化率，具有加强高频分量的作用。在空域运算中来说&#x…
【Python】序列解包 and * 和 ** 的区别
可以使用序列解包功能对多个变量进行赋值。 序列解包也可以用于列表和字典，但对字典使用时，默认是对字典的“键”进行操作； 如果需要对“键：值”进行操作，需要使用字典items()方法； 如果需要对字典的“值…
JavaScript学习笔记—— 4. 变量、作用域和内存问题
ECMAScript变量可能包含两种不同数据类型的值：基本类型值和引用类型值，其中基本类型值是简单的数据段，而引用类型值指的是那些可能由多个值构成的对象；对于5种基本类型数据：undefined， null，boo…
ApacheCN 学习资源汇总 2019.3
【主页】 apachecn.org 【Github】ApacheCN 暂时下线: 社区 暂时下线: cwiki 知识库 自媒体平台 微博：ApacheCN知乎：ApacheCNCSDN简书OSChina博客园We are ApacheCN Open Source Organization, not ASF! We are fans of AI, and have no relationship w…
python数据结构与算法：二叉树及三种遍历方式（先序遍历/中序遍历/后序遍历）
树的实现采用queue的形式： 树的三种遍历方式（广度优先白能力法）：先序遍历（根左右），中序遍历（左根右）以及后序遍历（左右根） ###################…
【HDU】3635 Dragon Balls （带权并查集 一）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid3635 【问题描述】 有标号为1到n的n个龙珠，分别放在对应标号为1到n的n个城市里。 下面有两种操作: T A B表示把A龙珠所在城市的所有龙珠都转移到B龙珠所在的城市中 Q A 表示查询A，需…
php源码安全加密之PHP混淆算法.
php源码安全加密的前世今生,本想发在教程区中.不知道怎么发,就写在这里面吧.PHP加密,解密是一直的话题,本人菜鸟,今天就简单向大家介绍一下并说说其中原理.提供一些加密的混淆算法.一\PHP的加密总体上来说分以下2种:1\扩展组件类加密,代表有:zend\ionCube\SG\php_screw\bcompil…
Element 2.6.0 发布，基于 Vue 2.0 的桌面端组件库
开发四年只会写业务代码，分布式高并发都不会还做程序员？ Element 2.6.0 发布了，Element 是一套为开发者、设计师和产品经理准备的基于 Vue 2.0 的桌面端组件库，提供了配套设计资源，帮助你的网站快速成型。由饿了么公…
【Python】随机函数
import random 1、random.random() 2、random.uniform(a,b) 3、random.randint(a,b) 4、random.randrange([start],stop[, step]) 5、random.choice(sequence) 6、random.shuffle(x[, random]) 7、random.sample(sequence,k) import random 1、random.random() 返回随…
IOS/Android模拟器运行APP调试方法
真机不是那么好获取的，模拟器用起来更方便 ios 安装ios-sim 安装 ios-sim，获取 APP 完整的product的文件包。 $ npm i -g ios-sim 启动app # ios-sim launch *.app - -devicetypeid 本地模拟器支持机型类型 id $ ios-sim launch **/BaiduBoxApp.app --d…
python数据结构与算法：单向链表
单链表：python实现及其对应的 增删查检 操作 ##################### P4.1-P4.8 单向链表 ########################### #coding:utf-8 class Node(object):def __init__(self,elem):self.elem elemself.next Noneclass SinglelinkList(object):""&quo…
Vue性能优化：如何实现延迟加载和代码拆分？
移动优先方法已经成为一种标准，但不确定的网络条件导致应用程序快速加载变得越来越困难。在本系列文章中，我将深入探讨我们在Storefront应用程序中所使用的Vue性能优化技术，你们也可以在自己的Vue应用程序中使用它们来实现快速加载。 Webpack…
GitHub怎样fork别人代码到自己仓库并进行贡献
在过程中可能遇到这个问题：https://www.cnblogs.com/q1104460935/p/8275833.html 这个博客应该可以解决 比如说现在有一个很牛逼的项目，我们进入项目地址， 想将这个项目复制到自己的github仓库，然后你还想将 仓库中的代码拉取到…
python数据结构与算法：单向循环列表
单向循环列表：python实现，及其对应的 增删查检 操作 ##################### P4.9-P4.12 循环链表 ########################### #coding:utf-8 class Node(object):def __init__(self,elem):self.elem elemself.next None class SinglecycleList(ob…
http权威指南-http连接管理
2019独角兽企业重金招聘Python工程师标准>>> HTTP连接管理 浏览器解析URL流程： 浏览器解析出域名；浏览器查询这个主机名的IP地址；浏览器获得端口号；浏览器发起到主机名IP地址端口的80连接；浏览器向服务器发…
在macos上基于python2.7安装PyQt5
在macos上基于python2.7安装PyQt5 在python3上面安装PyQt5是十分简单的，可是，在python2.7上安装这个东西，着实让人折腾了一把。要总结一下，年纪大了，记性不好。 首先要安装最新版的Qt和python2，命令如下&am…
python数据结构与算法：二分查找
二分查找：python 实现def binary_seaech(alist,item):"""二分查找 递归实现"""n len(alist)if n > 0:mid n // 2if alist[mid] item:return Trueelif item < alist[mid]:return binary_seaech(alist[:mid],item)else:retur…
使用maven镜像
综述 用maven做项目，最郁闷的莫过于某些依赖库下载不了。被墙了，你懂的。使用maven镜像仓库及其重要，特别是国内的镜像，可以有效缓解被墙疼痛。 常用的镜像 国外镜像 ibiblio.org <mirror> <id>ibiblio</id> &…
Jupyter Notebook 快捷键（基本）
Jupyter Notebook 快捷键 Jupyter Notebook 有两种键盘输入模式。编辑模式，允许你往单元中键入代码或文本；这时的单元框线是绿色的。命令模式，键盘输入运行程序命令；这时的单元框线是灰色。 命令模式 (按键 Esc 开启) Enter : …
关于二叉树的几个必须掌握的实现
The best way to end your fear is to face it yourself. 结束恐惧的最佳办法就是自己面对。本分分享了二叉搜索树的几种实现，由简入繁。说句题外话，马上又是金三银四的季节了，无论跳不跳槽，增加自己的知识储备总是没错的。从代码…
python数据结构与算法：队列与双端队列
双端队列： #################队列#################### #coding:utf-8 """ Deque() 创建一个空的双端队列 add_front(item) 从队头加入一个item元素 add_rear(item) 从队尾加入一个item元素 remove_front() 从队头删除一个item元素 remove_rear() 从…
view5.3登录桌面提示当前可用桌面资源不足
问题描述：用户反馈有个桌面经常提示当前可用桌面资源不足，开始的时候反复重启还可以使用，今天发现彻底无法登录了。解决方法：首先登录到view administrator管理平台查看该桌面发现状态是可用，说明桌面正常，…
【HDU】4706 Children's Day（模拟）
http://acm.hdu.edu.cn/showproblem.php?pid4706 该题没有输入，直接输出不同形状大小的N，在输出不同形状N的时候是要用到26个字母，并且是循环输出 #include <iostream>using namespace std;char map[60][60]; char a[] "abcdef…
详解原生AJAX请求demo（兼容IE5/6）
function createXHR(){ // 检测原生XHR对象是否存在if ( window.XMLHpptRequest ){// 如果存在就返回新实例return new XMLHpptRequest();} else { // 如果不存在就检测ActiveX对象// 兼容IE5/6return new ActiveXObject(Microsoft.XMLHttp);} }// 在所有的浏览器中创建XHR对象…
【POJ】3268 Silver Cow Party （将有向图的边反转）
问题链接：http://poj.org/problem?id3268 【问题描述】 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectio…
项目管理深入理解08--成本管理
成本管理一章非常的重要，尤其是对于程序员来说，这方面非常的薄弱，但这部分知识无论是在项目管理中还是日常生活中都灰常重要，不然很难成为一个财务自由的程序员。此外，由于财务方面知识点比较多，特增加经济…
python数据结构与算法：双向链表
双向链表： ###################### P4.13-P4. 双向链表 ########################### # import singlelinkListclass Node(object):def __init__(self,item):self.elem itemself.next Noneself.prev None# class DoublelinkList(singlelinkList): #继承 class …
如何开发一个区块链应用程序
区块链是一项巧妙的发明，有望使数字世界更加安全和分散。通过允许数字信息的分发而不是复制，区块链技术创建了一种新型互联网。最初是为数字货币比特币而设计的，现在科技界正在寻找该技术的其他潜在用途。在不久的将来，我们将看到…
python数据结构与算法：栈
栈： Stack() 创建一个新的空栈 push(item) 添加一个新的元素item到栈顶 pop() 弹出栈顶元素 peek() 返回栈顶元素 is_empty() 判断栈是否为空 size() 返回栈的元素个数 Stack() 创建一个新的空栈 push(item) 添加一个新的元素item到栈顶 pop() 弹出栈顶元素 peek(…