海底看不到四季~

摘要： // Problem: CF540D Bad Luck Island // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF540D // Memory Limit: 250 MB // Time Limit: 2000 ms // 阅读全文

摘要： 题意： F表示女生，M表示男生，每秒如果一个女生前边有一个男生，两个人就可以进行调换位子，问一共需要多少秒，所有的F都在左边，所有的M都在右边。 思路： 代码： int main(){ string s;cin>>s; int res=0,cnt=0; for(int i=0;s[i];i++) i 阅读全文

摘要： // Problem: CF886D Restoration of string // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF886D // Memory Limit: 250 MB // Time Limit: 2000 阅读全文

摘要： // Problem: CF14D Two Paths // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF14D // Memory Limit: 62.5 MB // Time Limit: 2000 ms // Author 阅读全文

摘要： // Problem: CF1278D Segment Tree // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF1278D // Memory Limit: 250 MB // Time Limit: 2000 ms // 阅读全文

摘要： // Problem: CF56E Domino Principle // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF56E // Memory Limit: 250 MB // Time Limit: 2000 ms // 阅读全文

摘要： // Problem: CF817E Choosing The Commander // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF817E // Memory Limit: 250 MB // Time Limit: 200 阅读全文

摘要： // Problem: CF474F Ant colony // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF474F // Memory Limit: 250 MB // Time Limit: 1000 ms // // P 阅读全文

摘要： link 思路： 考虑分块，每个块都用deque维护包含的元素，方便删除和添加。 #代码： // Problem: CF455D Serega and Fun // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF455D // M 阅读全文

摘要： #思路 维护区间的最大值，取模的时候如果最大值小于模数就跳过此区间；否则，对每个点暴力修改。由于每次取模后 \(x \bmod p<2/x\)，所以每个点最多被修改$logx$次。 #代码 // Problem: D. The Child and Sequence // Contest: Codef 阅读全文