Codeforces
文章平均质量分 70
RRRR_wys
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #411
CF--805A Fake NP题目链接题意:找到一个数字,使得[ l , r ]内以它为因子的数最多;题解:显然大部分情况,这个数字是2;如果 l == r ,这个数字是 l;Code:#include using namespace std;int l,r;int main(){ scanf("%d%d",&l,&r); if(l==3&&r=原创 2017-05-06 09:36:04 · 237 阅读 · 0 评论 -
Codeforces--808B
Average Sleep Time题目链接题意:大概就是求sum(ai+...ai+n-k)/(n-k+1).....(i=1--k)题解:直接维护前缀和,带入公式即可,注意用long long保证精度,double会 损失精度Code:#include#define ll long longll sum[2*100005],a[2*100005];int原创 2017-05-17 01:47:11 · 288 阅读 · 0 评论 -
Codeforces Round #412
A. Is it rated?题目链接题解:就是判断下序列是否符合条件,难点在读题orzCode:#include #define ll long longusing namespace std;int n,a[1005],b[1005];int main(){ int flag=0; scanf("%d",&n); for(int i=1;原创 2017-05-08 23:15:17 · 165 阅读 · 0 评论 -
Educational Codeforces Round 20题解
A. Maximal Binary Matrix题目链接题意:有一个n*n的矩阵,起初所有元素都为0,向其中填m个1,使其是一个对称矩阵,且自上向下,自左向右比较是字典序最大的矩阵,输出;解法:因为要满足自上向下自左至右最大,所以就自上向下自左至右最大的填1,对角线填一个1,非对角线填他和他对称的位置,如果最后1的剩余数目不为0,输出-1,否则输出矩阵;Code:#incl原创 2017-05-10 02:20:48 · 343 阅读 · 0 评论