• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






suncongbo

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

2019年6月28日

Codechef TRIPS Children Trips (分块、倍增)
摘要: 题目链接: https://www.codechef.com/problems/TRIPS 感觉CC有点毒瘤啊。。 题解: 首先有一个性质可能是因为太傻所以网上没人解释,然而我看了半天: 就是正序和倒序经过同一段路径,用时一样。 我原来想了个很麻烦的证法,ckw: "显然把一个序列划分成数量尽可能少 阅读全文
posted @ 2019-06-28 22:37 suncongbo 阅读(214) 评论(0) 推荐(0)
 
BZOJ 1859 Luogu P2589 [ZJOI2006]碗的叠放 (计算几何)
摘要: woc, 13年前的ZJOI就这么毒瘤的嘛。。。 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=1859 (luogu)https://www.luogu.org/problemnew/show/P2589 题解: 大分类讨 阅读全文
posted @ 2019-06-28 11:19 suncongbo 阅读(282) 评论(0) 推荐(0)
 
AtCoder AGC002E Candy Piles (博弈论)
摘要: 神仙题。。表示自己智商不够想不到。。。 好几次读成最后拿的赢了,导致一直没看懂题解。。。 题目链接: https://atcoder.jp/contests/agc002/tasks/agc002_e 题解: 首先所有数从大到小排序,如果把每个数上面画出高度等于它数值的柱状图,那么就可以得到一条从左 阅读全文
posted @ 2019-06-28 08:41 suncongbo 阅读(245) 评论(1) 推荐(0)