随笔分类 - Codeforces
摘要:有些题解够了,这题和三分图的判定没有什么关系…… 这里主要是一个转化,一个点会和所以不与自己相连的点处于相同的集合中。 换句话说,如果两个点在同一个集合内,那与这两个点相连的点的集合是完全相同的。 这里使用了哈希来判定,另外,如果有孤立的点存在,则要特判。 ``` const int maxN=1e
阅读全文
摘要:ZMY 是唯一的神迹
阅读全文
摘要:A-Showstopper #include <iostream> #include <vector> using namespace std; const int maxN=200; int a[maxN],b[maxN],c[maxN],n; void solve(){ cin >> n; fo
阅读全文
摘要:A - Walking Master 明显需要移动至同一斜列处,实现即可 #include <iostream> using namespace std; void solve(){ int a,b,c,d; cin >> a >> b >> c >> d; if(a==c&&b==d) { cou
阅读全文
摘要:前情提要:我是沙币 比赛链接 A. Hayato and 贪心,不大想讲 代码写的很丑 void solve (){ vector<int> a; int n,x; cin >> n ; a.push_back(0); for(int i=1;i<=n;++i) cin >> x,a.push_ba
阅读全文
摘要:###T1 link 大水题,不想说 最后一定可以把一个序列消成长度为 的带一序列,前提是其原来就有一 所以贪心就是如果有一,就行,反之不行 code ###T2 link wssb,考试的时候居然想了大半天,交了 6 次才过,导致这题我的分还不如别人的一半…… 其实比较简单,就是从后向前扫
阅读全文