原创 洛谷 P3379 最近公共祖先 【LCA】

題目來源:https://www.luogu.org/problem/P3379 ★第一道LCA題,看了半天,這是一道入門滴模板題 LCA有很多解法,本題僅用 倍增法求LCA (我目前只會這一種 ) 思路: 仔細地看樣例

原创 2020牛客寒假算法基礎集訓營4【A - I】

題目來源:https://ac.nowcoder.com/acm/contest/3005#question 這場居然沒人AK,難度真的不小啊(後兩題都沒看) A - 歐幾里得 第一題跟着遞歸式子反遞推就好了,假如我們現在某

原创 AtCoder Beginner Contest 154 【A - F】

題目來源:https://atcoder.jp/contests/abc154/tasks 還是沒有達到目標,馬上cf div2了,先發寫了的題,明天補題(看情況) UPD:已更新題解 及 補題 A - Remaining B

原创 Codeforces Round #610 (Div. 2)【A - D】

題目來源:https://codeforces.com/contest/1282 腦速不夠,差點掉分了,勉強上藍,算是聖誕禮物了叭~ 最可怕的是 發生了暑假一樣的錯誤: 兩個int型變量相乘然後爆了,希望以後不會再犯了!!!

原创 Codeforces Round #618 (Div. 2) 【A - E】

題目來源:https://codeforces.com/contest/1300 D題猜的,不過我覺得猜的挺有道理的233 發現E題真的不是很難(碼量不大),但是就是想不到… A - Non-zero 多判斷幾下 應該不難 #

原创 Codeforces Round #619 (Div. 2) 【A - D 待補E】

題目來源:https://codeforces.com/contest/1301 過幾天準備複習 (預習) 一下RMQ 然後補一下E 1301A - Three Strings 既然c一定要變成a或b中的一個,那如果他和a或b中

原创 2019牛客多校第九場 D-Knapsack Cryptosystem 【折半查找】

題目來源:https://ac.nowcoder.com/acm/contest/889/D ★枯了,爆零場。不過我真的沒寫過 折半查找 的題 ,我還在那裏瘋狂dfs剪枝 思路: 這題的數據範圍是 36,236已經非常大了,

原创 Codeforces 1205 B-Shortest Cycle 【最小環】

題目來源:https://codeforces.com/problemset/problem/1205/B ★這題真的非常可惜,我就差那麼一點點就做出來了,可能還是自己太蒟蒻了… 題意: 有n個數,把他們看作是n個點。如果數a

原创 HDU 2586 How far away ?【LCA】

題目來源:http://acm.hdu.edu.cn/showproblem.php?pid=2586 ★就是這題讓我入坑了 LCA ,目前只會 倍增法求LCA ,所以題解也是用的倍增法(不過我看其他題解沒看到用倍增的) 思路

原创 關於Java中隱藏與重寫在向上轉型時機制

如題,這篇博客就是圍繞這個題目來展開的 可能很多人都覺得會輸出 ABbbbb ,其實並不是這樣(如果你知道正確答案怎麼來的,就不必看了) 隱藏與重寫: 隱藏是相對於 父類的成員變量和靜態方法而言的,就是說只有 成員和靜態方法會

原创 Codeforces 607 B-Zuma 【區間DP】

題目來源:https://codeforces.com/problemset/problem/607/B ★打牌憨憨開始寫區間DP啦~ 翻譯: 有n個點按順序排成一行,你現在要 消去所有的點 。每次只能消去一段連續的 迴文子序

原创 (mysql-8.0.18)用JDBC連接數據庫【Java】

一些廢話 文章標題很清晰的表明了mysql的版本,因爲我按照很多過去的教程操作都是各種問題,所以怕你們也被我坑到awa 所以,版本與此版本相隔很大的朋友 請慎看 ,不一定適用,當然此版本沒問題 然後用的IDE 是JB的IDEA,除