題目描述
天上有n顆星星，每顆星星有二維座標(xi, yi)還有乙個屬性值zi，若兩顆星星a, b滿足xa輸入描述:
第一行乙個正整數 n ，表示星星的個數。
接下來 n 行，每行 3 個整數xi,yi,zi ，表示一顆星星。
輸出描述:
一行乙個整數，表示答案。
貪心的證明永遠都是乙個難題，很多時候都是通過直接交題，通過wa來檢查；
這道題的貪心也不是那麼好想，更別說證明了；
#include
#define ll long long
#define pa pair
#define lson k<<1
#define rson k<<1|1
//ios::sync_with_stdio(false);
using
namespace std;
const
int n=
100100
;const
int m=
200100
;const ll mod=
998244353
;struct nodexin[n]
;bool
cmp(node p,node q)
intmain()
}else se.
insert
(xin[i]
.y);
} cout
}
2020牛客寒假演算法基礎集訓營
長期更新，補完為止 2 g 判正誤 題意 t組資料。判斷a d b e c f是否等於g。1e9 a,b,c,g 1e9,0 d,e,f 1e9。保證不會出現指數和底數同為 0 的情況。思路 硬算會tle或mle。快速冪取模，為了增加過題概率，多取幾個模數判斷。includeusing namesp...
2020牛客寒假演算法基礎集訓營1
找規律，推公式 三角形個數為2 m n m n m 1 n 1 2 m n mn m 1 n 1 2 m n mn m 1 n 1 include include include include using namespace std typedef long long ll const int m...
2020牛客寒假演算法基礎集訓營1
h題 突然發現h題可以用好多種方法做的。方法一 雙指標,維護乙個修改次數小於等於k的區間 include using namespace std typedef long long ll const int mod 1e9 7 const int n 1e5 5 const int inf 0x3f...