原创 【每日一題】codeforces 463C (1900) (數學)

每日一題,堅持使我強大 今日份快樂:codeforces 463C 傳送門 明天份快樂:洛谷 P1219 傳送門 (八皇后問題,正好用到這個對角線的知識) 題目大意 一個n*n的棋盤上,每個格子都有一個價值,現在在棋盤上放

原创 【每日一題】洛谷 P1219 (八皇后 + DFS + 回溯)

每日一題,堅持使我強大 今日份快樂:洛谷 P1219 傳送門 明天份快樂:codeforces 5C (括號匹配) 傳送門 題目大意 在 n * n 的棋盤上放置 n 個皇后,使得她們不能相互攻擊,問一共有多少種方案,並

原创 【每日一題】codeforces 5C (括號匹配 + dp)

每日一題,堅持使我強大 今日份快樂:codeforces 5C 傳送門 明天份快樂:codeforces 547B 傳送門 題目大意 給出一個只有 ‘(’ 和 ‘)’ 的括號字符串,問這個括號字符串的最長匹配子串的長度和出

原创 【每日一題】codeforces 1358D (尺取法)

每日一題,堅持使我強大 今日份快樂:codeforces 1358D 傳送門 明天份快樂:codeforces 459C 傳送門 題目大意 在一個神奇的地方,這裏有 n 個月份,第 i 個月份有 a[i] 天。 在這裏每

原创 【每日一題】codeforces 448C (分治)

每日一題,堅持使我強大 今日份快樂:codeforces 448C 傳送門 明天份快樂:codeforces 1358D 傳送門 題目大意 有 n 塊緊挨的柵欄,每塊柵欄的高度爲 a[i], 寬度爲 1。現用一個寬度爲 1

原创 【每日一題】codeforces 574B (單調棧)

每日一題,堅持使我強大 今日份快樂:codeforces 547B 傳送門 明天份快樂:codeforces 448C 傳送門 題目大意 有 n 個小熊站成一排,每個小熊都有一個高度 ai。對於一個區間 [ L,R ],定

原创 【每日一題】codeforces 1348D (1900) (貪心)

每日一題,堅持使我強大 今日份快樂:codeforces 1348D 傳送門 明天份快樂:codeforces 463C 傳送門 題目大意 剛開始有一個細胞,質量爲 1。每天白天,可以選擇 x 個細胞進行分裂。一個質量爲

原创 【每日一題】codeforces 20C(1900)(最短路之Dijkstra算法)

想她一次就背十個單詞,當我英語過六級後,我就去告訴她,我很在意她 每日一題,堅持使我快樂 今日份快樂:codeforces 20C 傳送門 明天份快樂:codeforces 577B 傳送門 題目大意 給出一個無向圖,有

原创 【每日一題】codeforces 577B(1900)(抽屜原理 and DP)

每日一題,堅持使我強大 今日份快樂:codeforces 577B 傳送門 明天份快樂:codeforces 1348D 傳送門 (感覺給自己挖了個坑) 題目大意: 給 n 個數,問是否能找到一個子序列使得他們的和可以被

原创 【每日一題】洛谷 P2085 (優先隊列)

想她一次就背十個單詞,當我英語過六級後,我就去告訴她,我很在意她 一天一道數論題,當我可以秒殺數論題的時候,就開始做 DP 今日份快樂:洛谷 P2085 傳送門 明天份快樂:codeforces 1355C 傳送門 題目大

原创 【每日一題】codeforces 1355C(1800)(數論 and 前綴和)

想她一次就背十個單詞,當我英語過六級後,我就去告訴她,我很在意她 每日一題,堅持使我快樂 明天份快樂:codeforces 1355C 傳送門 明天份快樂:codeforces 20C 傳送門 題目大意: 給出四個整數a,

原创 【每日一題】洛谷 P1962 (矩陣快速冪與斐波那契數列)

想她一次就背十個單詞,當我英語過六級後,我就去告訴她,我很在意她 一天一道數論題,當我可以秒殺數論題的時候,就開始做 DP 今日份快樂:洛谷 P1962(矩陣快速冪) 傳送門 明天份快樂:洛谷 P1356(鴿舍原理) 傳

原创 CodeForces - 484A(位運算)

題目傳送門:~~~ 題目大意 有 t 次查詢,每次查詢(l, r)區間中,二進制下 1 的個數出現最多的數,如果有多個答案,輸出最小的那個 分析 我們只需要在 l 上補 1 就可以了。具體操作: step1:令結果res =

原创 CodeForces - 486C(離散化 + 逆序對 + 樹狀數組)

題目傳輸門:~~~ 題目大意 題意:給出數組 A,定義f(l, r, x)爲 A 的下標 l 到 r 之間,等於x的元素個數。 問:滿足 f(1, i, a[i]) > f(j, n, a[j]) 的(i,j)的對數是多少?

原创 【每日一題】洛谷 P1356(DP)

想她一次就背十個單詞,當我英語過六級後,我就去告訴她,我很在意她 一天一道數論題,當我可以秒殺數論題的時候,就開始做 DP 今日份快樂:洛谷 P1356 傳送門 明天份快樂:洛谷 P2085 傳送門 題目大意 有一個序列