CSP-S 2021

蒟蒻啊QAQ
- 1、[P7913 [CSP-S 2021] 廊桥分配](https://www.luogu.com.cn/problem/P7913)
- 2、[P7914 [CSP-S 2021] 括号序列](https://www.luogu.com.cn/problem/P7914)
- 3、[P7915 [CSP-S 2021] 回文](https://www.luogu.com.cn/problem/P7915)
- 4、[P7916 [CSP-S 2021] 交通规划](https://www.luogu.com.cn/problem/P7916)
- 总结：20pts waaaa qaq ... 少年继续努力吧。

蒟蒻啊QAQ

当黎明的钟声敲响，CSP落下帷幕。 ——某血统纯正的蒟蒻qaq，

1、P7913 [CSP-S 2021] 廊桥分配

#include<bits/stdc++.h>using namespace std;const int N=1e5+10;struct node{int l,r;
};int n,m1,m2,ans=0;//m1,a国内   m2,b国际
node a[N],b[N]; bool f(node xx,node yy){if(xx.l!=yy.l) return xx.l<yy.l;else return xx.r<yy.r;
}int find1(int x){if(x==0) return 0;int q[N],l=0,r=0,tot=0;memset(q,0,sizeof(q));q[1]=1;tot++;l++;r++;for(int i=2;i<=m1;i++){for(int j=l;j<=r;j++){if(a[q[j]].r<a[i].l){swap(q[j],q[l]);l++;}}if((r-l+1)<x){r++;q[r]=i;tot++;}}return tot;
}int find2(int x){if(x==0) return 0;int q[N],l=0,r=0,tot=0;memset(q,0,sizeof(q));q[1]=1;tot++;l++;r++;for(int i=2;i<=m2;i++){for(int j=l;j<=r;j++){if(b[q[j]].r<b[i].l){swap(q[j],q[l]);l++;}}if((r-l+1)<x){r++;q[r]=i;tot++;}}return tot;
}int main(){freopen("airport.in","r",stdin);freopen("airport.out","w",stdout);scanf("%d%d%d",&n,&m1,&m2);for(int i=1;i<=m1;i++){scanf("%d%d",&a[i].l,&a[i].r);}for(int i=1;i<=m2;i++){scanf("%d%d",&b[i].l,&b[i].r);}sort(a+1,a+m1+1,f);sort(b+1,b+m2+1,f);for(int i=0;i<=n;i++){int x1=find1(i);int x2=find2(n-i);ans=max(ans,x1+x2);}printf("%d",ans);return 0;
}

得分：20pts（洛谷民间数据）

想法：极为朴素的暴力。。。

2、P7914 [CSP-S 2021] 括号序列

3、P7915 [CSP-S 2021] 回文

4、P7916 [CSP-S 2021] 交通规划

总分：20+0+0+0=20
（三颗水煮蛋。。。）

总结：20pts waaaa qaq … 少年继续努力吧。

|
|
|
|
|
|
|
|
|
|
|
在三颗水煮蛋的压迫下，蒟蒻成功地在NOIP中压线1=？？？
运气守恒定律诚不欺我！！！！！!

CSP-S 蒟蒻啊qaq相关推荐

CSP 2020 S 蒟蒻的游记（洛谷同步）
我是傻逼,第一次考,太没有经验了 T1: 毒瘤模拟- 我 if + 计算函数打+调了2小时 ... 样例WA了心态炸了- T2. 我没学过如何计算并保存一个数的每一个二进制位- 但是,蒟蒻也是个S ...
NOIP 2015 蒟蒻做题记录
昨天做了noip 2015 的题.因为之前做过几道,最开始做的很快,也都A了.可是子串斗地主运输计划什么的这些没做过的题还是把我恶心的不行QAQ我这个大蒟蒻还是没有A掉..所以说先写一下应该得到的暴力 ...
[颓废史]蒟蒻的刷题记录
QAQ蒟蒻一枚,其实我就是来提供水题库的. 以下记录从2016年开始. 1.1 1227: [SDOI2009]虔诚的墓主人树状数组+离散化 3132: 上帝造题的七分钟树状数组二维区间加减+查 ...
蒟蒻自推——poj 2785，点名批评越界限制不加
属于是那种别人告诉了该用什么方法可还是想不出来的巨巨蒟蒻QAQ只知道暴力循环肯定会超时,将数据先计算求出来就会超内存-- 瞜一眼大佬的答案,咦,这种方法不是会超内存吗?结果一去看,人家给开了22800 ...
本蒟蒻对于二分图一些定理的理解
本蒟蒻对于二分图一些定理的理解先给出一些定理 (常识) 1.对于一个无向图 G,若 G 中的所有回路长度均为偶数,则G为一个二分图. 2.二分图的最小点覆盖 = 最大匹配数. 3.二分图的最大独立集 ...
【bzoj4916】神犇和蒟蒻杜教筛
题目描述很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; 输入请你读入一个整数N;1<=N<=1E9,A.B模1E9+7; 输出请你输出一个整数A=\sum_{ ...
蒟蒻浅谈树链剖分之一——两个dfs操作
树链剖分,顾名思义就是将树形的结构剖分成链,我们以此便于在链上操作首先我们需要明白在树链剖分中的一些概念重儿子:某节点所有儿子中子树最多的儿子重链:有重儿子构成的链 dfs序:按重儿子优先遍历时 ...
python字符串去头尾_悉尼大学某蒟蒻的Python学习笔记
About me 本蒟蒻是悉尼大学计算机科学大一的学生,这篇博客记录了学习INFO1110这门课的一些心得,希望能对大家有帮助. To start with 因为计算机只能识别机器语言,所以我们需要编 ...
【BZOJ4916】神犇和蒟蒻（杜教筛）
[BZOJ4916]神犇和蒟蒻(杜教筛) https://www.cnblogs.com/cjyyb/p/8297338.html 杜教筛技巧

CSP-S 蒟蒻啊qaq

CSP-S 2021

蒟蒻啊QAQ

1、P7913 [CSP-S 2021] 廊桥分配

2、P7914 [CSP-S 2021] 括号序列

3、P7915 [CSP-S 2021] 回文

4、P7916 [CSP-S 2021] 交通规划

总结：20pts waaaa qaq … 少年继续努力吧。

CSP-S 蒟蒻啊qaq相关推荐

最新文章

热门文章