codeforces
ztxz16
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #214div2题解
A 直接判min(a, b) + min(c, d) B 按%k分类求和 或者暴力扫 C 把每个食物当成重量a - k * b, 价值a的物品 然后就是做背包问题求重量和为0的最优解 为了方便可以把重量调成正数 D 显然最终区间有一边是卡着某条边的界(不然可以调整到更优) 那枚举一个界,对另一个界排序后扫一遍,同时用并查集维护,找到另一个界的最值 排序只用做一遍 E原创 2013-11-25 02:00:26 · 501 阅读 · 1 评论 -
Codeforces Round #219div1 部分题解
感觉这场比赛题目略微奇怪吧.. 开始比赛后首先开了C,dp方程是显而易见的,观察了下转移发现这不就是经典的单调队列吗0 0. 赶快啪啪啪敲完,交上去WA3... 难过了,盯着看了十几分钟,什么错误也没看出来 有点绝望... 估计是要跌成紫了... 可是已经用大号交了无力挽回了 只能争取把损失降到最低,于是先把A过了准备C对拍,朴素写了几行突然弹出个窗口说C出了点问题rejudge了原创 2013-12-16 19:50:54 · 570 阅读 · 0 评论