題面
最大子段和+\(dp\)。
預處理兩個陣列：
最後直接輸出即可。
#include #include #include #include #include #include #include #define int long long
#define gi gi
#define itn int
#define file(x) freopen(x".in","r",stdin);freopen(x".out","w",stdout)
using namespace std;
inline int gi()
while (c >= '0' && c <= '9')
return f * x;
}int t, n, m, k, ans, a[100003], p[100003], l[100003];
signed main()
p[0] = -0x7fffffff;
for (itn i = 1; i <= n; i+=1) p[i] = max(p[i], p[i - 1]);
for (int i = n; i >= 1; i-=1)
l[n + 1] = -0x7fffffff;
for (itn i = n; i >= 1; i-=1) l[i] = max(l[i], l[i + 1]);
for (int i = 1; i < n - k; i+=1) ans = max(ans, p[i] + l[i + k + 1]);
printf("%lld\n", ans);
} return 0;
}
給定\(n\)條水平的單向街道和\(m\)條豎直單向的街道，其交點共有\(n \times m\)個，問這些節點是否都能互相到達。
\(2 \leq n,m \leq 20\)
只需要判斷最外圈是不是乙個環即可。
#include #include #include #include #include #include #include #include #define gi gi
#define itn int
#define file(x) freopen(x".in","r",stdin);freopen(x".out","w",stdout)
using namespace std;
inline int gi()
while (c >= '0' && c <= '9')
return f * x;
}bool fl = false;
int n, m, a[25][25][2], tot, vis[25][25];
char s[2][25];
int main()
cin >> s[2];
if (s[1][0] == '<' && s[2][0] == '^')
if (s[1][0] == '>' && s[2][m - 1] == '^')
if (s[1][n - 1] == '<' && s[2][0] == 'v')
if (s[1][n - 1] == '>' && s[2][m - 1] == 'v')
puts("yes");
return 0;
}
\(bfs\)裸題。
有乙個優化：讓每乙個點在佇列中只會出現一次，優化時間複雜度。
注意一些細節。
#include #include #include #include #include #include #include #include #include #include #define gi gi
#define itn int
#define file(x) freopen(x".in","r",stdin);freopen(x".out","w",stdout)
using namespace std;
inline int gi()
while (c >= '0' && c <= '9')
return f * x;
}char s[100003];
int n, m, len, p, ans, sum, b[1000003], vis[100003];
vector a[15];
queue q;
int main()
q.push(1); b[1] = 0;
while (!q.empty())
}} if (x - 1 >= 1 && b[x - 1] == 0)
if (x + 1 <= len && b[x + 1] == 0)
} printf("%d\n", b[len]);
return 0;
}
\(t3\)時間複雜度算錯浪費了很多時間。
\(t1\)想了很久才想到正解。
要多多練習，才能有提高啊！
遊記 CSP J S 2019 遊記
2 30 開始,2 13 還在酒店的我看了看手錶。飛奔考場。秒切。下午某中學某大佬說可用線性基 用單調佇列思想，秒切。剛看題，wow這不水題嗎，鐵定 dp 再看，嗯？啥時候買？啥時候賣？後來發現可用揹包，感覺正解，樣例2沒過。考場 include include include include in...
2019，你準備做點什麼？
不知道寫點什麼好，就分享兩個出書作者的故事吧 我有故事你有酒嗎？初為人父，你是否多了一絲歡喜，亦多了乙份憂愁，生活給了你傳遞血脈的希望，也給了你最赤裸的壓力。我們都將被社會進步所取代，你想告訴你的孩子，爸爸年輕的時候很厲害，是xx公司的高管或自己做過xx大事，而你的孩子輕輕一笑，說我的老師寫過xx書...
2023年，如何做語音搜尋優化？
如果你手機中使用過語音搜尋相關資料，你會發現偶爾使用語音搜尋的時候非常方便，久而久之，你就會覺得在移動端搜尋的時候，如果仍然採用打字的形式，顯得特別麻煩。這就是為什麼，這篇文章要強調語音搜尋的重要性，它值得每個seo人員思考。那麼，如何利用如下4個策略，做語音搜尋優化？根據以往的seo經驗分享，蝙蝠...