• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
dwtfukgv
博客园    首页    新随笔    联系   管理    订阅  订阅
2016年10月16日
UVaLive 6834 Shopping (贪心)
摘要: 题意:给定 n 个商店,然后有 m个限制,去 c 之前必须先去d,问你从0到n+1,最短路程是多少。 析:我们我们要到c,必须要先到d,那么举个例子,2 5, 3 7,如果我们先到5再到2,再到7再到3,那么3-5这个区间我们走了4次,如果我们先到7再到2, 那么就只走了3次,这很明显是最优的,所以 阅读全文
posted @ 2016-10-16 20:24 dwtfukgv 阅读(317) 评论(0) 推荐(0)
UVaLive 6833 Miscalculation (表达式计算)
摘要: 题意:给定一个表达式,只有+*,然后问你按照法则运算和从左到右计算结果有什么不同。 析:没什么可说的,直接算两次就好。 代码如下: 阅读全文
posted @ 2016-10-16 20:17 dwtfukgv 阅读(167) 评论(0) 推荐(0)
UVaLive 6832 Bit String Reordering (模拟)
摘要: 题意:给定一个01序列,然后让你你最少的操作数把这它变成目标。 析:由于01必须是交替出现的,那么我们就算两次,然后取最值。 代码如下: 阅读全文
posted @ 2016-10-16 20:14 dwtfukgv 阅读(352) 评论(0) 推荐(0)
CodeForces 124C Prime Permutation (数论+贪心)
摘要: 题意:给定一个字符串,问你能不能通过重排,使得任意一个素数p <= 字符串长度n,并且 任意的 i <= 长度n/素数p,满足s[p] == s[p*i]。 析:很容易能够看出来,只要是某个素数的小于等于该素数的倍数都是一样的,然后如果他和其他素数也有倍数,那么这些位置也是一样的, 所以我们只要找到 阅读全文
posted @ 2016-10-16 11:25 dwtfukgv 阅读(276) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3