CSP 2021 廊橋分配題解

2022-10-10 02:48:08 字數 1025 閱讀 1301

#include#include#include#include#include#include#include#include#define ri register int

using namespace std;

const int maxn=1e5+10;

typedef struct

range;/*每個停靠的航班*/

typedef struct

event;/*飛機起降事件*/

struct h

/*對國外航班做同樣處理*/

for(ri i=1;i<=m2;i++)

init();

/*列舉給國內航班安排i個廊橋 國際航班安排(n-i)個廊橋所能停靠的最多航班數*/

for(ri i=0;i<=n;i++) ans=max(ans,sn1[i]+sn2[n-i]);

printf("%d",ans);

return 0;

}inline bool cmp(event x,event y)

inline void init(void)

); for(ri i=1;i<=cnt1;i++)

if(!evt1[i].typ)/*當前事件為有航班降落*/

else if(a1[evt1[i].ord].bel)/*當前事件為有航班起飛*/

q.push((h));/*歸還所佔據廊橋*/

while(!q.empty()) q.pop();

for(ri i=1;i<=n;i++) q.push((h));

for(ri i=1;i<=cnt2;i++)

if(!evt2[i].typ)

else if(a2[evt2[i].ord].bel)

q.push((h));

/*計算字首和 便於在o(1)時間內取出第給國內/外分配若干個廊橋所能停放的航班數*/

for(ri i=1;i<=n;i++)

return;

}

2 02 理解查詢模型

示例 select name from users where age 10 可以形象的看作是下面這樣 let arr let users users.foreach item 是指列與列之間進行運算得出的結果,叫做廣義投影 因為null 表達的意思是 空 null null false null ...

CI20 2 洗牌演算法

實現乙個方法,對一副牌 52張 進行洗牌,要求洗出的52 組合是的等概率的,即每種組合的概率為1 52 假設已經有乙個完美的隨機數生成器。思路 思路比較直觀,第一次從52張牌中隨機取一張出來,概率為1 52 第二次從剩下的51張隨機取一張出來,概率為1 51 以此類推最終的概率就是1 52 接下來是...

axp202電源管理

問題 充電電流被限制,導致充電時間過長。版本分支 android4.3 master 復現問題,檢測電流變化,發現機器在深度休眠後電流會由原來的1.2a變成0.5a。猜測 可能是由於充電電流過小導致充電時間過長。echo 30 sys class axppower axpreg cat sys cl...