- 博客(5)
- 收藏
- 关注
原创 大一上训练赛1 cf div4 round640
然后我考虑了连续的一和零的规律,样例1,n2=5,那么至少6个1,然后每多一个1说明,连续的1被分成的两段,n0=1,至少两个0,每多一个0说明连续的0被分成了两段。那么对于n1为奇,则1的个数是(n1+1+2*n2)/2,0的个数是n1+n0+1-(n1+1)/2。n>4,考虑差分属于2-4,故考虑奇数和偶数分开来,比如7,我这样,1,3,5,7,2,4,6。不大行,然后变成1,3,5,7,6,4,2,接近了,然后将4和6互换即可。如果在1和0之间插入0,那么n1个数不变,同理,在0和1直接插入1;
2024-01-03 20:36:12
441
1
原创 结构体sort排序
/定义一个结构体int x;int y;}z[100];}//按照x的大小降序排,可以在cmp函数中用条件判断int x;int y;}//重载小于号,x大的在前面}z[100];
2023-12-21 11:11:30
707
转载 cin/cout加速+快读+快写
基于fread和fwrite的快读快写等再学段时间cpp再看版权声明:本文为优快云博主「芹菜大王」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.youkuaiyun.com/m0_74266394/article/details/134687065。
2023-12-20 23:16:23
536
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人