2016年11月6日

BZOJ 3398 牡牛和牝牛

摘要： dp. 阅读全文

posted @ 2016-11-06 21:31 ziliuziliu 阅读(206) 评论(0) 推荐(0)

BZOJ 3036 绿豆蛙的归宿

摘要： 期望dp。类似记忆化搜索的方法实现。 阅读全文

posted @ 2016-11-06 21:04 ziliuziliu 阅读(134) 评论(0) 推荐(0)

BZOJ 2292 永远挑战

摘要： 最短路。 阅读全文

posted @ 2016-11-06 18:39 ziliuziliu 阅读(111) 评论(0) 推荐(0)

BZOJ 1093 最大半连通子图

摘要： 缩点求最长链。 阅读全文

posted @ 2016-11-06 18:17 ziliuziliu 阅读(226) 评论(0) 推荐(0)

学军NOIP2016模拟赛1

摘要： GTMD这么水的一套题没有AK T1：妥妥的二分答案，贪心check。 T2：问题可以转化为最长上升（还是下降我记不住了）子序列。 T3：发现点被覆盖上的顺序是一定的。求出这个顺序，第一个操作在线段树上二分，第二个操作是找到这个点最上面那个有人的点，把他的状态变为没人。 P.S.常数这么大也能过。。 阅读全文

posted @ 2016-11-06 15:14 ziliuziliu 阅读(278) 评论(0) 推荐(0)