是博主在洛谷搞的邀請賽,雖然有些過時。
t1:暴力呀,很水(懶得寫題解),然而不道為什麼沒人ac
t2:純數學手法,找1~n中有幾個「5」這個因子
t3:01揹包問題,然而要用高精度,沒人ac。沒高精度的資料基本都能過。#include
using
namespace
std;
intmain
() cout
return
0;}
t4:有數學手法(表示還是很喜歡出數學題),三檢視正方形個數相加再乘2,資料中沒出反例。
t5:由於資料又多又大,所以用字首和,不難。#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; }
t6:基本演算法會tle,用下面這個**秒過:#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--)
}
t7:沒什麼好說的,小學省賽題#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;}
ps:題目都在比賽裡#include
using
namespace
std;
intmain
() }
cout
<1
0; }
Ryoku 的新年歡樂賽
目錄洛谷 6034 ryoku 與最初之人筆記 洛谷 6035 ryoku 的逆序對 洛谷 6036 ryoku 愛學習 220菜雞苟且偷生進入前三十 有乙個 n 個點 n 條邊的無向連通圖,每條邊有長度和美觀度 美觀度各不相同 若從點 x 出發,每次選擇美觀度最大的一條邊走,如果沒有未走過的點就瞬...
辭舊迎新,年度總結,展望2006
2005年,今天是2005年的最後一天,現在我卻有一大堆的事留著明年去做.這一年工作和生活都感覺艱辛,工作方面頗有所收穫。做 程式,好像一年復一年似的,雖然平時有些好的點子 好的想法,但實施起來總是虧本,根本沒賺到錢。這樣下去感覺自已永遠是個窮光蛋。雖然今年從技術員跨入了基層管理人員,但總體上來說不...
寒假歡樂賽
狀態不好a.第一題 noip 2000 單詞接龍 description 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 只要有重合的內容,兩個單詞就能夠連線起來。在兩個單相連線時,其重...