hackerearth bfs 解鎖魔術師

2021-08-13 01:04:39 字數 1073 閱讀 9106

中文題意:乙個魔術大師需要通過手裡的第一張牌的點數通過與別人提供的點數相乘看是否能夠得到目標點數。

思路;把魔術師第一張牌看成是廣度優先搜尋的第乙個節點置為0,未訪問過的節點通通置為-1,目標節點是魔術師第二張牌。

ac**:

#include #define _ ios_base::sync_with_stdio(false);cin.tie(0);

using namespace std;

#define pb push_back

#define pob pop_back

#define pf push_front

#define pof pop_front

#define mp make_pair

#define all(a) a.begin(),a.end()

#define bitcnt(x) __builtin_popcountll(x)

#define mod 1000000007

#define total 5000005

#define me 1000000000001

#define nil 0

#define maxn 210005

#define eps 1e-5

#define inf (1<<28)

#define pi 3.141593

int main()

{ int owkey,reqkey;

int n;

cin>>owkey>>reqkey;

cin>>n;

int a[1005];

int ans[100005];

memset(ans,-1,sizeof(ans));

for(int i=0;i>a[i];

queueq;

q.push(owkey);

ans[owkey]=0;

while(!q.empty())

{long long val=q.front();

q.pop();

if(val==reqkey)break;

for(int i=0;i

閉式解 解析解

閉式解也被稱為解析解,是通過嚴格的公式所求得的解,即包含分式 三角函式 指數 對數甚至無限級數等基本函式的解的形式。通過給出解的具體函式形式,從解的表示式中就可以算出任何對應值。解析解,又稱為閉式解,是可以用解析表示式來表達的解。在數學上,如果乙個方程或者方程組存在的某些解,是由有限次常見運算的組合...

ambiguous column name解決辦法

在sql語句中,如果使用聯合檢索的話,很有可能會出現ambiguous column name的錯誤。原來在兩張表裡都有的欄位名稱,在選擇語句中要標明是哪張表裡的字段。所以改一下就行了,在報錯的欄位名前面加上該字段的表名 cursor datatool.dbhelpertools.select se...

python BeautifulSoup解析網頁

beautifulsoup是python的html xml解析工具,其是python爬蟲重要的模組,解析效果很好,下面就開始學習beautifulsoup學習。beautifulsoup在命令列模式下安裝 pip install beautifulsoup 現在安裝的是beautifulsoup4 ...