共81页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 模拟。 情况有点多,需要仔细。另外感觉题目的$tf$有点不太对......而且数据水了。 $0$ $5$ $2$ $2$ $0$ $5$ 这组数据按照题意的话答案可以是$2$和$4$,但是好多错的答案能$AC$。阅读全文
posted @ 2017-02-19 11:38 Fighting_Heart 阅读(10) 评论(0) 编辑
摘要: 简单模拟。阅读全文
posted @ 2017-02-19 11:36 Fighting_Heart 阅读(5) 评论(0) 编辑
摘要: 枚举。 枚举两行,然后算这两行之间有多少个矩形满足条件。阅读全文
posted @ 2017-02-16 18:33 Fighting_Heart 阅读(4) 评论(0) 编辑
摘要: 矩阵快速幂。 构造一个矩阵,$a[i][j]$表示一次操作后,$j$会从$i$那里得到水的比例。注意$k=0$的时候,要将$a[i][j]$置为$1$。阅读全文
posted @ 2017-02-16 18:31 Fighting_Heart 阅读(7) 评论(0) 编辑
摘要: 暴力。 先删掉一些边,平行的线只保留$b$最大的。然后暴力,每次放入第$i$条边,和还没有被完全覆盖的边都算一遍,更新一下。阅读全文
posted @ 2017-02-16 18:28 Fighting_Heart 阅读(6) 评论(0) 编辑
摘要: 期望$dp$。 设$dp[i][j][k]$表示已经有$i$行有棋子,有$j$列有棋子,并且放了$k$个棋子的状态下到达目标状态的期望天数。 $dp[n][m][max(n,m)..n*m]$全部置为$0$。 $dp[i][j][k] = dp[i][j][k+1]*(i*j-k)/(n*m-k)+阅读全文
posted @ 2017-02-15 21:50 Fighting_Heart 阅读(6) 评论(0) 编辑
摘要: 已经确定本题是错题了! 这题有问题,不是后台数据水了就是出题人的做法是错的。 已经发邮件给浙大陈越老师,等待回复中。 觉得自己的做法是正确的话,可以试试下面这组数据。 1 8 8 1 3 2 3 3 4 3 5 4 6 5 6 6 7 6 8 答案应该是: 6 7 1阅读全文
posted @ 2017-02-15 15:43 Fighting_Heart 阅读(7) 评论(0) 编辑
摘要: 几何,模拟。 数据范围较小,精度要求也不高,每个位置都算过去取个$max$即可。阅读全文
posted @ 2017-02-15 15:40 Fighting_Heart 阅读(4) 评论(0) 编辑
摘要: 贪心,$dp$。 假设我们知道要选择哪些物品,那么这些物品应该按什么顺序选择呢? 物品$A(a1,b1)$,物品$B(a2,b3)$。 假设物品$A$在第$x$天被选择,物品$B$在第$y$天被选择。$x<y$。那么收益为:$P1=a1+(x-1)*b1+a2+(y-1)*b2$。 假设物品$A$在阅读全文
posted @ 2017-02-15 15:39 Fighting_Heart 阅读(3) 评论(0) 编辑
摘要: 构造。 先把网格全部置为$1$,然后去填$0$即可。阅读全文
posted @ 2017-02-15 15:31 Fighting_Heart 阅读(3) 评论(0) 编辑
摘要: 最小生成树。 做克鲁斯卡尔的时候,边排序的第一关键字是权值,然后是$u$,然后是$v$。记录下用了哪几条边。 因为这些边的第一关键字是权值,所以需要重新按字典序排序。阅读全文
posted @ 2017-02-15 15:29 Fighting_Heart 阅读(3) 评论(0) 编辑
摘要: 排序。阅读全文
posted @ 2017-02-14 12:54 Fighting_Heart 阅读(5) 评论(0) 编辑
摘要: 简单题。阅读全文
posted @ 2017-02-14 12:50 Fighting_Heart 阅读(2) 评论(0) 编辑
摘要: 构造。阅读全文
posted @ 2017-02-14 12:49 Fighting_Heart 阅读(3) 评论(0) 编辑
摘要: 模拟。阅读全文
posted @ 2017-02-14 12:49 Fighting_Heart 阅读(3) 评论(0) 编辑
共81页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页