NOIP1998 題解報告

•$luogu\ p1011$ 車站$(\ √\ )$

•$luogu\ p1012$ 拼數$(\ √\ )$

•$luogo\ p1013$進製位$(\ √\ )$

這題看起來就很斐波那契

我們直接推式子即可，設第二站上車下車的人數均為$b$，設$f[i]$為到達第$i$站時的人數，$up[i]$為第$i$站上車的人數，$down[i]$為第$i$站下車的人數

$f[1]=0,up[1]=a,down[1]=0$

$f[2]=a,up[2]=b,down[2]=b$

$f[3]=a,up[3]=a+b,down[3]=b$

$f[4]=2*a+b,up[4]=a+2*b,down[4]=a+b$

$f[5]=3*a+3*b,up[5]=2*a+3*b,down[5]=a+2*b$

$\cdots\cdots$

我們把$a,b$的係數單獨提出來就可以發現規律

$(0,0),(1,0),(0,0)$

$(1,0),(0,1),(0,1)$

$(1,0),(1,1),(0,1)$

$(2,1),(1,2),(1,1)$

$(3,3),(2,3),(1,2)$

$\cdots\cdots$

按照題目模擬，將係數相加即可

1 #include2

using
namespace
std;
3struct
udnup[22],now[22];6
inta,n,m,x;
7int
main()
17int down=(m-now[n-1].k1*a)/now[n-1
].k2;
18int ans=now[x].k1*a+now[x].k2*down;
19 cout<
20 }

$luogu\ p1012$ 拼數

題目傳送門

直接貪心排序

1 #include2

using
namespace
std;
3string a[25];4
intn;
5bool px(string x,stringy)8
intmain()

$luogu\ p1013$ 進製位

題目傳送門

易知輸入為$n$，則必定是$n-1$進製的運算，列舉$0～n-2$的數字，判斷是否合法即可（我永遠喜歡搜尋）

1 #include2

#define ri register int
3#define ll long long
4#define rl register ll
5#define go(i,a,b) for(ri i=a;i<=b;i++)
6#define back(i,a,b) for(ri i=a;i>=b;i--)
7#define g() getchar()
8#define il inline
9#define pf printf
10#define mem(a,b) memset(a,b,sizeof(a))
11using
namespace
std;
12 il int
fr()
15while(ch>='
0'&&ch<='
9')w=(w<<1)+(w<<3)+ch-'
0',ch=g();
16return w*q;17}
18int n,num[10],id[30
];19
char c[10][10][2
];20
bool ans=0,vis[10
];21 il bool
check()
30else35}
36return1;
37}38 il void
work(ri x,ri sum)
40 go(i,0,n-2)47
return;48
}49intmain()
60 go(i,2,n)id[c[1][i][0]-'
a']=i-1
;61 go(i,0,n-2)65
if(!ans)puts("
error!");
66else
67return0;
68 }

noip1998 冪方分解 （模擬）

a1116.冪方分解 時間限制 1.0s 記憶體限制 256.0mb 總提交次數 445ac次數 288 平均分 71.82 將本題分享到 檢視未格式化的試題 提交試題討論 試題 noip1998 普及組 問題描述 任何乙個正整數都可以用2的冪次方表示。例如 137 2 7 23 2 0 同時約定方...

NOIP 1998 車站 規律

題目描述 火車從始發站 稱為第1站 開出，在始發站上車的人數為a，然後到達第2站，在第2站有人上 下車，但上 下車的人數相同，因此在第2站開出時 即在到達第3站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定規律 上車的人數都是前兩站上車人數之和，而下車人數等於上一站上車人數...

NOIP 1998 提高組 複賽 車站

noip 1998 提高組 複賽 車站 1.題意很快看懂，但第二站上車人數怎麼求？2.突然想到，第二站上車人數可以採用列舉的方法求出，這一點跟筆算有很大不同。3.輸出時，考慮了幾個問題，x 1,x 2,x n都需單獨列出。4.3 x n 1根據列舉進行計算。5.編好 樣例通過，提交ac。6.本題收穫...