2010 遼寧省賽

2021-08-22 03:21:43 字數 1620 閱讀 8887

1.dinner

題目大意:給你乙個數n,後有n個字串,問字串中是否含有bowl, knife, fork and chopsticks.這四個單詞,

如果存在就輸出。

#include#includechar s[4][30]=;

char a[30];

int main()

void join(int u,int v)

int main()

countt2=0;

queueqq;

qq.push(2);

while(1)

if(countt1>countt2)

printf("you are my elder\n");

else if(countt13.friends number

題目位址

題目大意:有x,y 兩個數,x的全部因子的和是y,y的全部因子的和是x,這樣的x,y稱為一對friend number,

給定任意區間x--y,問在x到y之間存在幾對friend number;

由於數的範圍太大,如果每次都對區間進行查詢,會超時,所以事先打表。

下面是打表**:

#include#includeint a[5000005],vis[5000005];

int main()

int countt=0;

for(i=2;i<=5000000;i++) }

printf("%d***\n",countt);

}

通過打表發現,在5000000內共71對friend number,所以直接打表得到結果

#include#includeint a[100][2]=;

int main()

printf("%d\n",countt); }

return 0;

}

4.new rdsp mode i

題目位址

題目大意:給n,m,x,代表有n個編號為1--n的整數,有操作:將奇數字的數字拿出來放在按順序排好的偶數字

序列的後面,經過m次這樣的操作得到的序列的前x個數字是什麼。

如果只觀察乙個位置的變化,就可以看出數列變化的規律:

2.如果x>n/2,   下一次變化x=(x-n/2)*2-1;

由於m過大,可以找到數列變化的週期t,然後由 m=m%t, 即可以縮小操作次數。

同時因為只求的前x個數字,只看前x個數字的變化即可。

#include#includeusing namespace std;

int main()

m=m%t;

for(i=1;i<=x;i++)

if(i==1)

printf("%d",u);

else

printf(" %d",u);

} printf("\n"); }

return 0;

}

2010 遼寧省省賽 題解

比賽名 nbut 2012 weekly 13th oct for 11x 比賽的時候過了8題,h題後來知道是什麼了。但是還是不知道怎麼求。a題 水題,字串比較。include include include include include include include include inclu...

2010遼寧省賽F(字典樹,動態規劃)

include using namespace std int n,x char s 10010 char a 31010 int val 100010 int ch 100010 30 int dp 100010 int main u ch u a j a val u max val u x u為...

職教大賽正熱華三通訊實訓室方案為遼寧省賽「加小灶」

春暖花開,遼寧省職業院校技能大賽即將拉開帷幕。遼寧省教育廳 遼寧省職業院校技能大賽組委會特意邀請杭州華三通訊技術 簡稱華三通訊 進行高職組 計算機網路應用 賽項的賽前培訓。華三通訊根據需求精心準備了全方位院校人才培養服務方案,其中實訓室綜合服務方案,通過模擬真實網路裝置環境,有效的將理論與實踐結合,...