題目傳送門
1/*2暴力：這題真是醉了，直接暴力竟然就可以了！複雜度不會分析，不敢寫暴力程式。。
3列舉x，在不重複的情況下+ans，超過範圍直接break4*/
5 #include 6 #include 7 #include 8 #include 9
using
namespace
std;
1011 typedef long
long
ll;12
const
int maxn = 1e7 + 10;13
const
int inf = 0x3f3f3f3f;14
bool
vis[maxn];
1516
int main(void) //
hihocoder 1178 計數17}
32}3334 printf ("
%d\n
", ans);35}
3637
return0;
38 }
hihoCoder搜尋二 騎士問題 暴力法
直接按照提示給出的方法做，用bfs記錄每個騎士到每個點的最小距離，在求所有的最小距離的和最小的點處，得到的即為最小和。小ho 小hi你剛剛說到了這樣一點 放置在任何乙個初始位置的騎士，都可以通過若干次移動到達棋盤上任意乙個位置。那麼我就可以把整個局面分開來做 我先計算出每乙個騎士到達棋盤上每個位置的...
hihocoder1174 拓撲排序1
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述由於今天上課的老師講的特別無聊，小hi和小ho偷偷地聊了起來。小ho 小hi，你這學期有選什麼課麼？小hi 挺多的，比如 1,2還有 3。本來想選yyy2的，但是好像沒有先選過yyy1，不能選yyy2。小ho 先修課 是個...
KMP演算法 1 暴力匹配演算法
假設現在我們面臨這樣乙個問題 有乙個文字串s，和乙個模式串p，現在要查詢p在s中的位置，怎麼查詢呢？如果用暴力匹配的思路，並假設現在文字串s匹配到 i 位置，模式串p匹配到 j 位置，則有 如果當前字元匹配成功 即s i p j 則i j 繼續匹配下乙個字元 如果失配 即s i p j 令i i j...