上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 223 下一页
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 设长度为L的所有区间里面,石头的个数的最小值为k 设取到k的区间为l,r 那么k就为最多能通过的青蛙个数。 假设k再大一点。比如为k+1 那么所有的k+1只青蛙, 肯定会在某个时刻都落在l,r这个长度为L的区间 (无法直接跳过这 阅读全文
posted @ 2018-04-26 23:57 AWCXV 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 统计每个人需要的sheet个数。 乘上k 然后除p就是需要的pack个数了 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b 阅读全文
posted @ 2018-04-26 04:17 AWCXV 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 暴力枚举船的左上角。 然后统计每个点被覆盖次数就好。 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b;i ) define 阅读全文
posted @ 2018-04-26 04:15 AWCXV 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举那个人收到了几次糖i. 最好的情况显然是其他人都只收到i 1次糖。 然后这个人刚好多收了一次糖 也即 (i 1) k x + x M了 那么令x = M; 但这个时候。 要判断一下改变之后的x,按照顺序分的时候是否还能满足这 阅读全文
posted @ 2018-04-26 04:13 AWCXV 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 区间DP 设f[i][j]表示i..j这个区间变成目标需要的最少染色次数。 f[i][i] = 1 然后考虑f[i][j]的产生方法 1.在i..j中间枚举一个k.然后i..k和k..j分开涂 2.i和j是同时涂的. 对于i和j 阅读全文
posted @ 2018-04-24 11:08 AWCXV 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 f[i][j][k]表示第i行前j列刷了k次,最大满意度 f[][j][k]=max{f[i][l][k],f[i][l][k 1]+max{zero(l+1,j),one(l+1,j)} } g[i][j]表示前i行刷了j次的 阅读全文
posted @ 2018-04-23 20:17 AWCXV 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把序列生成的过程看成一颗树 会发现最后形成的是一颗二叉树。 每个二叉树上的节点就对应了序列中的一个数字。 如果我们把每个节点都往下投影的话。 (而且整棵树都是左右对称的。那么每个子树的根节点就是(l+r)/2了 就像是整个序列了 阅读全文
posted @ 2018-04-23 08:35 AWCXV 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 【注意】 push_down只要加在Rank函数的开头就好。 因为每次从根到root. 一路上都会把标记给Push_down了 那么rotate里面就不需要push_down了。 【代码】 cpp include define 阅读全文
posted @ 2018-04-21 22:37 AWCXV 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 要求把连续的一段li..ri的边全都删掉。 然后求剩下的图的联通数 如果暴力的话 复杂度显然是O(k m)级别的。 考虑我们把li..ri全都删掉。 接下来要做两件事。 第一是把1..li 1这些边连起来。 并查集1 然后是把r 阅读全文
posted @ 2018-04-18 08:54 AWCXV 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把B提取出来就是一个等比数列了。 求和一下会发现是这种形式。 $B \frac{(A^n 1)}{A 1}+A^n x$ 则求一下乘法逆元 写个快速幂就好 A 1的逆元就是$(A 1)^{MOD 2}$ 要注意A=1的情况。 然 阅读全文
posted @ 2018-04-17 09:23 AWCXV 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 223 下一页