2016NOIP普及組解析

第一題 買鉛筆

easy,不多說

#include

#include
#include
#include
using
namespace std;
intmain()

也很easy，注意特判，過

#include

#include
#include
#include
int mon[13]
=;using
namespace std;
intmain()
}printf
("%d"
,t);
return0;
}

注意用vector壓縮空間，出隊特判。

#include

#include
#include
#include
#include
using
namespace std;
int t[
100005
],k[
100005
],s=
0,head=
1,mp[
100005];
vector<
int>x[
100005];
intmain()
for(
int j=head;j<=i;j++)}
else
break;}
printf
("%d\n"
,s);
}return0;
}

列舉+排序+桶+字尾和=ac

#include

#include
#include
#include
#include
using
namespace std;
int n,m;
int a[
40010
],b[
40010
],c[
40010
],d[
40010];
int x[
40010
],vis[
40010];
intmain()
for(
int t=1;
9*t)		sum=0;
for(
int a=n-
9*t-
1;a;a--)}
for(
int i=
1;i<=m;i++
)printf
("%d %d %d %d\n"
,a[x[i]
],b[x[i]
],c[x[i]
],d[x[i]])
;return0;
}

2016NOIp普及組 海港 模擬

洛谷p2058 小k是乙個海港的海關工作人員，每天都有許多船隻到達海港，船上通常有很多來自不同國家的乘客。小k對這些到達海港的船隻非常感興趣，他按照時間記錄下了到達海港的每一艘船隻情況 對於第i艘到達的船，他記錄了這艘船到達的時間ti 單位 秒 船上的乘 客數星ki，以及每名乘客的國籍 x i,1 ...

2016 NOIP提高組 換教室 題解

題目傳送門 題目大意 牛牛要上 n nn 天課，第 i ii 天在 c i c i c i 號教室，可以申請換至多 m mm 天的教室，第 i ii 天有 p i p i p i 的申請成功機率，申請成功的話就可以在 d i d i d i 號教室上課，第 i ii 天上完課後要走到第 i 1 i ...

NOIP 2016 普及組 海港

題目鏈結 小k是乙個海港的海關工作人員，每天都有許多船隻到達海港，船上通常有很多來自不同國家的乘客。小k對這些到達海港的船隻非常感興趣，他按照時間記錄下了到達海港的每一艘船隻情況 對於第i艘到達的船，他記錄了這艘船到達的時間ti 單位 秒 船上的乘客數ki，以及每名乘客的國籍 xi,1,xi,2,x...