前言

截止至2019.10.2614:222019.10.26\ \ \ \ 14:222019.10.26 14:22

成绩

正题

T1:NOI.AC−T1:NOI.AC-T1:NOI.AC−序列【堆】

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

T2:NOI.AC−T2:NOI.AC-T2:NOI.AC−积木【堆】

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

T3:NOI.AC−T3:NOI.AC-T3:NOI.AC−保镖【贪心,,,对顶堆】

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

总结

T1T1T1比较简单，直接见过就切了
T2T2T2开始就写完了，但是不知道会TLETLETLE只有606060，后来发现会TTT就改了一下，然后就炸了。
T3T3T3还算简单就过了。

someofcodesome\ of\ codesome of code

T260ptscodeT2\ 60pts\ codeT2 60pts code

#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);
}

T20ptscodeT2\ 0pts\ codeT2 0pts code

#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】相关推荐

NOIP模拟赛csy2021/10/30
NOIP模拟赛csy2021/10/30 比赛时间规划赛后反思与总结这..总的来说感觉打的很不好,根本没有状态,有一部分原因是今天来晚了,太慌,更多的还是这次题感觉很难o(╥﹏╥)o 比赛时间规划 ...
2019.10.26
2019.10.26 void Level::keyPressEvent(QKeyEvent *event){switch(event->key()){case Qt::Key_A:goingL ...
2019.10.26日常总结兼一码学成普及模拟4比赛选解
[题目A]: [题目]: 有 n 只袋鼠(题目假设他们都是母的),你需要给他们组建成家庭. 对于第 i 只袋鼠来说,它的大小用一个数字 Si 来表示. 如果第 i 只袋鼠的大小 Si 达到了第 j 只 ...
NOIP模拟赛 17.10.10
初次见面(firstmeet) [题目背景] 雾之湖边,静得可怕. 露米娅出神凝望.黑白连衣裙,像极了绽放的墨黑和洁白的莲.身边的雾之湖,倒映着血色天空.酒红的双眸,映照一切.低声浅笑,双臂伸直,她 ...
ssl模拟赛(2019.3.2 )
前言: 某教练让初一蒟蒻(我)和初一巨佬(别人)做模拟赛模拟赛题目: 题目做法 CY跳荷叶模拟排排坐 DFS 分离与合体石子合并腾讯大战360 spfa(最短路) 比赛和想法: 这次比赛时 ...
【模拟赛】10.15—10.17
背景: 继国庆自闭四联考之后,确实,是很自闭,还做了些比较疯狂的事情,然后顿悟了很多,然后刚知道怎么去努力,刚知道努力的方法和方向就赶快滚回来写博客了,毕竟是在将近考试的时候出现了问题,还是赶快狗回来 ...
ROS2网络课程资料分享2019.10.26
目前,网络上主要的ROS2课程主要有: Constructsim:https://www.theconstructsim.com/robotigniteacademy_learnros/ros-cou ...
【原创】2019.10.26模拟赛 Adore Confess Repulsed
大佬Alster 水 0 说在前面 1 Adore 1.1 问题描述 1.2 输入格式 1.3 输出格式 1.4 样例输入 1.5 样例输出 1.6 数据规模与约定 1.7 分析咕咕咕,只有吐槽 1. ...
【NOI P模拟赛】序列题（二分）
题面题解 --WQS二分想到这个这题就完了. 赛时没想到这个你就完了. 时间复杂度 O ( n log ⁡ a ) O(n\log a) O(nloga) 不难发现这题有凸性,可以WQS二分. 我 ...

野鸡NOI.AC模拟赛【2019.10.26】

前言

成绩

正题