题目链接

题意:字面意思。。。

分析:可以考虑贪心,每次考虑最优,同优的情况往后走看走哪个会返回原来的出发点。
也可以考虑动规。用dp[i][j][k]表示第k次操作时左手在i 右手在j时所消耗的能量。
dp[i][j][k]=Min(dp[t][j][k-1]+w[t][i],dp[i][t][k-1]+w[t][j]);

//贪心 #include<cstdio>
#include<algorithm>
#include<cstring>
#define MAX_S 1000005
using namespace std;
int w[4][4]={{0,1,2,2},{1,0,1,1},{2,1,0,2},{2,1,2,0}};
char str[MAX_S+100];
int main(void)
{while(scanf("%s",str)==1){int st1=2,st2=3;int len=strlen(str);int sum=0;for(int i=0;i<len;i++){if(w[st1][str[i]-'0']<w[st2][str[i]-'0']){sum+=w[st1][str[i]-'0'];st1=str[i]-'0';}else if(w[st1][str[i]-'0']>w[st2][str[i]-'0']){sum+=w[st2][str[i]-'0'];st2=str[i]-'0';}else{int j;for(j=i+1;j<len;j++){if(str[j]-'0'==st1||str[j]-'0'==st2)break;}if(str[j]-'0'==st2){sum+=w[st1][str[i]-'0'];st1=str[i]-'0';}else{sum+=w[st2][str[i]-'0'];st2=str[i]-'0';}}}printf("%d\n",sum);}return 0;
}//DP#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define MAX_S 1000005
#define inf 0x3f3f3f3f
using namespace std;
char str[MAX_S];
int dp[MAX_S][4][4];
int w[4][4]={0,1, 2, 2 , 1 ,0 ,1, 1 , 2, 1 ,0 ,2 , 2 ,1 ,2 ,0};
int main(void)
{while(scanf("%s",str)!=EOF){int len=strlen(str);for(int i=0;i<4;i++){for(int j=0;j<4;j++)dp[i][j][0]=w[2][i]+w[3][j];}for(int k=1;k<=len;k++){for(int i=0;i<4;i++){for(int j=0;j<4;j++)dp[i][j][k]=min(dp[str[k-1]-'0'][j][k-1]+w[str[k-1]-'0'][i],dp[i][str[k-1]-'0'][k-1]+w[str[k-1]-'0'][j]); }}int ans=inf;for(int i=0;i<4;i++){ans=min(ans,dp[i][str[len-1]-'0'][len]);ans=min(ans,dp[str[len-1]-'0'][i][len]);}printf("%d\n",ans);}return 0;
}

SCU 2818 QQ音速相关推荐

  1. QQ音速--Q点冲值引导和帮助(转)

    QQ音速--Q点冲值引导和帮助(转) 620)this.style.width=620" vspace=5 border=0> 620)this.style.width=620&quo ...

  2. qq音速登陆显示与服务器断开,《QQ音速》已确实正式停服时间,可腾讯补偿活动无疑是在割韭菜...

    原标题:<QQ音速>已确实正式停服时间,可腾讯补偿活动无疑是在割韭菜 2018年11月22日,腾讯游戏<QQ音速>发布退市公告,宣布于11月22日11点关闭游戏充值及新用户注册 ...

  3. QQ音速战绩查询1.03

    关于QQ音速战绩查询1.03 QQ音速战绩为QQsoft独立出来的一款程序.          软件采用高速代码编写,速度超快.          目前能查询的所有区的资料都能查询.          ...

  4. 园友们注意:淘宝网上QQ会员 4钻 3元 等都为骗子行为

    淘宝以便利的购物方式,成为了越来越多的朋友们的选择. 很多朋友在淘宝购买各种QQ业务.大家知道,腾讯官方的业务是10元/月, 包括QQ7钻即: 红黄蓝绿粉紫钻(其中紫钻分为QQ堂和QQ音速),会员,交 ...

  5. 新世纪10年100个好东西 淘宝、QQ、伟哥入选

    10年100个让我们生活更美好的东西,它们是科技的胜利,更是人性的胜利 网站类 1.Twitter.com 只有两种人会不喜欢Twitter,话痨和日报记者.前者会发现140字无法透彻表达观点,后者则 ...

  6. 从子域名看百度,新浪,搜狐,QQ和网易

    从二级域名看百度,新浪,搜狐,QQ和网易 本来想写一篇关于百度产品的分析,写了一半发现题目太大,写不下去了.干脆自己八卦一下. 网易的子域名:108 个: QQ的子域名:102 个: 新浪子域名:86 ...

  7. QQ和微信凶猛成长的背后:腾讯网络基础架构的这些年

    为什么80%的码农都做不了架构师?>>>    本文来自腾讯资深架构师杨志华的分享. 1.前言 也许没有多少人记得2004年发生的事情.但对于老腾讯来说,14年前的那个日子,2004 ...

  8. QQ游戏图标熄灭大全

    呵呵,刚突然发神经想把QQ图标都灭了, 嘿嘿,现在差不多了, 郁闷的是 QQ旋风貌似要熄灭还得先升级到2000积分,我晕,腾讯真是挖空心思了. 下面这个是熄灭QQ游戏图标的网址:http://serv ...

  9. 教你把四十个QQ个人资料小图标全点亮

    QQ现在不仅仅是一款聊天工具,更是年轻人一种时尚的生活方式,QQ个人资料的小图标就是很多网友特别感兴趣的一个地方,我们今天就来教大家如何把这些小图标全部点亮,不过大多数还是收费的,各位网友还需三思而后 ...

最新文章

  1. JVM 出了问题 EXCEPTION_ACCESS_VIOLATION
  2. 使用spring-loaded开源项目,实现java程序和web应用的热部署
  3. 模块化封装 --- 双ToKen 实现免登录步骤详解
  4. python requests get post_python+requests进行get、post方法接口测试
  5. 几台pc打造超级计算机,324台Mac Pro打造超级计算机
  6. SAP License:ERP系统license过期了怎么办?
  7. [导入]CommunityServer 1.1 源码及汉化文件
  8. stl之multimap容器
  9. 《iPad开发从入门到精通》——6.2节系统主界面
  10. SQLyog 安装教程
  11. javaweb汽车租赁系统
  12. ftp linux登录的命令行,linux登录ftp:lftp命令
  13. mac已安装flash控件_如何在Mac上安装和更新Flash
  14. 再战中原之地图编辑器
  15. H5微信公众号关闭页面
  16. 2D降噪3D降噪(NR:Noise Reduce)
  17. 开源的压力测试工具 PyLot
  18. Node fs同步、异步写入文件(一)
  19. zabbix模板关联群组
  20. 四旋翼飞行器13——欧拉中的俯仰、横滚、偏航角

热门文章

  1. Dialer拨号定制功能
  2. Java基础——Stream
  3. 艾司博讯:拼多多重复开店注意的事项
  4. 股票数据:股票数据查询网站
  5. 计通网实验的准备工作(C语言实现)
  6. Default Constructor的构造操作
  7. zhs16gbk java 转utf8_ORCALE字符集AL32UTF8和ZHS16GBK的互相转换
  8. 哈尔滨小学计算机上课时间,哈市中小学各校新学期作息时间调整汇总,看看有没有你的学校!...
  9. 3、基于51单片机语音识别控制三路开关系统设计
  10. 实现Google测试框架及输出彩色的文字