程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> UVALive 6465--UVALive 6473

UVALive 6465--UVALive 6473

編輯:C++入門知識

UVALive 6465--UVALive 6473

A看了好幾遍題意,很久以後看AC人數是最多的,亂搞一發AC

B巨水題

C拓撲一下,或者記憶化dp解決DAG,一個地方sb了一下,1WA

D暴力題,斐波那契%m下循環節大概是m/100,所以直接暴力,最後試了一下才知道能A

E用dp[i][j]表示選了i題錯了j題的情況數 dp[i][j] = dp[i-1][j-1]*(j-1)+ dp[i-1][j-2]*(i-j-1), 然後根據你的需要算一下答案就可以了

我打表了一下,發現dp[i][0] = i!, dp[i][j] = dp[i][j-1]-dp[i-1][j-1] (j>=1), 這裡的dp表示答案

Fdp[i][j][k] 分別表示3層情況, 然後用博弈的基本決策來判斷, 寫個記憶化dp就可以了, 比賽的時候往nim惡搞方向去想了,想偏了,結果沒有AC

G

H 暴力矩陣乘法打表找一下規律,比賽時候沒AC,聽學長說的

I

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved