poj 3007 stl
各种stl应用
ACcode:
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
#define pb(x) q.push_back(x)
vector<string>q;
int main(){int loop;scanf("%d",&loop);string s;while(loop--){q.clear();cin>>s;int len=s.length();int tot=0;string ss=s;reverse(ss.begin(),ss.end());pb(s);pb(ss);for(int i=1;i<len;++i){string a,b,c,d,t;a=b=s.substr(0,i);reverse(b.begin(),b.end());c=d=s.substr(i,len-1);reverse(d.begin(),d.end());pb(a+d);pb(b+c);pb(b+d);pb(c+a);pb(c+b);pb(d+a);}sort(q.begin(),q.end());vector<string>::iterator it=unique(q.begin(),q.end());int ans=distance(q.begin(),it);printf("%d\n",ans);}return 0;
}
poj 3007 stl相关推荐
- poj 3007 Organize Your Train part II (哈希)
题目:http://poj.org/problem?id=3007 题目不难,,,如果用STL的话会很简单,但会TLE 后来我敲了一个tri树..爆内存.. 又改成哈希以后结果...还是TLE... ...
- POJ 3007 - Organize Your Train part II
Language: Default日本語 Organize Your Train part II Time Limit: 1000MS Memory Limit: 65536K Total Sub ...
- 整理:poj 基本搜索
参考:http://exp-blog.com/ https://blog.csdn.net/consciousman/article/details/54613292 POJ2488 – A Knig ...
- POJ3009-Curling 2.0
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1303548481 大致题意: 哈哈,玩过"GBA口袋怪兽"的同学看到这 ...
- 【C++STL/红黑树】POJ 3481 DoubleQueue
POJ 3481 Double Queue 描述: 新成立的BIG-Bank在不切雷斯特开了一间新办公室,使用了由IBM罗马尼亚的现代计算机办公环境,运用了现代信息技术.一般来说,银行的每个顾客都有一 ...
- poj 3125 Printer Queue(STL注意事项)
http://poj.org/problem?id=3125 这道题没什么突出的地方,是一道很水的题,可以用list,也可以用queue来解决.(用list解决的代码我就不写了)把它写上来,只是因为我 ...
- POJ - 2069 Super Star HDU - 3007 Buried memory
模拟退火求最小球覆盖和最小圆覆盖 原本在我的认识中,模拟退火一定要有一个随机化在里面. 但是有些模拟退火,你可以清楚地意识到答案是可以向某个方向逼近的,这个时候就不用随机了. 比如像第一道题POJ 2 ...
- 吴昊品游戏核心算法 Round 9 —— 黑白棋AI系列之西洋跳棋(第二弹)(双向BFS+STL)(POJ 1198)...
接上回,如图所示,这是黑白棋的一个变种,Solitaire也是一种在智能手机上普遍存在的一种游戏.和翻转棋(Flip Game)一样,西洋跳棋(Solitaire)也没有正统的黑白棋(奥赛罗,又称Ot ...
- POJ 1552 Doubles (C++ STL set使用)
题目: 题意:题意:给出几个正数(2~15个),然后就是求有这些数字的2倍有没有和原先的正数相同的,求出有几个,没有就是0. 分析:水题.用数组解决,开一个数组存正数,另开一个数组用来存这些数的2倍, ...
- 【POJ 3274】Gold Balanced Lineup (stl map )设计hash表,处理碰撞
题目链接 题目链接 http://poj.org/problem?id=3274 题意 输入每头牛的特征的10进制,若i~j头牛中每个数位的特征相等则满足要求,求所有满足要求的j-i的最大值. 解题思 ...
最新文章
- 小测一下fastjson的速度(纯娱乐)
- PHOTOSHOP 快捷键
- Redis 实用技术——Pipeline
- jqgrid下treegrid排序问题
- 修改打开方式的程序列表中列出程序的名称
- target ajax,jQuery target - jquery事件
- 获得系统异常的详细信息
- snapshot ensemble(快照集成)论文解析
- 【数字基带信号】基于matlab三阶高密度双极型码【含Matlab源码 990期】
- 计算机程序设计vb怎么保存,VB编程:读取文本文件和保存文本文件的方法
- html2bin.exe,hex转换成bin文件小工具(HEX2BIN.EXE)
- 《OpenGL编程指南(原书第9版)》——3.4 OpenGL的绘制命令
- 公众号获取token失败_如何利用公众号获取电影引流?如何利用电影网站嫁接公众号?...
- 猿创征文|【云原生】学习云原生经验分享
- Asp.Net Core 密码加密方案
- 软件测试中的Fault、Error和Failure
- DSPE-PEG4-Mal分子式:C56H103N2O15P的分子量介绍
- 理工附中2021年高考成绩查询,2021年江苏理工学院录取结果查询,附查询网址入口...
- ES新建模板时的错误 Client error: `PUT http://127.0.0.1:9200/_template/tmp` resulted in a `400 Bad Request`
- Java Stream流总结
热门文章
- 亿图图示(edrawmax中文版) v10.1.7pjb
- 那些年的草根站长,都被时代淘汰了吗?
- protel99se中文pojie版-protel99se附安装步骤
- 肝完Alibaba这份面试通关宝典,我成功拿下今年第15个Offer
- 计算机技术与课堂教学整合,浅谈信息技术与课堂教学深度融合
- 稳压器及稳压二极管型号对照表
- GB28181 PTZCmd控制指令笔记
- 2022MathorCup-D题思路
- 华硕电脑(博主电脑型号为天选FA506IH)Fn组合键屏幕不显示对应操作的解决办法!!
- oracle11g数据库登录01017,windows oracle11g数据库使用sqlplus登录的时候出现ora-01017报错...