原创 NOIP2016-考前

這次去並沒有報太大期望 主要還是去積累積累經驗 去體驗 感受 所謂 任重而道遠 不論 結果好或壞 我又是否能在此方面取得什麼成就 我到底能走多遠 我只知道 我會一直一直走下去

原创 洛谷 P1433 喫奶酪 (dfs)

基本的dfs 要注意的地方都有註釋 一開始將dis設成全局變量 結果90分 還有一個點TLE 然後改成局部變量就過了 ( ̄. ̄)。。。 不知道爲什麼 哪位大神知道的 教教我 (○'ω'○) //P1433 喫奶酪 //20

原创 關於字符串的小操作

有幾個關於字符串的小操作技巧, 記錄在這裏: s.insert(pos, s2); 在s中下標爲pos的元素前插入s2 s.substr(pos, len); 返回一個string類型 包含s中下標從pos起的len個字符 s

原创 新的決定 規劃 開始

再過幾天 就是NOIP2016 現在回望過去 似乎 我花了太長的時間 經歷來追逐他人的步伐 疲於完成模擬題 現在 我不想去想 我在這條路上 能走多遠 最重要的是 我得按照自己的步子 一步一步走下去 ——一開始的慢 再能造就後來的快

原创 洛谷 P1597 語句解析

沒有什麼難的 主要是幾個注意點 //P1597 語句解析 //2016.11.22 #include <cstdio> using namespace std; char c1, c2; int s[3]; //關於初始化

原创 洛谷 P2639 [USACO09OCT]Bessie的體重問題

一開始以爲是貪心 後來通過樣例數據看不是的(良心的樣例) 所以就用了DP 其實我還是不明白爲什麼不是貪心 有大神能解答一下嗎~~~ 這個動態轉移方程很接近於01揹包 包括我看到的很多題解 也都說這就是01揹包 但我以爲

原创 洛谷 P1957 口算練習題

並不難的一條題目 **就幾個點要注意: 1. 計算數字的長度時 要記得可能有負數 對負數要特殊處理 2. 對於這種不是很難 操作卻略繁瑣的題目 要先將每一步在草稿紙上分析好 再寫 以便保持思路的清晰(特別是我這種思維混亂的人)

原创 洛谷 P1739 表達式括號匹配

水題 幾個注意點: 1. 可以用cnt來代替棧 2. 對於左括號與右括號 要分別處理 //P1739 表達式括號匹配 //2016.11.23 #include <cstdio> #include <iostream> u

原创 NOIP2016 - Day0

下午到了南京 晚上碼了幾條題目 複習了會兒筆記 感覺沒有之前那麼好 有點慌 下午參觀南航校園的時候 看見那麼多當年的風景 一年時間過去了 竟然沒有什麼變化 忽然不知道該感嘆些什麼 也許什麼都不必說了 就這樣吧

原创 洛谷 P1615 西遊記公司

把題目理清楚 然後死算 注意 要用longlong即可 //P1615 西遊記公司 //2016.11.26 #include <iostream> #include <cstdio> using namespace std;

原创 洛谷 P1012 拼數

大約有兩種方法 來處理 用字符串來比較兩數字 Solution 1: //P1012 拼數 //2016.11.12 #include <cstdio> #include <iostream> #include <algori

原创 洛谷 P2871 [USACO07DEC]手鍊 Charm Bracelet

簡單的01揹包 可以去記住模板 特別注意: - i 和 j 是怎麼循環的 - j 要保證大於等於 那什麼 怎樣纔可以相減 //P2871 [USACO07DEC]手鍊 Charm Bracelet //2016.11.

原创 洛谷 P1644 跳馬問題

純深搜 沒什麼好說的 可以寫了玩玩 //P1644 跳馬問題 //2017.2.27 #include <cstdio> #include <iostream> using namespace std; int m, n, book

原创 洛谷 P1025 數的劃分

DP 相當於分蘋果那個問題 (OpenJudge上好像有) 即 將n個蘋果放在m個盤子裏 假設已從小到大排序 則 若第一個盤子裏的蘋果數爲1 那麼方案數f(n, m)等於 把這個蘋果(盤子)去掉後的方案數f(

原创 洛谷 P1006 傳紙條(NOIP2008提高組第三題)

本以爲一來一回兩遍DP 然而這樣有後效性 所以改成了 四維DP 兩個點同時出發 路線不重複 f[i][j][p][q]表示一個到(i, j)一個到(p, q)時 最大的好感度 三個判重 Line20 Line28 Line32 一