hdu 4350 2012 多校 - 6
题意:一个长度为52的数组每次从中去[l,r]放到最前面,操作k次问你数组是什么样的。
思路:由于k很大当时就想肯定要摸一个数,然后用样例打了个表发现只要模r就行了。是一道水题
代码如下:
1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-05-11 16:32 5 * Filename : A.cpp 6 * Description : 7 * ************************************************/ 8 9 #include <iostream> 10 #include <cstdio> 11 #include <cstring> 12 #include <cstdlib> 13 #include <cmath> 14 #include <algorithm> 15 #include <queue> 16 #include <stack> 17 #include <vector> 18 #include <set> 19 #include <map> 20 #define MP(a, b) make_pair(a, b) 21 #define PB(a) push_back(a) 22 23 using namespace std; 24 typedef long long ll; 25 typedef pair<int, int> pii; 26 typedef pair<unsigned int,unsigned int> puu; 27 typedef pair<int, double> pid; 28 typedef pair<ll, int> pli; 29 typedef pair<int, ll> pil; 30 31 const int INF = 0x3f3f3f3f; 32 const double eps = 1E-6; 33 const int LEN = 100; 34 vector<int> cd, tcd; 35 36 int main() 37 { 38 // freopen("in.txt", "r", stdin); 39 40 int t, n, l, r, tmp, kase = 1; 41 cin >> t; 42 while(t--){ 43 cd.clear(); 44 tcd.clear(); 45 for(int i=0; i<52; i++){ 46 cin >> tmp; 47 cd.PB(tmp); 48 } 49 cin >> n >> l >> r; 50 r--, l--; 51 n %= r+1; 52 for(int i=0; i<n; i++){ 53 stack<int> q; 54 for(int j=l; j<=r; j++) q.push(cd[j]); 55 for(int j=l; j<=r; j++) cd.erase(cd.begin()+l); 56 while(!q.empty()){ 57 cd.insert(cd.begin(), q.top()); 58 q.pop(); 59 } 60 } 61 printf("Case #%d: ", kase ++); 62 for(int i=0; i<52; i++){ 63 printf("%d", cd[i]); 64 if(i != 51) printf(" "); 65 else printf("\n"); 66 } 67 } 68 return 0; 69 }
View Code
转载于:https://www.cnblogs.com/shu-xiaohao/p/3722481.html
hdu 4350 2012 多校 - 6相关推荐
- hdu 4350 Card(递推循环节,3级)
2013暑期多校联合训练--80+高校,300+队伍,10000元奖金,敬请期待~ Card Time Limit: 2000/1000 MS (Java/Others) Memory Li ...
- 【splay】hdu 4453 2012杭州赛区A题
http://acm.hdu.edu.cn/showproblem.php?pid=4453 普通的splay,但是出题人很无聊的给题目加上了很多限制,使得双向链表也可以处理,但是我还是比较喜欢spl ...
- hdu 4639 2013多校第四场 hehe Fibonacci 数列,组合计数,字符串处理
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4639 题目思路: 首先我们取出所有he这样的东西,考察连续的k个"he"串,通过找 ...
- HDU 6134 2017 多校训练:Battlestation Operational(莫比乌斯反演+积性函数)
实在太长了直接放题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6134 这题就是求 考虑当Gcd(i, j)==1时,除了j为1的情况,其它时候i/j一 ...
- 2012多校联盟第二场1009 还是BFS
开始用DFS,交了超时.后来想是不是没有对访问过的节点进行标记,于是开个标记数组.交了,WR.发现没有输出"IMPOSSIBLE"的情况,改完交,又WR.后来换BFS,终于A了,又 ...
- hdu 5381 2015多校第八场 莫队算法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5381 还没学过莫队算法....网上也找不到莫队算法的论文,只能勉强看着别人的代码打下来... 稍微介绍 ...
- hdu 4278 2012天津赛区网络赛 数学 *
8进制转为10进制 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include ...
- HDU 6180 2017 多校训练:Schedule
题意: 和 51nod 1428 活动安排问题 一模一样,只不过还要求一个时间和 http://blog.csdn.net/jaihk662/article/details/77489061 如何求出 ...
- HDU 6178 2017 多校训练:Monkeys(DFS)
题意: 有一棵n个节点的树,树上有k只猴子,这k只猴子所在位置可任意指定,但是每个点上最多只能有一只猴子,现在你要切掉尽可能多的边,但必须保证没有任何一只猴子被完全孤立,求最少得保留多少条边 题目还好 ...
最新文章
- lamp不解析php,LAMP环境下不能解析php原因及排查步骤
- 传奇世界RollBall设计
- vuex——做简单的购物车功能
- macOS 上的 Charles 配置看一篇就够了
- python随机选择_在python中实现随机选择
- openssl 测试加密卡_OpenSSL自带的aes_128_ecb加密函数——密文长度测试
- Excel使用控件创建动态地图图表
- java简单毕设_计算机毕业设计之自定义毕设课题需要如何确定工作量
- mysql录数据总是错误_MySQL数据库出错
- java实现条形图,JavaFX条形图
- redis 失效时间单位是秒还是毫秒_Redis有效时间设置及时间过期处理
- linux bsd命令,科学网—Linux/BSD下join命令使数据以tab为分隔符的方法 - 李雷廷的博文...
- 二十五、JAVA多线程(四、生产者和消费者问题)
- MySql服务无法连接
- 实时时间OBS Studio插件(附下载地址与效果),实时时间插件date-and-time.lua的使用
- OpenCV之模板匹配
- java查重精确算法_一个查重算法的多种实现思路
- java学习笔记——IO流
- web基础学习(四)HTML5的主结构元素、表单
- 一个软硬件牛人的学习经历---给同是换行的人以共勉