T1 Tree

只由相邻两树决定

#include<bits/stdc++.h>
using namespace std;
#define in Read()
int in{int i=0,f=1;char ch=0;while(!isdigit(ch)&&ch!='-') ch=getchar();if(ch=='-') ch=getchar(),f=-1;while(isdigit(ch)) i=(i<<1)+(i<<3)+ch-48,ch=getchar();return i*f;
}const int N=1e5+5;
int n,ans;
struct node{int p,h;
}a[N];bool cmp(node u,node v){return u.p<v.p;
}int main(){n=in;for(int i=1;i<=n;++i){a[i].p=in;a[i].h=in;}sort(a+1,a+n+1,cmp);for(int i=1;i<=n;++i){int l=100000,r=100000;if(i-1) l=a[i].p-a[i-1].p;if(i+1<=n) r=a[i+1].p-a[i].p;int cut=min(l,r);cut=max(0,cut);ans+=((a[i].h-cut>0)?a[i].h-cut:0);}printf("%d\n",ans);return 0;
}

top

T2 Brush

可称之为状压暴搜吗
实际上DP本身就是暴搜

#include<bits/stdc++.h>
using namespace std;
#define in Read()
int in{int i=0,f=1;char ch=0;while(!isdigit(ch)&&ch!='-') ch=getchar();if(ch=='-') ch=getchar(),f=-1;while(isdigit(ch)) i=(i<<1)+(i<<3)+ch-48,ch=getchar();return i*f;
}int n,m,k,sum,cnt,ans;
bool g[10][10];int main(){n=in,m=in,k=in;for(int i=1;i<=n;++i)for(int j=1;j<=m;++j){char c;cin>>c;if(c=='#') g[i][j]=1,++sum;}for(int i=0;i<(1<<n);++i)for(int j=0;j<(1<<m);++j){cnt=0;for(int r=1;r<=n;++r)for(int c=1;c<=m;++c)if(((i&(1<<(r-1)))||(j&(1<<(c-1))))&&g[r][c]) ++cnt;if(sum-cnt==k) ++ans;}cout<<ans<<endl;return 0;
}

top

T3 Read

维护前缀和

这卡时间就很离谱

#include<bits/stdc++.h>
using namespace std;
#define in Read()
#define int long long
int in{int i=0,f=1;char ch=0;while(!isdigit(ch)&&ch!='-') ch=getchar();if(ch=='-') ch=getchar(),f=-1;while(isdigit(ch)) i=(i<<1)+(i<<3)+ch-48,ch=getchar();return i*f;
}const int N=2e5+5;
int n,m,a[N],b[N],ans,k;signed main(){n=in,m=in,k=in;for(int i=1;i<=n;++i) a[i]=a[i-1]+in;for(int j=1;j<=m;++j) b[j]=b[j-1]+in;for(int i=0,j=m;i<=n;++i)if(a[i]<=k){while(a[i]+b[j]>k) --j;ans=max(ans,i+j);}printf("%lld\n",ans);return 0;
}

top

T4 Circle

手玩样例
发现规律

有些题，它就是，你怎么写要挂，标程那么写就不会挂

#include<bits/stdc++.h>
using namespace std;
#define in Read()
typedef long long ll;
ll in{ll i=0,f=1;char ch=0;while(!isdigit(ch)&&ch!='-') ch=getchar();if(ch=='-') ch=getchar(),f=-1;while(isdigit(ch)) i=(i<<1)+(i<<3)+ch-48,ch=getchar();return i*f;
}const int N=2e5+5;
int n;
ll a[N];
ll ans;bool cmp(ll a,ll b){return a>b;
}int main(){n=in;for(int i=1;i<=n;++i) a[i]=in;sort(a+1,a+n+1,cmp);ans+=a[1];for(int i=2;i<=((n+1)>>1);++i) ans+=(a[i]<<1);if(n&1) ans-=a[(n+1)>>1];printf("%lld\n",ans);return 0;
}

top

T5 Closing

暴力出奇迹

NOIP题我都要重构，我真是太菜了

