原创 牛客競賽——被3整除的子序列(動態規劃)

題目鏈接:https://ac.nowcoder.com/acm/problem/21302

原创 牛客競賽——白兔的字符串(字符串hash)

博客學習:https://blog.csdn.net/MyLinChi/article/details/79509455 and https://blog.csdn.net/MyLinChi/article/details/795081

原创 ACM——CodeForces - 1214D

https://vjudge.net/contest/361782#problem/D 解題思路:只需兩次dfs即可,第一次找到第一條(1,1)到(n,m)的路徑,並且路徑上的點mark掉;第二次dfs就是判斷是否還有(1,1)到(

原创 藍橋杯訓練——[藍橋杯][2018年第九屆真題]小朋友崇拜圈

題目鏈接:https://www.dotcpp.com/oj/problem2283.html 題目描述 班裏N個小朋友,每個人都有自己最崇拜的一個小朋友(也可以是自己)。 在一個遊戲中,需要小朋友坐一個圈, 每個小朋友都有自己最崇拜

原创 ACM訓練——hdu5239(線段樹區間修改+巧妙剪枝)

題目鏈接:https://vjudge.net/contest/365414#problem/D  此題用線段樹去修改每次訪問的區間,但是100000次暴力訪問肯定超時,這裏可以有個 巧妙剪枝:如果一個數平方取模之後還是不變,那麼這

原创 藍橋杯訓練——[藍橋杯][2016年第七屆真題]密碼脫落(記憶化搜索)

題目鏈接:https://www.dotcpp.com/oj/problem2268.html 題目描述 X星球的考古學家發現了一批古代留下來的密碼。 這些密碼是由A、B、C、D 四種植物的種子串成的序列。 仔細分析發現,這些密碼串當

原创 ACM訓練——Colorful Rainbows

題目鏈接:https://vjudge.net/problem/ZOJ-2967  Evelyn likes drawing very much. Today, she draws lots of rainbows on white

原创 ACM訓練——Kinds of Fuwas

題目鏈接:https://vjudge.net/problem/ZOJ-2975  In the year 2008, the 29th Olympic Games will be held in Beijing. This wil

原创 藍橋杯訓練——[傳智杯]程序員節發橙子

題目鏈接:https://www.dotcpp.com/oj/contest2415_problem1.html #include <iostream> #include <cmath> #include <algorithm> #

原创 藍橋杯訓練——[藍橋杯][算法訓練VIP]求先序排列

題目鏈接:https://www.dotcpp.com/oj/problem1648.html 題目描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。(約定樹結點用不同的大寫字母表示,長度< =8)。 輸入 兩行,每行一個字符

原创 藍橋杯訓練——螞蟻感冒

題目鏈接:https://www.dotcpp.com/oj/contest2388_problem0.html #include <iostream> #include <cmath> #include <algorithm>

原创 藍橋杯訓練——[藍橋杯][算法提高VIP]線段和點(貪心)

題目鏈接:https://www.dotcpp.com/oj/contest2388_problem1.html   #include <iostream> #include <cmath> #include <algorithm>

原创 藍橋杯訓練——[藍橋杯][2015年第六屆真題]密文搜索(字符串hash解法)

題目鏈接:https://www.dotcpp.com/oj/problem1828.html   計算出文本串每連續八個字符的hash值,並統計文本串中各hash值出現的次數,這樣在輸入模式串的之後計算出模式串的hash值直接累加

原创 vscode配置c++環境筆記

首先下載好mingw64或其他的gcc開發環境,下載後進行路徑設置,這裏不談了,去網上搜吧  接下來就是下載vscode.....下載好後安裝c++插件  安裝好後自己去網上找如何生成launch.json和tasks.json

原创 vscode代碼自動糾錯功能消失瞭解決方法

Ctrl+shift+p,然後搜索"啓動錯誤下劃線"點擊