用string記錄名字,再輸入求救字符串,每看到s就判斷前兩是否爲so,如果是就ans++,最後判斷最大輸出。
Aragorn's Story來源:http://120.78.128.11/Problem.jsp?pid=2710 來源:http://acm.hdu.edu.cn/showproblem.php?pid=3966這題就是一個模板題,
鏈接 https://leetcode-cn.com/problems/path-sum/ 耗時 解題:29 min 題解:6 min 題意 給定一個二叉樹和一個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int VM=110;
描述 有n個硬幣排成一排,每個硬幣上用一個數字標識了它的價值。每次要你從最左邊或者最右邊拿出一個硬幣。總共拿k次,寫一個算法,使能拿到的硬幣的價值和最大。 關於輸入 輸入包含兩行,第一行爲n, k; 第二行包含n個數字,表示n個硬
鏈接 https://leetcode-cn.com/problems/unique-paths-ii/ 耗時 解題:3 h 題解:17 min 題意 一個機器人位於一個 m x n 網格的左上角。 機器人每次只能向下或者向右移動
mysql驅動引起的jdbc4.MySQLSyntaxErrorException: Unknown character set: 'utf8mb4'問題解決參考文章: (1)mysql驅動引起的jdbc4.MySQLSyntaxErro
bootstrap下modal模態框中webuploader控件按鈕異常(無法點擊)問題解決辦法【轉】參考文章: (1)bootstrap下modal模態框中webuploader控件按鈕異常(無法點擊)問題解決辦法【轉】 (2)http
docker容器修改hosts文件,重啓失效問題解決參考文章: (1)docker容器修改hosts文件,重啓失效問題解決 (2)https://www.cnblogs.com/followyou/p/9193286.html 備忘一下。
axios請求中跨域及post請求問題解決方案參考文章: (1)axios請求中跨域及post請求問題解決方案 (2)https://www.cnblogs.com/lalalagq/p/9917072.html 備忘一下。
題目大意: 輸入n個電話號碼,如果一個電話號碼是另一個的前綴輸出”NO”否則輸出”YES” 題目思路:本題要用到字典樹的插入和查詢: #include<cstdio> #include<cstring> struct node
題目大意: 給出一個M*N的矩陣,元素爲0表示這個地方不能種玉米,爲1表示這個地方能種玉米,現在規定所種的玉米不能相鄰,即每行或者沒列不能有相鄰的玉米,問一共有多少種種植方法。 思路狀態DP: #include<iostrea
題目: 嚴重急性呼吸系統綜合症( SARS), 一種原因不明的非典型性肺炎,從2003年3月中旬開始被認爲是全球威脅。爲了減少傳播給別人的機會, 最好的策略是隔離可能的患者。 在Not-Spreading-Your-Sickne
題目大意: 有一個n*n的由零組成的矩陣,給定q個操作,C爲將x1y1爲左下角,x2y2爲右下角的矩陣取反值。Q爲輸出xy的的0,1狀態。 思路:二維線段樹(樹套樹)的建造和訪問: # include<stdio.h> # i
T1 並查集/二分圖染色 T2 DP+矩陣乘法優化 T3 數位DP 100+100+30=230 rank13 想出了T2矩陣乘法好開森,然並卵…… %sqj wsj zhz大佬AK怒噴水題 後附zhz大佬的蔑視 看題
Solution 這道題目算是整體二分的經典題目吧,一個詢問的話暴力都可以,但多個怎麼辦?我們發現mid場流星雨後可行的國家只可能在l~mid場,不可行的只能在mid+1~r場,答案具有二分性,國家也可以二分,那麼我們對兩種國家分