l捕魚達人
題意：魚有顏值和價值兩個屬性，現在給一群魚，魚群順序是從左到右排列的，魚群的順序是不可變的，可以從魚群頭或者魚群尾開始捕魚，但是順序必須是從左到右或者從右到左，且當前捕獲的魚顏值必須大於等於前一條魚顏值。求捕獲到的魚的價值最多。
有點像lis，但是順序不能改變。
解法：從1到n，然後區間查詢1到i減一的f陣列的最大值，f（i）等於最大值加自身價值。然後將f（i）插入到i對應的實際顏值的位置
所以只需用線段樹找區間最大值即可
不必離散化，也就[0，9999]，為什麼沒有負數呢？因為負數情況下，你捕這條魚只會使得價值變小，所以負數價值肯定要捨去。
r孤獨的字串
題意：定義一類串為孤獨的串，這類串的特點是串中存在某個字元「a」，它只與「b」相鄰或者無相鄰字元（比如長度為1的字串「a」）。 如「babaa」是孤獨的串，因為第乙個「a」左右兩邊都是「b」。「aaba」也是，因為最後乙個「a」的存在使該串符合條件。 特殊的，乙個只含有字元「b「的串不是孤獨的串。現在，給乙個正整數n，luhhy想知道長度為n的孤獨的串的數量有多少個。
找規律題目
暴力打出前幾個資料的情況，找得規律
1：12：2
3：44：9 == 4×2+1
5：20 == 9×2+2
6：43 == 20×2+3
7：91 == 43×2+5
8：191 == 91×2+9
9：398 == 191×2+16
10：……
得到黑色加粗數字的規律：a[n]=2*a[n-1]-a[n-2]+a[n-3]
s鮑勃的輸入法
字典樹+dfs，因為字典樹本身就自帶有字典序的順序，所以每層從a到z進行遍歷即可。
2018 9青島網路預選賽 C
傳送門 problem c 題意 定義五個指令，判斷能否從輸入的n條指令中成功跳出迴圈，如果不能，輸出 no 反之，輸出 yes 題解 判斷某個數 0,255 是否重複來到某一指令，如果有，則肯定是個無限迴圈，輸出 no 反之，可以跳出迴圈，輸出 yes ac 1 include2 include3...
2018北師珠ACM校內賽 網路預選賽
小明從小的夢想就是成為一名像歐幾里德一樣的數學家，雖然他以前老是讓我們幫他解決問題，現在他正在進行一場考試，這是考試的最後乙個問題。現在給你三個點a,b,c，能不能找出乙個旋轉點和旋轉角度，使得如果這三個點繞著旋轉點旋轉一定的角度後，點a到達點b原來的位置，點b到達點c原來的位置。現在小明想讓你告訴...
2019CCPC網路預選賽解題報告
hdu 6709 fishing master hdu 6702 題目 hdu 6702 題意 給乙個a,b,輸出 a xor c b xor c 值最小的正整數c 型別 思維 思路 輸出a b,如果a b 0輸出1即可 includeusing namespace std define ll lo...