上一页 1 2 3 4 5 6 ··· 8 下一页
摘要:A:Alyona and copybooks 题目大意:已经给了你n本书,你可以选择花a元买一本书,花b元买两本书(严格两本),花c元买三本书(严格三本),让你花最少的钱买x本书使得n+x为4的倍数。 思路:枚举一下买一本书,两本书,三本书的次数,然后统计答案即可。 B:Alyona and flo 阅读全文
posted @ 2016-11-30 19:41 DUXT 阅读(161) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-11-15 11:27 DUXT 阅读(10) 评论(0) 推荐(0) 编辑
摘要:思路:首先因为要让距离尽量大,所以奶牛1一定在1号牛棚,奶牛n一定在s号牛棚,然后考虑dp。 因为总距离为s-1,然后要使长度为d的段数尽量多,那么剩下的一定就是d+1的段数,也就是s-(n-1)*d。 然后f[i][j]表示保证前i个牛棚合法且前面长为d+1的段数为j的答案,然后第i个牛棚的位置其 阅读全文
posted @ 2016-11-09 22:07 DUXT 阅读(320) 评论(0) 推荐(0) 编辑
摘要:思路:可以贪心,也可以最短路。 贪心写法:因为在保证合法的前提下,我们选择的区间一定要右端点尽量靠后才行,于是我们每次就选择一个合法的并且右端点最靠后的区间就好了(如果没有合法的输出-1即可)。时间复杂度O(nlogn)(排序是nlogn的,贪心是O(n)的)。 最短路写法:区间[l,r]表示可以从 阅读全文
posted @ 2016-11-08 21:45 DUXT 阅读(198) 评论(0) 推荐(0) 编辑
摘要:思路:首先可以写出n^3dp的状态转移方程:f[i][j]=max{f[j][k]+val[i]},f[i][j]表示最后一步跳到点从j点跳到i点的最大价值(状态不能设成f[i],因为j对后面的决策是有影响的),然后枚举k转移,但这样在时限内是无法通过的,于是考虑如何优化dp,可以改变一下枚举顺序, 阅读全文
posted @ 2016-11-08 20:31 DUXT 阅读(374) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-11-08 19:46 DUXT 阅读(10) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-11-06 12:06 DUXT 阅读(9) 评论(0) 推荐(0) 编辑
摘要:思路:线段树好题,用线段树维护连通性。 区间[l,r]表示左端点为l,右端点为r,宽度为2的矩形,那么线段树区间维护的就是该区间内的四个角的连通情况,注意是该区间内的连通情况,也就是说只能通过该区间内部进行连通而不能越出区间而进行连通。 一共六种连通情况:左上对右上,左上对左下,左上对右下,右上对左 阅读全文
posted @ 2016-11-04 12:34 DUXT 阅读(289) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-11-03 19:52 DUXT 阅读(13) 评论(0) 推荐(0) 编辑
摘要:思路:最小生成树计数只不过加了一个期望,由于期望具有线性性质,就可以转化为每条边的期望之和,那么一条边的期望如何求呢,在最小生成树记数中,是把相同边权的一起处理,之后把属于连通块内的点缩点,也就是说,一条边只可能在它属于的连通块内对答案产生贡献,之后因为缩点而不会影响答案,因此一条边的期望就等于它在 阅读全文
posted @ 2016-11-02 19:48 DUXT 阅读(381) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页