会员
周边
众包
新闻
博问
闪存
赞助商
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
阅读(206)
评论(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
阅读(247)
评论(0)
推荐(0)
编辑
AtCoder AGC002E Candy Piles (博弈论)
摘要: 神仙题。。表示自己智商不够想不到。。。 好几次读成最后拿的赢了,导致一直没看懂题解。。。 题目链接: https://atcoder.jp/contests/agc002/tasks/agc002_e 题解: 首先所有数从大到小排序,如果把每个数上面画出高度等于它数值的柱状图,那么就可以得到一条从左
阅读全文
posted @ 2019-06-28 08:41 suncongbo
阅读(233)
评论(1)
推荐(0)
编辑