摘要:
// 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 阅读全文