hdu 5690 多種方法實現

2021-07-11 23:13:18 字數 1276 閱讀 6441

太菜了 比賽的時候下面羅列的方法大致方向都想對了 但都差了一點 沒敢寫 不夠自信

第一種方法:找迴圈節法 注意迴圈節不一定就從第乙個開始

#include#include#define ll __int64

using namespace std;

int vis[10005];

int num[10005];

int main()

else break;

}if(i==m)

if(cnt==1)

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

if(num[i]==tmp) break;

fi=i;

cnt=cnt-fi+1;

m=(m-fi+1)%cnt;

if(m==0)m=cnt;

m=fi+m-1;

x=num[m];

if(x==c) printf("case #%d:\nyes\n",kase++);

else printf("case #%d:\nno\n",kase++);

}return 0;

}

第二種方法:暴力算

本條**:

第四種方法:矩陣快速冪 其實類似上面的快速冪

#includeint t,kase,x,p,c;

long long m;

struct mat

mat operator*(const mat&b)

}a,b,c;

int main()

}

hdu5690 快速模冪

題目大意 f x m 代表乙個全是由數字x 組成的m 位數字。請計算,以下式子是否成立 f x,m modk c 思路 因為有m個x,還有取模操作,所以可以快速模冪把m位的x對k取模的結果求出來,然後在和c對k取模結果比較即可。因為取模是有個除法操作 所以可以用逆元,也可以直接乘到k上面去。incl...

多種方法實現自適應布局

最近切了幾個手機端的網頁,第一次切的是美團的首頁,為了自適應不同的手機解析度,需要用到自適應布局,切圖的時候是用的第一中方法,用到了定位,後來查詢了一些其他方法,現在就介紹幾種自適應布局的實現方法 美團網頁頭就用到了自適應 html部分 1 div class main 2 div class di...

ORACLE 多種方法實現查詢

本次要說明的題目是 求各個部門的最高工資的最低工資的 員工最低工資 方法一 利用先用order by 後用rownum 擷取行數獲取 方法二 一步一步進行條件的篩選後,表之間的連線查詢,最後分組 方法三 利用子查詢,同樣是表的一步步條件篩選,只不過是用在子查詢這裡,同樣最後分組 個人推薦用方法二比較...