前言

截止至$2019.10.2614:22$

---

成績

---

正題

---

$T1:NOI.AC?$序列【堆】

https://blog.csdn.net/Mr_wuyongcong/article/details/102755906

---

$T2:NOI.AC?$積木【堆】

https://blog.csdn.net/Mr_wuyongcong/article/details/102755962

---

$T3:NOI.AC?$保鏢【貪心$,$對頂堆】

https://blog.csdn.net/Mr_wuyongcong/article/details/102756060

---

總結

$T1$比較簡單，直接見過就切了
$T2$開始就寫完了，但是不知道會$TLE$只有$60$，后來發現會$T$就改了一下，然后就炸了。
$T3$還算簡單就過了。

---

$someofcode$

$T260ptscode$

#include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; struct node{int x,y; }last; bool operator<(const node &x,const node &y) {return x.x==y.x?x.y>y.y:x.x>y.x;} int n,ans; priority_queue<node> q; int main() {scanf("%d",&n);for(int i=1;i<=n;i++){int x,y;scanf("%d%d",&x,&y);q.push((node){x,y});}last.x=-1e9-1;while(!q.empty()){node p=q.top();ans++;q.pop();if(p.x==last.x&&p.y==last.y){ans--;continue;}if(p.x==last.x&&p.y==last.y+2)q.push((node){p.x+1,p.y-1});last=p;}printf("%d",ans); }

$T20ptscode$

#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define ll long long using namespace std; struct node{ll x,y,len; }last; bool operator<(const node &x,const node &y) {if(x.x==y.x) return x.len==y.len?x.y>y.y:x.len<y.len;else return x.x>y.x; } ll n,ans; priority_queue<node> q; int main() {scanf("%lld",&n);for(ll i=1;i<=n;i++){ll x,y;scanf("%lld%lld",&x,&y);q.push((node){x,y,1});}last.x=-1e9-1;while(!q.empty()){node p=q.top();q.pop();if(p.x==last.x&&p.y<=last.y+last.len*2-2)continue;//printf("%lld : %lld->%lld\n",p.x,p.y,p.y+p.len*2-1);ans+=p.len;if(last.x==-1e9-1){last=p;continue;}if(p.x==last.x&&p.y==last.y+last.len*2){p=last;p.len++;}if(p.len>1&&(q.empty()||q.top().x!=p.x||q.top().y!=p.y+p.len*2))q.push((node){p.x+1,p.y+1,p.len-1});last=p;}printf("%lld",ans); }

總結

以上是生活随笔為你收集整理的野鸡NOI.AC模拟赛【2019.10.26】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。