內網傳送門
外網傳送門
我們先對於 a 排序，然後對於 b，其實就是求上公升序列最少有多少個
還是乙個很常見的模型吧，記錄乙個陣列，每次加入乙個點的時候，就找它前驅的位置，更新一下就可以了
然後求它屬於哪個蛋糕就直接再開乙個陣列記錄一下
應該是一道水題吧。。。
#include
#include
#include
#define n 100005
using
namespace std;
struct cake
c[n]
;int rec[n]
,belong[n]
;bool
comp
(const cake &p,
const cake &q)
intmain()
sort
(c+1
,c+n+
1,comp)
; rec[
++k]
=c[1
].b;
belong[c[1]
.id]=1
;for
(i=2
;i<=n;
++i)
else
belong[c[i]
.id]
=l; rec[l]
=c[i]
.b;}
}printf
("%d\n"
,k);
for(i=
1;i<=n;
++i)
printf
("%d "
,belong[i]);
// fclose(stdin);
// fclose(stdout);
return0;
}
2018 10 16測試T1 膜法
內網傳送門 外網傳送門 做這道題之前，先儲備一些關於組合數的知識吧 c nm cnn m c n m c n cnm c nn m cn m cn 1m cn 1 m 1c n m c m c cnm c n 1m cn 1m 1 c n0 cn1 cn2 cnn 2 nc n 0 c n 1 c ...
2018 9 4南海中學測試T1
田野上搭建了乙個 大神專用的柵欄圍成的迷宮。幸運的是，在迷宮的邊界上留出了兩段柵欄作為迷宮的出口。更幸運的是，所建造的迷宮是乙個 完美的 迷宮 即你能從迷宮中的任意一點找到一條走出迷宮的路。給定迷宮的寬w 1 w 38 及長h 1 h 100 2 h 1行，每行2 w 1的字元以下面給出的格式表示乙...
2019 07 25測試 T1 中位數
傳送門 給你乙個長度為 n nn 的正整數序列 它包含 2n 1 2 n 1 2n 1 個非空子序列，注意到 2n 1 2 n 1 2n 1 是乙個奇數。我們定義乙個子串行的權值為子串行內所有元素權值之和，求所有非空子序列的權值的中位數。資料範圍 1 n 2000 1 n 2000 1 n 20 0...