原创 2018年長沙理工大學第十三屆程序設計競賽 E 小木乃伊到我家 【最短路】
時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 32768K，其他語言65536K 64bit IO Format: %lld 題目描述 AA的歐尼醬qwb是個考古學家，有一天qwb發現了只白白圓圓小小
2020-06-27 02:32:13
原创 2018年長沙理工大學第十三屆程序設計競賽 C 取手機 【概率】
鏈接：https://www.nowcoder.com/acm/contest/96/C 來源：牛客網 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 32768K，其他語言65536K 64bit IO F
2020-06-27 02:32:13
原创 HDU - 1176 免費餡餅 【DP】
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路 因爲剛開始的起點是固定的 但是終點不是固定的 所以我們可以從終點往起點推 dp[i][j] 表示 在時刻爲t的時候
2020-06-27 02:32:13
原创 ZOJ - 3761 Easy billiards 【並查集+DFS】
題目鏈接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3761 題意 在一個桌面上，給出一些球 如果在A球的某個方向的前方有B球 那個A球就可以朝那個
2020-06-27 02:32:03
原创 牛客小白月賽2 題解
A_數字方陣 思路 假如 我們按照 1 2 3 4 5 6 7 8 9 就會發現 每一行 每一列 都不一樣 但是 兩條對角線上的元素是一樣的 這樣的話 1 2 7 3 4 8 5 6 9 我將前兩列按照 這樣的順序
2020-06-27 02:32:00
原创 Kattis - names Palindrome Names 【字符串】
題目鏈接 https://open.kattis.com/problems/names 題意 給出一個字符串 有兩種操作 0.在字符串的最末尾加一個字符 1.更改字符串中的一個字符 求最少的操作步數使得字符串變成迴文串 思
2020-06-27 02:32:00
原创 [kuangbin帶你飛]專題一 簡單搜索 學習筆記&題解
搜索問題 DFS : 一般適用於 枚舉每一條路徑的情況，比如八皇后問題，或者棋盤問題，但是有時候枚舉出所有路徑沒超時，所以我們可能需要去加入剪枝，剪掉顯然不能滿足條件的情況 BFS： 一般適用於求最短路徑，或者
2020-06-27 02:32:00
原创 Floyd 學習筆記
#include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <cmath> #include <climits> #inc
2020-02-21 09:58:05
原创 HDU - 2089 不要62 【數位DP】
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=2089 思路 一切都在代碼註釋中 AC代碼 #include <cstdio> #include <cstring> #includ
2020-02-21 09:58:05
原创 2018年長沙理工大學第十三屆程序設計競賽 G 逃離迷宮 【BFS】
鏈接：https://www.nowcoder.com/acm/contest/96/G 來源：牛客網 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 32768K，其他語言65536K 64bit IO F
2020-02-21 09:58:05
原创 HDU - 5695 Gym Class 【拓撲排序】
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=5695 思路 給定一些關係 進行拓撲排序 但是有一個要求 對於哪些沒有確切的位置的點 要按照ID大小 ID大的排在前面 這個就可以
2020-02-21 09:58:05
原创 HDU - 3081 Marriage Match II 【二分匹配】
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=3081 題意 有n對男女 女生去選男朋友 如果女生從來沒和那個男生吵架 那麼那個男生就可以當她男朋友 女生也可以選擇從來沒和自己閨蜜
2020-02-21 09:58:05
原创 UVALive - 6257 K - Chemist's vows 【DFS】【BFS】【DP】
題目鏈接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4268 題意
2020-02-21 09:58:05
原创 HDU - 1134 Game of Connections 【DP】
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1134 題意 給出一個n 然後有2n個點 給兩個點連一條邊，最後連N條邊，要求所有的邊不能夠交叉 問最多有幾分連邊的方式 思路
2020-02-21 09:58:05
原创 HDU - 1598 find the most comfortable road 【最小生成樹】
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1598 思路 用kruskal 算法 將邊排序後 跑 kruskal 然後依次將最小邊刪除 再去跑 kruskal 直到不能成功跑成通
2020-02-21 09:58:05