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