#include<bits/stdc++.h>
using namespace std;
#define in Read()
int in{int i=0,f=1;char ch=0;while(!isdigit(ch)&&ch!='-') ch=getchar();if(ch=='-') ch=getchar(),f=-1;while(isdigit(ch)) i=(i<<1)+(i<<3)+ch-48,ch=getchar();return i*f;
}const int N=3e3+5;
int n,m,a[N],vis[N],cnt;
bool exi[N];
vector<int>G[N];
#define pb push_backvoid DFS(int u,int tim){if(!exi[u]||vis[u]==tim) return;++cnt;vis[u]=tim;for(int e=0;e<G[u].size();++e) DFS(G[u][e],tim);return;
}int main(){n=in,m=in;for(int i=1;i<=m;++i){int u=in,v=in;G[u].pb(v);G[v].pb(u);}for(int i=1;i<=n;++i) a[i]=in,exi[i]=true;int rt=a[n];for(int i=1;i<=n;++i){cnt=0;DFS(rt,i);if(cnt==n-i+1) puts("YES");else puts("NO");exi[a[i]]=false;}return 0;
}

top

T6 Network

好题！
因为我不会做
前面的题我难道都会做吗

神题
不会
咕了

[校内模拟] 200731 NOIP Practice 咕T6相关推荐

2017.6.11 校内模拟赛
题面及数据及std(有本人的也有原来的) :2017.6.11 校内模拟赛 T1 自己在纸上模拟一下后就会发现可以用栈来搞一搞事情受了上次zsq 讲的双栈排序的启发.. 具体就是将原盘子大小cop ...
第十四届蓝桥杯校内模拟赛第二期-Java个人题解（仅供参考）
刚刚结束第十四届蓝桥杯校内模拟赛第二期,在这记录下自己的代码不保证正确! 不保证正确! 不保证正确! 有问题一起改正!! 题解 2048 代码: package _14届模拟2;public cla ...
2021年第十二届蓝桥杯第二期校内模拟赛题解（Java版）
时隔多日,终于会写一些简单DP了哈哈哈! 稍微改版,方便阅读,若有错,请指出 2019年第十届蓝桥杯省赛题解(JavaB组版) 2020年第十一届蓝桥杯第一场省赛题解(JavaB组版) 2020年 ...
蓝桥杯校内模拟赛_C++组
蓝桥杯校内模拟赛填空题填空题比较简单,只需要在空格中填写整数答案即可: 在计算机存储中,15.125GB是多少MB? 解题思路: 1GB=1024MB,打开系统计算器计算即可答案: 15488 ...
第十四届蓝桥杯校内模拟赛第一期——Python
第十四届蓝桥杯校内模拟赛第一期--Python 文章目录第十四届蓝桥杯校内模拟赛第一期--Python 1.二进制位数问题描述参考答案扩展 2. 晨跑问题描述参考答案扩展 3. 调和级数 ...
【蓝桥】软件校内模拟赛（二）反倍数题目+题解
文章目录前言反倍数题目描述前言本题解为第十一届软件类校内模拟赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误. 代码中存在一些问题,导致答案错误. 算法复杂度 ...
【蓝桥】第十一届软件类校内模拟赛（二）填空题部分
起晚了起晚了,比赛都快结束了才整完qwq 文章目录前言填空题 1题目描述 2题目描述 3题目描述 4题目描述前言本题解为第十一届软件类校内模拟赛个人题解,但非官方满分题解,因此,可能存在下列问 ...
[蓝桥杯第十一届校内模拟赛] Apare_xzc
华中师范大学蓝桥杯第十一届校内模拟赛 2020/3/22 8:00-12:00 题目还是比省赛要简单的,我9:25就做完了. 第一题分析: 简单题,求给定的1200000的正约数的个数.我们可以暴力 ...
【校内模拟】【18-10-16】长者【主席树】【哈希】
(拖更N天终于想起来我还有博客 ) (校内模拟的题面&代码联赛后解除封印~) 题解 1.0 这次是正经的分析把题目概括一下,进行认真分析,我们可以依次得到以下信息(由浅至深): 1.考虑骗分 ...

[校内模拟] 200731 NOIP Practice 咕T6

文章目录

T1 Tree

T2 Brush

T3 Read

T4 Circle

T5 Closing

T6 Network

[校内模拟] 200731 NOIP Practice 咕T6相关推荐

最新文章

热门文章