NOIP 2016 普及組 複賽題解

t1 (pencil)

隨便做

#include 

using
namespace
std;
int n,a,b,ans=2147483647;
int main()

列舉每個 月(1=>12)、日(1=>day[i])，再判斷此日期符不符合(把月日反過來就是年)

注意二月二十九號推出的日期是 92200229，2023年是個閏年，可以直接用就行了

#include using namespace std;

int day[13]=;
int a,b,ans,maxy,miny,maxm,minm,maxd,mind;
int check(int m,int d)
if (y==maxy)
return0;}
int main()

邊讀邊算（利用題目中t[i]是遞增的）

head 符合題目到達最早的船的編號

t: 每艘船時間

p: 每艘船第乙個人的編號

q: 每個國家的人數

w: 每人來自的國家

ans: 當前的答案

du()是讀入優化，也用來壓行

#include 

int n,ans,head;
int t[100010],p[100010],q[100010],w[500000];
int du()
int main()
printf("%d\n",ans);
}}

其中用了些剪枝:

xa< xb< xc< xd 沒得說

xb-xa=2(xd-xc) 說明(xb-xa)為偶數

xb-xa<(xc-xb)/3 可在列舉c時判斷

#include 

int a[15010],b[15010],c[15010],d[15010],x[15010];
int n,m;
int main()
for (int i=1; i<=m; i++) printf("%d
%d%d
%d\n",a[i],b[i],c[i],d[i]);
}

noip2016普及組複賽總結

9點半從紀中出發，大概11點多來到廣州六中。在六中旁邊一家小餐館吃了中餐，那餐廳真心很貴，一盆飯就要20元，我們那桌吃了四 盆.xc 不想買單啦 啦啦啦 然後就來到六中的某個功能室百無聊賴的休息了一會兒，兩點鐘進考場。兩點半 比賽開始，還是先看題.一二兩題太水了，直接開碼，1小時搞定兩題 三點半 仔...

NOIP 2016普及組複賽C C 詳細題解報告

這題很簡單，唯一需要注意的是需要判斷能不能整除。include include include using namespace std int main if ans mn cout mn endl return 0 一年是365天，如果閏年是366天。月日構成的數字最多只有366個。第一步 構造出...

NOIP2016普及組 複賽 回文日期

題目自己點，複製過來會飛掉 這個題，當時想得太複雜，但沒想到竟然得了70分 真的不想說什麼 當時的思路 列舉每一天，然後開頭和末尾單獨處理，於是，洋洋灑灑寫了100多行。正確思路 列舉每一天 不要打我臉 當然方法不同，量也就50行，不難理解。第一步 輸入兩個int整數即可 因為只有8位 然後分離出它...