网站首页
编程语言
数据库
系统相关
其他分享
编程问答
菜笔
2024-11-13
【菜笔cf刷题日常-1600】C. Good Subarrays(思维,前缀和)
链接:Problem-1398C-Codeforces思路:考虑每一个新加入的数对于原有序列(长度、数的总和)需求的变化:如1的加入对于原有序列需求无变化;2 的加入需要原有序列长度增加1;0 的加入需要原有序列数的总和增加1;……因此,将每个数减1(如1变为0,0变为 -1)来代表这个数的
2024-11-09
【菜笔cf刷题日常-1400】C. Team(构造)
链接:Problem-401C-Codeforces思路:一道思维构造题。根据简单推导不难得出:当n>m+1||(n+1)*2<m时,前者为0最多的情况,后者为0最少的情况。当n>m时,结果一定为“010......010”当n<m时,先是“110110......”,然后当n=m时,是“101010......”。最后剩下的“0”和“1”单独