- 博客(3)
- 收藏
- 关注
原创 Codeforces Round #219div1 部分题解
感觉这场比赛题目略微奇怪吧..开始比赛后首先开了C,dp方程是显而易见的,观察了下转移发现这不就是经典的单调队列吗0 0.赶快啪啪啪敲完,交上去WA3... 难过了,盯着看了十几分钟,什么错误也没看出来有点绝望... 估计是要跌成紫了... 可是已经用大号交了无力挽回了 只能争取把损失降到最低,于是先把A过了准备C对拍,朴素写了几行突然弹出个窗口说C出了点问题rejudge了
2013-12-16 19:50:54
563
原创 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
488
1
原创 用jacob迭代解方程
昨天晚上在学校OJ上面做题http://acm.sjtu.edu.cn/OnlineJudge/problem/1139题意简洁明了 做法显然是高斯消元,因为排列可以看成个置换,把每个循环节的大小抽出来记成状态就可以了这样状态总数是partitions(11) = 56个,可以接受直接高斯消元WA了,据说有精度问题 在群上咨询叉姐后得知要用jacob迭代...照样W
2013-10-31 21:06:20
1603
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人