• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
dwtfukgv
博客园    首页    新随笔    联系   管理    订阅  订阅
2016年8月26日
CodeForces 709C Letters Cyclic Shift (水题)
摘要: 题意:给定一个字符串,让你把它的一个子串字符都减1,使得总字符串字典序最小。 析:由于这个题是必须要有一个字串,所以你就要注意这个只有一个字符a的情况,其他的就从开始减 1,如果碰到a了就不减了,如果到最后一位了还没开始减, 就减最后一位。 代码如下: 阅读全文
posted @ 2016-08-26 00:05 dwtfukgv 阅读(268) 评论(0) 推荐(0)
CodeForces 709B Checkpoints (数学,最短路)
摘要: 题意:给定你的坐标,和 n 个点,问你去访问至少n-1个点的最短路是多少。 析:也是一个很简单的题,肯定是访问n-1个啊,那么就考虑从你的位置出发,向左访问和向右访问总共是n-1个,也就是说你必须从1 - n-1 全访问一次, 或者是2 - n 全访问一次,有一段是访问了两次,加上就好。 代码如下: 阅读全文
posted @ 2016-08-26 00:01 dwtfukgv 阅读(275) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3