![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
美团外卖
乘风破浪
展开
-
CodeForces - 645C(最大化最小值问题 二分)
题意:农夫带着他的牛们离家出走了(为什么农夫一定要和牛联系在一起???),他们到了一个旅店,旅店房间状况通过一个01串告诉你,0代表空的,1代表被占了,问怎么安排住宿可以使牛离农夫的最远距离最小。题解:通过前缀和处理出某个位置之前的0的个数,然后二分枚举对于位置i的左右两边可以放置下所有牛的最小距离。然后输出最小的那个一个就可以了。没怎么接触过这种题,好像小白上面有,当初看小白的时候二分部...原创 2018-04-22 19:12:36 · 240 阅读 · 0 评论 -
CodeForces 906C(状态压缩 +BFS)
题目链接题意:某人举办了一个party,邀请了他的朋友来,他的朋友也邀请了他们的朋友.etc。然后某人并不认识他朋友的朋友,这样聊天很尬,所以就让邀请他不认识的人的朋友给某人介绍。假设通过朋友C介绍的话,那么朋友C的所有朋友都会成为朋友,问让所有人成为朋友需要几个人来介绍,输出他们。题解: 因为最多只有22个人,所以比较容易想起用状态压缩,然后BFS枚举每一个人做第一个介绍的情况就好了。...原创 2018-04-14 20:49:38 · 334 阅读 · 0 评论 -
CodeForces - 919E(费马小定理)
题目链接题意:给定a,b,p,x,求n∗an≡b(modp)a,b,p,x,求n∗an≡b(modp)a,b,p,x,求n*a^n{\equiv}b(mod p) 可以设n=i∗(p−1)+jn=i∗(p−1)+jn = i*(p - 1) + j,那么原式就等于(i∗(p−1)+j)∗ai∗(p−1)+j≡b(modp)(i∗(p−1)+j)∗ai∗(p−1)+j≡b(modp)(i*(p...原创 2018-04-10 19:14:03 · 256 阅读 · 0 评论 -
CodeForces - 484B(二分)
题意:给定一些数字,求在ai>ajai>aja_i > a_j情况下,aiaia_i % ajaja_j的最大值。题解:先将数字排序,然后枚举每个数的k倍,k>1且k∗当前数字小于最大值k>1且k∗当前数字小于最大值k>1 且 k * 当前数字小于最大值,然后二分搜索小于k倍当前数字的最大值,然后记录最大值输出就好了。 不过我的二分在边界判断时候出错了,我写的l#...原创 2018-04-22 20:27:55 · 174 阅读 · 0 评论 -
Codeforces934C (区间DP)
题目链接题意:给定一组由1和2组成的数字串,你可以选定一个区间[l,r],然后将其翻转,然后使翻转后的数字串最长不下降子序列最长,输出最长不下降子序列的长度。题解: dp[i][j][k],表示i~j区间内,k为0时代表以2结尾的最长不上升子序列(也就是2的个数) k为1时表示以1结尾的最长不上升子序列。 dp[i][j][0] = dp[i][j - 1][0] + (num[j]...原创 2018-04-30 19:37:55 · 255 阅读 · 0 评论