• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
ACM s1124yy
守りたいものが 強くさせること
博客园    首页    新随笔    联系   管理     
2016年7月28日
poj 2104 K-th Number(主席树 视频)
摘要: K th Number 题意: 给你一些数,让你求一个区间内,第k大的数是多少。 题解: 主席树第一题,看的qsc视频写的, "戳戳戳" 学到了unique函数,他的作用是:把相邻的重复的放到后面,返回值是放后面的第一个的迭代器。 故使用之前要排序,之后在用erase删除后面重复的,便可达到去重的目 阅读全文
posted @ 2016-07-28 23:41 s1124yy 阅读(152) 评论(0) 推荐(0)
POJ 2311 Cutting Game(Nim博弈-sg函数/记忆化搜索)
摘要: Cutting Game 题意: 有一张被分成 w\ h 的格子的长方形纸张,两人轮流沿着格子的边界水平或垂直切割,将纸张分割成两部分。切割了n次之后就得到了n+1张纸,每次都可以选择切得的某一张纸再进行切割。最先切出只有一个格子的纸张(即有 1\ 1 格子的)的一方获胜。当双方都采取最优策略时,先 阅读全文
posted @ 2016-07-28 10:00 s1124yy 阅读(353) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3