会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AKCqhzdy
莺狂应有恨,蝶舞已无多。
首页
新随笔
管理
上一页
1
···
48
49
50
51
52
53
54
55
56
···
62
下一页
2018年2月7日
bzoj1191: [HNOI2006]超级英雄Hero
摘要: 裸匈牙利。我已经15题1A了(捂脸)
阅读全文
posted @ 2018-02-07 09:39 AKCqhzdy
阅读(186)
评论(0)
推荐(0)
编辑
bzoj1079: [SCOI2008]着色方案
摘要: 最近手风顺的不行啊,题题都是1A(这就是你刷水题的理由!?%题解当然1A啦。 然后今天写的就是这道小刚讲过的题,当时嫌六维DP太狗就没写。。 做法就是第一维表示上一个位置涂了什么色,然后二~六表示上限。 记忆化搜索。等等这东西好像两年没用了。。。
阅读全文
posted @ 2018-02-07 09:00 AKCqhzdy
阅读(138)
评论(0)
推荐(0)
编辑
2018年2月5日
bzoj1297: [SCOI2009]迷路
摘要: 矩乘题。 如果距离就是1的话直接自乘T次就可以了。 但是这个不是,本来以为没啥区别,但是还是不行的。 然后就是拆10个点搞,表示到该点的距离,其实问题不大,但是有点颓就是没怎么思考就写了。
阅读全文
posted @ 2018-02-05 14:37 AKCqhzdy
阅读(148)
评论(0)
推荐(0)
编辑
2018年2月2日
bzoj1264: [AHOI2006]基因匹配Match
摘要: 这题真的狠玄学。 想到一个O(n^2)的的做法,然而肯定是要挂的。 然后我就是mod咯。 把答案插进树状数组维护最大值。要倒着插入避免后面的继承了前面的。
阅读全文
posted @ 2018-02-02 16:22 AKCqhzdy
阅读(132)
评论(0)
推荐(0)
编辑
2018年2月1日
bzoj2708: [Violet 1]木偶
摘要: 神题。 开始写了一发匈牙利。 然后又写了一发区间DP。 %完发现就是直接DP。 cal就是枚举可以删的点数。用hzwer的话: cal(x,y)计算x-y互相匹配最多可扔掉几个 枚举可以扔掉的数量k,判断剩下的能否相互匹配,不能返回k-1 以及被扔掉的能否相互匹配,能匹配返回k-1
阅读全文
posted @ 2018-02-01 15:16 AKCqhzdy
阅读(247)
评论(0)
推荐(0)
编辑
bzoj2709: [Violet 1]迷宫花园
摘要: 二分答案,spfa check就行了。 gb题卡精度。
阅读全文
posted @ 2018-02-01 10:54 AKCqhzdy
阅读(173)
评论(0)
推荐(0)
编辑
2018年1月31日
bzoj1260: [CQOI2007]涂色paint
摘要: 裸的区间DP。。(听说模版) 我能说n那么小让我很慌吗。。。 如果最左最右相等,那就相当于涂左顺便涂右。 f[i][j]=min(min(f[i+1][j],f[i][j-1]),f[i+1][j-1]+1); 然后枚举断点咯。 f[i][j]=min(f[i][j],f[i][k]+f[k+1][
阅读全文
posted @ 2018-01-31 15:47 AKCqhzdy
阅读(181)
评论(0)
推荐(0)
编辑
bzoj1296: [SCOI2009]粉刷匠
摘要: 这题很强,get到新姿势dp套dp。 f[j][k]表示第i个串,枚举到第j个位置涂了k次的最优解。 那么O(n^3)搞定。 然后我挂在背包了。。。 就是拿dp完的值去背包。好像不能直接空间T的背包,要每个串记录转移,原因不明。
阅读全文
posted @ 2018-01-31 15:07 AKCqhzdy
阅读(118)
评论(0)
推荐(0)
编辑
bzoj1193: [HNOI2006]马步距离
摘要: 机房考试居然出了这题。。。 考场上个个大佬都写个贪心狗过了,就我找规律AC。。 首先先把dis搞出来方便。 然后我就打了个表: 13 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14*15 14 15 16 15 16 17 16 17 18 12 13 12
阅读全文
posted @ 2018-01-31 14:47 AKCqhzdy
阅读(130)
评论(0)
推荐(0)
编辑
2018年1月30日
bzoj1412: [ZJOI2009]狼和羊的故事
摘要: 这题好像做过,但是两个号都没有提交记录,看到青铜桐在做,记得是水题就写了。 一眼最小割啊,栅栏就是割嘛。st和狼建边,羊和ed建边,然后就是狼、空地->空地、羊,就是上下左右。 样例没空地被坑了一手。还有就是h数组初始化st T了n次。。。
阅读全文
posted @ 2018-01-30 21:20 AKCqhzdy
阅读(148)
评论(0)
推荐(0)
编辑
上一页
1
···
48
49
50
51
52
53
54
55
56
···
62
下一页
公告