該文被密碼保護(hù)。 閱讀全文

摘要： 作業(yè)一覽 【數(shù)論S1】 【圖論】 【鏈表】 【周賽-J】 【寬搜2】 【單調(diào)棧】 【寬搜1】 【周賽】 【尺取法】 12.2 【單調(diào)隊(duì)列】后三題 12.2 【樹上問題】 【CSP-S1】 【貪心】 序號(hào) 賬號(hào) 昵稱 現(xiàn)用選手 1 SXjinhetao SX靳赫濤 呂卓航暫用 2 SXLiRuixin 閱讀全文

該文被密碼保護(hù)。 閱讀全文

該文被密碼保護(hù)。 閱讀全文

該文被密碼保護(hù)。 閱讀全文

摘要： T2 B. 最小的公倍數(shù)小題 這是一道非常非常典型的打表找規(guī)律問題 ((10^L / 210) + 1) * 210 就是最小值 #include <bits/stdc++.h> using namespace std; int n; int main(){ // for(int i = 2; i 閱讀全文

摘要： T3 回文 !!!這是一道極好的枚舉題目 小 C 有一個(gè)長(zhǎng)度為 \(n\) 且由小寫字母構(gòu)成的字符串 \(S\)。 小 C 現(xiàn)在可以對(duì) \(S\) 做一些變換，但變換是需要代價(jià)的，將字母 \(c_1\) 變成 \(c_2(c_1\ne c_2)\) 的代價(jià)為 \(v_{c_2}\)，其中 \(v\) 閱讀全文

摘要： E.環(huán)的計(jì)數(shù) 1.到達(dá)i這個(gè)點(diǎn)有幾條路 ， 將方案數(shù)進(jìn)行傳遞 2.一個(gè)環(huán)中的起點(diǎn)可以是任意一個(gè)，是否需要記錄起點(diǎn)作為一個(gè)狀態(tài)，傳遞下去？ 3.難點(diǎn)：從2可以想到，這個(gè)環(huán)中如果一定包含i這個(gè)點(diǎn)，則這個(gè)點(diǎn)一定可以作為起點(diǎn)。我們可以設(shè)置一個(gè)環(huán)中最值作為環(huán)中的起點(diǎn)？ 這樣就不用枚舉起點(diǎn)了，而且也不會(huì)算重。 閱讀全文

該文被密碼保護(hù)。 閱讀全文

摘要： 71. 先行后列 從 1開始的 n×m個(gè)整數(shù)按照先行后列的規(guī)律排列如下： 給定 n 與 m，再給定一個(gè)數(shù)字 c，請(qǐng)輸出 c 所在的行數(shù)與列數(shù)。 輸入 第一行：兩個(gè)整數(shù)表示 n 與 m 第二行：一個(gè)整數(shù)表示 c 輸出 兩個(gè)整數(shù)：表示 c 所在的行數(shù)與列數(shù)。 樣例 10 10 30 3 10 數(shù)據(jù)范圍 閱讀全文

摘要： #2174 取數(shù)4 1.暴力dp[i][j] 2.根據(jù)數(shù)據(jù)范圍顯然要考慮題目中的性質(zhì)。考慮前n個(gè)數(shù)要選n/2個(gè)數(shù)，如果當(dāng)前這個(gè)數(shù)取，則前n-2個(gè)數(shù)必須取n/2個(gè)數(shù) O O O O O | O O O O O O | O O 因此可以設(shè)計(jì)dp的意義是前i個(gè)數(shù)選擇i/2個(gè)的最大之和。 3.分析發(fā)現(xiàn)奇偶是 閱讀全文

摘要： T2 開平方 要證明“$x$ 能表示為兩個(gè)平方數(shù)之差當(dāng)且僅當(dāng) $x$ 是奇數(shù)或4的倍數(shù)”，需從以下兩方面分析： 1. 充分性（滿足條件的數(shù)一定能表示為平方差）奇數(shù)： 設(shè) $x = 2k + 1$（$k$ 為整數(shù)）。取 $y = k + 1$，$z = k$，則： $y^2 - z^2 = (k + 閱讀全文

摘要： #2116. 「ABC145E」吃大餐 0.首先這道題先想到枚舉哪道菜是最后一道菜，至少剩一分鐘它就可以吃。 1.最簡(jiǎn)單的方式是，轉(zhuǎn)換題目，在整個(gè)過程中只能使用一次魔法，使得某一道菜編程1的時(shí)間吃完。 #include <bits/stdc++.h> using namespace std; int 閱讀全文

摘要： 過河 #include <bitsstdc++.h> using namespace std; const int N = (1<<16) + 5; int n, dp[N], t[N], w[N],m; int main() { cin>>m>>n; memset(dp, 0x3f, sizeof 閱讀全文

摘要： #include<bitsstdc++.h> using namespace std; int b[] = {0, 0, 0, 0, 0, 1, 1, 1, 0}, vis[300][300][3]; /* 8 7 6 5 4 3 2 1 c p f m b b g g 1 1 1 1 1 1 1 閱讀全文