牛客小白月賽67
我們不求事事盡如人意，但求無(wú)愧我心。
----《雜志哲思》2023.1
A????畫牌河
簽到
3行6列，別讀錯(cuò)題了。
AC代碼
B????不點(diǎn)兩面(easy version)
模擬 STL
????????賽時(shí)讀題大半天總覺得有什么坑不敢寫，點(diǎn)出去一看過的人還挺多，就寫了個(gè)暴力過掉了。（看來(lái)簡(jiǎn)單題還是不能想太多?。?br>
不在牌河里面的牌的?
?和?
?就不安全， 所以不用管是否出現(xiàn)過一次沒。
AC代碼
D????不點(diǎn)兩面(hard version)
模擬 STL
????????早知道先看? 版本的了，一開始B題想的復(fù)雜思路就是這個(gè)詢問多版本的。
可以開個(gè)變量存儲(chǔ)map的權(quán)值，這樣降低一點(diǎn)時(shí)間復(fù)雜度。
easy 版是操作之后全算一遍，hard 我的辦法是邊操作邊算。
AC代碼
（跑了553ms，差點(diǎn)超時(shí)了）
C????一刀二分三角
枚舉（計(jì)算幾何）
????????賽時(shí)就猜到肯定有大佬會(huì)用計(jì)算幾何過，但是本人挺菜的，計(jì)算幾何不太行，直線方程也不會(huì)算，所以只能采取枚舉這個(gè)簡(jiǎn)單做法。
枚舉x軸的所有整數(shù)點(diǎn)，然后用相似三角形算出面積比較即可。
值得注意的是，這個(gè)題卡精度，所以需要開?
?。
AC代碼
——罰坐分界線——
????????后面E題一眼數(shù)學(xué)題（雖然賽后看題解是DP）。
????????看了看F也不會(huì)，呵呵。（苦笑）
????????開始罰坐了...DP實(shí)在寫不出，看命了，補(bǔ)都補(bǔ)不出來(lái)。（大哭）。
