• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
dwtfukgv
博客园    首页    新随笔    联系   管理    订阅  订阅
2016年7月13日
CodeForces 474C Captain Marmot (数学,旋转,暴力)
摘要: 题意:给定 4n * 2 个坐标,分成 n组,让你判断,点绕点的最少次数使得四个点是一个正方形的顶点。 析:那么就一个一个的判断,n 很小,不会超时,四个点分别从不转然后转一次,转两次。。。转四次,就这样算下去,那么如何判断是不是正方形呢?这样判定就行,把每个边都求出来,然后判定, 这里肯定有四个边 阅读全文
posted @ 2016-07-13 13:35 dwtfukgv 阅读(288) 评论(0) 推荐(0)
CodeForces 474B Worms (水题,二分)
摘要: 题意:给定 n 堆数,然后有 m 个话询问,问你在哪一堆里。 析:这个题是一个二分题,但是有一个函数,可以代替写二分,lower_bound. 代码如下: 阅读全文
posted @ 2016-07-13 00:14 dwtfukgv 阅读(341) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3