cf14C Four Segments（計算幾何）

題意：

給四個線段（兩個端點的座標）。

判斷這四個線段能否構成乙個矩形。（矩形的四條邊都平行於x軸或y軸）

思路：計算幾何

**：

class

point
};class
segment
inttypecheck()
if(startt.y==endd.y)
}};segment s[5];
bool
samepoint(point a,point b)
return
false;}
bool
solve()
if(s[1].startt.x>s[1
].endd.x)
if(s[2].startt.x>s[2
].endd.x)
if(s[3].startt.x>s[4
].startt.x)
if(s[3].startt.y3
].endd.y)
if(s[4].startt.y4
].endd.y)
if(samepoint(s[1].startt,s[3].startt)&&samepoint(s[
1].endd,s[4].startt)&&samepoint(s[
3].endd,s[2].startt)&&samepoint(s[
2].endd,s[4
].endd)
)return
false;}
bool
cmp1(segment a,segment b)
intmain()
rep(i,
1,4)
}sort(s+1,s+5
,cmp1);
if(!(s[1].length==s[2].length&&s[3].length==s[4
].length))
if(solve())
else
return0;
}

CF 2022一月CF之旅

太咕了，太咕了，人快沒了.jpg 雖然考試上是第一道題，但應該第一時間想到dp n100 然後列狀態，前兩維度很容易想到是前i個中選j個，經過思考後，我們要求在選定k個杯子，此時裝水為l,然後選取的最大容積為多少的狀態。之後列dp轉移即可。慚愧 cf1257d 參考題解 2e5資料範圍很容易想到貪心...

貪心 暴力 CF

題目不長 一種思想 因為可以模仿對手的行為，如果如果之前對手走了一步，自己可以不動 所以如果不是第一走的，那就肯定不會輸 所以對於先手者，有幾種情況 1.可一步到位，那就直接贏了 2.不可一步到位，這種情況下再看後手者，如果他不可以一步到位，那他肯定不會輸，因為他可以模仿，但是無論他怎麼做，對手也不...

cf情況彙總

rating 2129 max,2129 補題情況 codeforces round 621 div.1 div.2 4 7 rank481 20部落格 2020 2 14 2 00上橙了！codeforces round 619 div.2 4 6 rank 62 106部落格 education...