2018 01 28 NOIP普及組 模擬賽D組

2021-08-15 03:37:00 字數 1784 閱讀 9309

#include

#include

using

namespace std;

int n,k,g,x;

long

long ans,t[

5000001];

intmain()

求最小生成樹(prim)

#include

#include

using

namespace std;

into

(int u)

int x[

2001

],y[

2001

],low[

2001];

bool v[

2001];

int f[

2001][

2001

],n,c,ans;

intmain()

} v[1]

=1;for

(int i=

1;i<=n;i++

) low[i]

=f[1

][i]

;//更新最小值

for(

int i=

1;i<=n-

1;i++

) v[k]=1

; ans+

=minx;

if(minx==

2147483647

)for

(int j=

1;j<=n;j++

) low[j]

=min

(low[j]

,f[k]

[j])

;//更新最小值

}printf

("%d"

,ans)

;return0;

}

一開始肯定會想到o(n

4)

o(n^4)

o(n4

),但是這樣在n

<

=400

n<=400

n<=4

00的情況下無能為力,會超時,所以為了節省時間,運用字首和,還有,就是少用algorithm的min and max 我就是因為這樣超時了。

#include

using

namespace std;

int ans,n,k,sum;

short a[

401]

[401];

int s[

401]

[401];

intabs

(int y)

intmain()

ans=

(ans>sum)

?ans:sum;

}printf

("%d"

,ans)

;return0;

}

完全揹包求方案數+純模擬。

#include

#include

#include

using

namespace std;

int f[

200001

],n,b,a[21]

,s1,ans,x;

intmain()

//找不到方案。

s1=x-1;

//聲音-1

}printf

("%d"

,ans)

;return0;

}

NOIP普及組總結

一些感想 考試,好也罷壞也罷,已經過去,只能反思,不能再來 題目 問題 a 3502 noip2017普及組 成績 題目描述 牛牛最近學習了c 入門課程,這門課程的總成績計算方法是 總成績 作業成績 20 小測成績 30 期末考試成績 50 牛牛想知道,這門課程自己最終能得到多少分。輸入只有1 行,...

NOIP普及組考試心得

考試小技巧 這有幾個關於博主本人的說明 1.c 選手 2.並不熟悉devc 3.2016普及組300分弱雞 這篇文章講述的是博主本人對於noip考試的幾個心得和技巧 目前只是初稿,一些詳細的事務會補上 1.士力架 巧克力 或曼妥思 糖果 不是開玩笑的,在考試的時候給自己隨手丟一顆有助於提神醒腦 2....

數字遊戲 NOIp普及組 2003 普及 提高

數字遊戲 題目描述 丁丁最近沉迷於乙個數字遊戲之中。這個遊戲看似簡單,但丁丁在研究了許多天之後卻發覺原來在簡單的規則下想要贏得這個遊戲並不那麼容易。遊戲是這樣的,在你面前有一圈整數 一共nn個 你要按順序將其分為mm個部分,各部分內的數字相加,相加所得的mm個結果對1010取模後再相乘,最終得到乙個...