前言

这次那了一个和fuW并列的第一，然而似乎都不是很难。(因为第1题有bug所以满分不了)

成绩

只放Rank 1∼10Rank1∼10Rank\ 1\sim10

RankRankRank	PersonPersonPerson	ScoreScoreScore
111	2015hjw" role="presentation" style="position: relative;">2015hjw2015hjw2015hjw	193193193
111	2017myself" role="presentation" style="position: relative;">2017myself2017myself2017myself	193193193
333	2017xjq" role="presentation" style="position: relative;">2017xjq2017xjq2017xjq	136136136
444	2015zyf" role="presentation" style="position: relative;">2015zyf2015zyf2015zyf	129129129
555	2017zyc" role="presentation" style="position: relative;">2017zyc2017zyc2017zyc	101101101
666	2017lw" role="presentation" style="position: relative;">2017lw2017lw2017lw	868686
777	2017lrz" role="presentation" style="position: relative;">2017lrz2017lrz2017lrz	848484
888	2017hjq" role="presentation" style="position: relative;">2017hjq2017hjq2017hjq	797979
888	2015trx" role="presentation" style="position: relative;">2015trx2015trx2015trx	797979
101010	2015yjy2015yjy2015yjy	555555

正题

T1:nssl1148,jzoj5461−T1:nssl1148,jzoj5461−T1:nssl1148,jzoj5461-购物【可撤回贪心,,,堆】

博客链接:https://blog.csdn.net/Mr_wuyongcong/article/details/82713862

nssl1149,jzoj5455−" role="presentation" style="position: relative;">nssl1149,jzoj5455−nssl1149,jzoj5455−nssl1149,jzoj5455-拆网线【贪心】

博客链接:https://blog.csdn.net/Mr_wuyongcong/article/details/82714314

nssl1150,jzoj5309−nssl1150,jzoj5309−nssl1150,jzoj5309-密室【分层建图,SPFA,SPFA,SPFA】

博客链接:https://blog.csdn.net/Mr_wuyongcong/article/details/82714434

一些codecodecode

一些code

T1 93(AC)代码

#include<cstdio>
#include<algorithm>
#define N 50010
using namespace std;
struct node{long long w,sct,num;
}a[2*N];
long long n,k,m,p,q,ans;
bool v[N];
bool cmp(node x,node y)
{return x.w<y.w;}
int main()
{scanf("%lld%lld%lld",&n,&k,&m);for(long long i=1;i<=n;i++){scanf("%lld%lld",&p,&q);a[i]=(node){p,0,i};a[i+n]=(node){q,1,i};}sort(a+1,a+1+2*n,cmp);for(long long i=1;i<=2*n;i++){if(m>=a[i].w&&!v[a[i].num]&&(!a[i].sct||k)){ans++;m-=a[i].w;v[a[i].num]=true;if(a[i].sct) k--;}}printf("%lld",ans);
}

T2 5分代码

#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 100010
using namespace std;
struct node{int to,next;
}a[N*2];
int ls[N],t,n,k,x,f[N][2],tot;
void addl(int x,int y)
{a[++tot].to=y;a[tot].next=ls[x];ls[x]=tot;a[++tot].to=x;a[tot].next=ls[y];ls[y]=tot;
}
void dp(int x,int fa)
{int mark=0;for(int i=ls[x];i;i=a[i].next){int y=a[i].to;if(y==fa) continue;dp(y,x);f[x][1]+=f[y][0];if(f[y][1]-f[y][0]>f[mark][1]-f[mark][0]) mark=y;}f[x][0]=f[x][1]+f[mark][1]-f[mark][0];f[x][1]++;
}
int main()
{scanf("%d",&t);for(int ti=1;ti<=t;ti++){memset(f,0,sizeof(f));memset(ls,0,sizeof(ls));scanf("%d%d",&n,&k);tot=0;for(int i=1;i<n;i++){scanf("%d",&x);addl(i+1,x);}dp(1,0);int ans=f[1][0];if(ans*2>=k) printf("%d\n",(k+1)/2);else printf("%d",ans+(k-ans*2));}
}

