迎新年賽歡樂賽題解

2021-08-18 21:21:50 字數 1808 閱讀 4626

是博主在洛谷搞的邀請賽,雖然有些過時。

t1:暴力呀,很水(懶得寫題解),然而不道為什麼沒人ac

t2:純數學手法,找1~n中有幾個「5」這個因子

#include

using

namespace

std;

intmain

() cout

return

0;}

t3:01揹包問題,然而要用高精度,沒人ac。沒高精度的資料基本都能過。

t4:有數學手法(表示還是很喜歡出數學題),三檢視正方形個數相加再乘2,資料中沒出反例。

#include

using

namespace

std;

intmain

() for(int i=0;ifor(int j=0;jint n;

cin>>n;

if(n>0)

sum++;

}for(int i=0;ifor(int j=0;jint n;

cin>>n;

if(n>0)

sum++;

}cout

<2

0; }

t5:由於資料又多又大,所以用字首和,不難。

#include

using

namespace

std;

bool f[100001];

int c[100002],n,l,r;

intmain

() }

}for (i=3;i<=100000;i+=2)

}for (i=3;i<=100000;i++)

cin>>n;

while (n--)

}

t6:基本演算法會tle,用下面這個**秒過:

#include

using

namespace

std;

#define array_input int n;cin>>n;int a[n+1],i;for(i=1;i<=n;i++)

#define array_output for(i=1;i<=n;i++)cout<#define inf 2147483647

#define long_inf 18446744073709551615

typedef

long

long ll;

typedef

unsigned

int uint;

typedef

unsigned

long

long ull;

typedef

long

double ld;

const

double pi=acos(-1);

const

double eps=1e-6;

const

int coeff[3]=;

intmain

() }

}cout

return

0;}

t7:沒什麼好說的,小學省賽題

#include

using

namespace

std;

intmain

() }

cout

<1

0; }

ps:題目都在比賽裡

Ryoku 的新年歡樂賽

目錄洛谷 6034 ryoku 與最初之人筆記 洛谷 6035 ryoku 的逆序對 洛谷 6036 ryoku 愛學習 220菜雞苟且偷生進入前三十 有乙個 n 個點 n 條邊的無向連通圖,每條邊有長度和美觀度 美觀度各不相同 若從點 x 出發,每次選擇美觀度最大的一條邊走,如果沒有未走過的點就瞬...

辭舊迎新,年度總結,展望2006

2005年,今天是2005年的最後一天,現在我卻有一大堆的事留著明年去做.這一年工作和生活都感覺艱辛,工作方面頗有所收穫。做 程式,好像一年復一年似的,雖然平時有些好的點子 好的想法,但實施起來總是虧本,根本沒賺到錢。這樣下去感覺自已永遠是個窮光蛋。雖然今年從技術員跨入了基層管理人員,但總體上來說不...

寒假歡樂賽

狀態不好a.第一題 noip 2000 單詞接龍 description 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 只要有重合的內容,兩個單詞就能夠連線起來。在兩個單相連線時,其重...