题目链接

题意:字面意思。。。

分析:可以考虑贪心,每次考虑最优,同优的情况往后走看走哪个会返回原来的出发点。
也可以考虑动规。用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. codevs1258 关路灯(☆区间dp)
  2. 【DIY】自己动手更换热水器镁棒,保养电加热热水器注意事项,电热水器镁棒多久更换一次实际数据参考...
  3. Java9新功能之HTTP2和REPL
  4. Python中比元组更好用的namedtuple
  5. 云计算与SaaS的关系 :新计算时代将来临
  6. 如何提高VFP应用软件的路径适应性
  7. java uipath_10.3 UiPath如何调用Java
  8. 避开Google Voice Search利用Google Speech API实现Android语音识别
  9. 2020年日历电子版(打印版)_2020年《故宫日历》(青少版)背后的巧思有多少?...
  10. 考研:无穷小微积分的不适症
  11. 基于Java毕业设计银行贷款管理系统源码+系统+mysql+lw文档+部署软件
  12. 软件系统项目实施方案
  13. 智能车室内光电组ROS-2020—— 创建工作空间以及移植比赛模型文件
  14. why python?
  15. 怎么理解“不经审视的人生,不值得过!“
  16. 在进行时间筛选的时候出现RuntimeWarning:DateTimeField LogList.operation_date received a naive datetime
  17. JavaScript:创建对象(原型模式和构造函数模式)
  18. redis incr mysql_INCR
  19. android笔记 看过stormzhang大大的博客(关于像素,屏幕密度)
  20. CCNA(十五)思科ACL、NAT配置命令

热门文章

  1. 从容淡定的女人最美丽
  2. 网页技巧-网页的版式设计---版式的基本类型
  3. 《道德经》| 夫唯不盈,故能蔽而新成
  4. xampp下载太慢了,这里有下载好的(mac)
  5. CodeM资格赛D 送外卖 题解
  6. vue+高德地图实现地图搜索及点击定位
  7. wordpress更换模板影响网站SEO吗?
  8. 计算机网络怎么查看连接打印机驱动,如何查找打印机驱动的方法-电脑自学网...
  9. 【Unreal Engine入门学习笔记第一卷】UE4 C++ UE_LOG及打印字符串在屏幕上
  10. 博客系统(cnblog)