![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单题
the_unrepentant
这个作者很懒,什么都没留下…
展开
-
洛谷 P1824 进击的奶牛
二分模板,记不清时来参考吧。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<iomanip> #include<cstring> #include<climits> #include<cmath> #include<string> #include<algorithm> using namespace std; #define go(i,a,b)原创 2022-05-20 23:34:56 · 187 阅读 · 0 评论 -
Codeforces Round #792 (Div. 1 + Div. 2) C. Column Swapping
Problem - C - Codeforces 心情郁闷,比赛的时候想到思路没写出来。 思路一眼秒,只需要sort一下,然后检查哪些位置与sort前不同,这些位置就是要交换的位置,设为l,r。设某一行要交换的位置为cnt 1. cnt>2,则 -1 2. 若所有行cnt都为0,则 1 1 3. 若所有行cnt都为2,且满足l和r位置相同,则可行 4. 若部分行cnt都为2且满足l和r位置相同,其他行cnt都为0,且满足a[l]==a[r],则同样可行 可以证明cnt != 1 因为n原创 2022-05-20 13:17:00 · 203 阅读 · 0 评论