每日演算法 day 36

2022-02-13 22:38:43 字數 1828 閱讀 5893

那些你早出晚歸付出的刻苦努力,你不想訓練,當你覺的太累了但還是要咬牙堅持的時候,那就是在追逐夢想,不要在意終點有什麼,要享受路途的過程,或許你不能成就夢想,但一定會有更偉大的事情隨之而來。 mamba out~

2020.3.22

沒話說 ,只能說資料太水 有的直接取模過不了樣例就能ac,感覺是正確的做法但是不能ac,嗯 絕了破壞心情的一道題 題解做法是剪掉合法子樹統計剪掉的個數

#include #include #include #include using namespace std;

const int n = 100005;

int t , n , k;

vectora[n];

int dfs(int now , int last)

return ans;

}int main()

int ans = dfs(1,1);

if(ans == k)else cout << "no" << endl;

} return 0;

}

這題 唉 不說了 debug了兩三個小時終於給我整出來了,就是考驗你的心態。而且判斷分支也是很不好判斷得需要對每乙個條件把控得很好,而且純暴力搜尋是肯定過不了得,需要進行剪枝,總的來說是一道非常好得題目 就是太讓人惱火了

#include #include #include #include #include using namespace std;

const int n = 105;

int a[n][n];

int n , m;

int dir[4][2] = ,,,};

/* 可執行操作

1. 只能走到有顏 色的位置上去

2. 只能向上下左右走

3. 相鄰兩個格仔如果顏色相同不需要花費金幣

顏色不同需要花費乙個金幣

4. 花費兩個金幣施展魔法讓下乙個無色格仔變成指定顏色

5. 魔法不能連續使用當你離開了施展魔法的格仔之後這個格仔

會自動變成無色

求從左上角到右下角花費的最小金幣?

1 --- 黃色 2 ---- 紅色

*//*

分支策略:

1. 如果其旁邊存在顏色相同的就直接走

2. 如果其旁邊存在顏色不同的畫乙個金幣走過去

3. 如果其旁邊存在空白格仔的話撿起變成根該位置相同顏色

在過去走過之後要恢復這個格仔的顏色

*/ struct node

};int mincost = 0x3f3f3f;

int f[n][n] ; // 記錄來到當前位置上的最小金幣數

void output()

cout << endl; }}

bool inmap(int x,int y)

void bfs(node start)

} if(now.color > 0 && a[nx][ny] > 0 && now.color != a[nx][ny])

}if(a[nx][ny] == 0)

}//當前位置是施展魔法得來的

if(a[now.x][now.y] == 0)

}} q.pop();

} //output();

}void input()

}void work()

int main()

printf("\n");

} */

work();

cout << f[m][m];

return 0;

}

day36 外星日曆

某星系深處發現了文明遺跡。他們的計數也是用十進位制。他們的文明也有日曆。日曆只有天數,沒有年 月的概念。有趣的是,他們也使用了類似 星期 的概念,只不過他們的乙個星期包含了9天,為了方便,這裡分別記為 a,b,c.h,i。從一些資料上看到,他們的23日是星期e 他們的190日是星期a 他們的3432...

每日一題 Day36 迷路機械人

設想有個機械人坐在乙個網格的左上角,網格 r 行 c 列。機械人只能向下或向右移動,但不能走到一些被禁止的網格 有障礙物 設計一種演算法,尋找機械人從左上角移動到右下角的路徑。網格中的障礙物和空位置分別用 1 和 0 來表示。返回一條可行的路徑,路徑由經過的網格的行號和列號組成。左上角為 0 行 0...

day 36 初始前端 html語言

參考部落格進行學習 html標籤 特徵 1.空白摺疊現象 2.對空格和換行不敏感 3.標籤要嚴格封閉 p標籤的巢狀 多注意!html中 1.行內標籤 1 在一行內顯示 span strong em i del a 2 不能設定寬高 預設的寬和高 是內容填充 1.1行內塊標籤 img input 1 ...