T3 95分代码

#include<cstdio>
#include<deque>
#define p(x,y) x*n+y
#define N 5010
#define M 6010
#define MS 1024
using namespace std;
struct node{int to,next;bool w;
}a[MS*(N+M)];
int n,m,k,x,y,w,MAX_State,d[N*MS],tot,ls[N*MS];
deque<int> q;
void addl(int x,int y,int w)
{a[++tot].to=y;a[tot].next=ls[x];a[tot].w=w;ls[x]=tot;
}
void bfs()
{q.push_back(p(0,1));d[p(0,1)]=1;while(!q.empty()){int x=q.front();q.pop_front();for(int i=ls[x];i;i=a[i].next){int y=a[i].to;//if(y%n==0)//  printf("%d\n",y);if(!d[y]){d[y]=d[x]+a[i].w;if(a[i].w==0) q.push_front(y);else q.push_back(y); }}}
}
int main()
{scanf("%d%d%d",&n,&m,&k);MAX_State=1<<k;for(int i=1;i<=n;i++)for(int j=1;j<=k;j++){scanf("%d",&x);if(x){for(int state=0;state<MAX_State;state++)if(!(state&(1<<(j-1))))addl(p(state,i),p((state|(1<<(j-1))),i),0);}}for(int i=1;i<=m;i++){int state=0;scanf("%d%d",&x,&y);for(int i=1;i<=k;i++){scanf("%d",&w);state+=w<<(i-1);}for(int j=0;j<MAX_State;j++)if((j&state)==state)addl(p(j,x),p(j,y),1);}bfs();int ans;ans=2147483647;for(int j=0;j<MAX_State;j++)if(d[p(j,n)])ans=min(ans,d[p(j,n)]);if(ans==2147483647) printf("No Solution");else printf("%d",ans-1);
}

尾声

依旧没了

ssl提高组周六模拟赛【2018.9.15】相关推荐

ssl提高组周六模拟赛【2018.9.8】
前言开学后,新学年新气象,学校题库也迎来了新的改动,界面大改变,也可以比赛了. 所以这周就有比赛了,而在纪中被虐习惯后回来渴望继续被虐就来参加提高组模拟赛(反正今年也参加提高组) 成绩只放Rank ...
ssl提高组周六模拟赛【2018.9.23】
前言我ssl模拟式爆炸了,我已经打算从1楼跳下去了成绩因为比赛的时候数据出bug,所以排名有些奇怪,就不放了. 正题 T1:nssl1162−T1:nssl1162-T1:nssl1162−农夫 ...
ssl提高组周六模拟赛【2018.9.22】
前言这周居然考两道数学,反正是我的弱项.然后第一题考试的时候zz了竟然忘了怎么二分成绩只放Rank1∼10Rank\ 1\sim10Rank 1∼10 RankRankRank PersonPe ...
ssl提高组周六模拟赛【2019.3.2】
前言 Rank1Rank1Rank1耶成绩 RankRankRank是有算别人的只放前Rank10Rank10Rank10 RankRankRank PersonPersonPerson Scor ...
ssl提高组周六备考赛【2018.10.27】
前言高三dalao试图混入其中成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2017myself2017my ...
ssl提高组周六备考赛【2018.10.20】
前言 er-竟然卡读入输出还不给快读qwq 成绩有些dalao被老师拉去USACO了,所以没有 HJW应该去jzoj做题了 RankRankRank PersonPersonPerson Score ...
ssl提高组国庆模拟赛【2018.10.7】
前言出现了!毒瘤抠题人BPM. WHF大佬强势串场成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2017my ...
ssl提高组国庆模拟赛【2018.10.5】
前言竟然有半IOI赛制(雾) 成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111 2017myself2017mys ...
{小结}2016.6.11【初中部 NOIP提高组】模拟赛C
2016.6.11[初中部 NOIP提高组 ]模拟赛C No.1!!! 100+33.3+10+90=233.3 23333 1298. 牛棚(graze2.pas/c/cpp) 题解 1299. 洗 ...

ssl提高组周六模拟赛【2018.9.15】

前言

成绩

正题