原创 加分二叉樹[記搜]
題目描述 設一個n個節點的二叉樹tree的中序遍歷爲（1,2,3,…,n），其中數字1,2,3,…,n爲節點編號。每個節點都有一個分數（均爲正整數），記第ii個節點的分數爲di,tree及它的每個子樹都有一個加分，任一棵子樹sub
2020-06-26 10:56:40
原创 [11.06]模擬賽T1 字符串
題目描述 倉鼠有一個長度爲 n 的字符串，但他不小心把這個字符串丟掉了。幸運的是， 他曾經記下了這個字符串的所有長度爲 m 的子串。 請你幫他還原出這個字符串。 輸入數據 第一行兩個整數 n,m。接下來 n-m+1 行每行一個長度
2020-06-26 10:56:40
原创 [noip2014]尋找道路
描述 Description 在有向圖 G 中，每條邊的長度均爲 1，現給定起點和終點，請你在圖中找一條從起點到終點的路徑，該路徑滿足以下條件： 1．路徑上的所有點的出邊所指向的點都直接或間接與終點連通。 2．在滿足條件 1 的情
2020-06-26 10:56:40
原创 最短網絡 Agri-Net
題目背景 農民約翰被選爲他們鎮的鎮長！他其中一個競選承諾就是在鎮上建立起互聯網，並連接到所有的農場。當然，他需要你的幫助。 題目描述 約翰已經給他的農場安排了一條高速的網絡線路，他想把這條線路共享給其他農場。爲了用最小的消費，他想
2020-06-26 10:56:40
原创 求m區間的最小值
題目描述 一個含有n項的數列(n<=2000000)，求出每一項前的m個數到它這個區間內的最小值。若前面的數不足m項則從第1個數開始，若前面沒有數則輸出0。 輸入格式 第一行兩個數n，m。 第二行，n個正整數，爲所給定的數列。 輸
2020-06-26 10:56:40
1
原创 樹狀數組例題1
題目描述 如題，已知一個數列，你需要進行下面兩種操作： 1.將某一個數加上x 2.求出某區間每一個數的和 輸入格式 第一行包含兩個整數N、M，分別表示該數列數字的個數和操作的總個數。 第二行包含N個用空格分隔的整數，其中第i個數字
2020-06-26 10:56:40
原创 [noip2015]跳石子
題目背景 一年一度的“跳石頭”比賽又要開始了! 題目描述 這項比賽將在一條筆直的河道中進行，河道中分佈着一些巨大岩石。組委會已經選擇好了兩塊岩石作爲比賽起點和終點。在起點和終點之間，有 NN 塊岩石（不含起點和終點的岩石）。在比賽
2020-06-26 10:56:40
原创 八皇后[搜索]
題目描述 檢查一個如下的6 x 6的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行、每列有且只有一個，每條對角線(包括兩條主對角線的所有平行線)上至多有一個棋子。 上面的佈局可以用序列2 4 6 1 3 5來描述，第i個數字表示在
2020-06-26 10:56:40
原创 洛谷P2622 關燈問題II（狀態壓縮）
題目描述 現有n盞燈，以及m個按鈕。每個按鈕可以同時控制這n盞燈——按下了第i個按鈕，對於所有的燈都有一個效果。按下i按鈕對於第j盞燈，是下面3中效果之一：如果a[i][j]爲1，那麼當這盞燈開了的時候，把它關上，否則不管；如果爲
2020-06-26 10:56:40
1
原创 CF1152C Neko does Maths
題目描述 （描述爲翻譯，翻譯來自洛谷） 給定兩個正整數a,b，找到非負整數k使a+k與b+k的最小公倍數最小，如有多解輸出最小的k a,b≤106a ,b ≤ 10^6a,b≤106 對於這種題我們顯然需要一些數論知識來幫助我們找
2020-06-26 10:56:40
原创 單調棧SP1805 HISTOGRA - Largest Rectangle in a Histogram
題目描述 如圖所示，在一條水平線上有n個寬爲1的矩形，求包含於這些矩形的最大子矩形面積（圖中的陰影部分的面積即所求答案）。 輸入格式： 有多組測試數據，每組數據佔一行。輸入零時讀入結束。 每行開頭爲一個數字n（1<=n<=100
2020-06-26 10:56:40
1
原创 詩詞收錄
目錄《詩經》相鼠 [先秦]北山 [先秦]黃鳥 [先秦]越人歌[先秦]《後漢書》《五行志》第十三（侯非侯）《古詩十九首》 [漢]青青陵上柏《清平樂·畫堂晨起》李白[唐]《南園十三首》李賀[唐]其五《車遙遙篇》范成大[宋]《一剪梅·舟
2020-06-26 10:56:40
原创 [11.07]模擬賽T1
題目描述 小修和小棟在玩一個叫做先發制人的拋硬幣遊戲。 遊戲雙方輪流擲一枚硬幣至正面朝上或者朝下，規定誰先擲出正面朝上爲贏。 前一場的輸者，則下一場先擲．若第一場小修先扔，則小修贏得第 n 場的概率是多少。 輸入 一行兩個整數n。
2020-06-26 10:56:40
原创 收藏的一些東西
列表有意思的網站rememberMikutapFakeUpdateAll2AllOPGG世界大學排名（找找自己心儀的大學吧）卡常優化OJ犇犇們的博客能查OIer的網站模擬退火常係數齊次線性遞推貓樹入門快讀（我沒懂）建圖網站線段樹小
2020-06-26 10:56:40
原创 [10.30]模擬賽T1
題目描述 給定兩個長度爲n的數組a,b，都是1~n的排列，對於每一個數有兩種操作，把這個數移到第一個或者最後一個，其他的數會相對地向前或者向後平移位置。 求把a移成b的最小操作次數。 輸入格式 第一行一個n 第二行n個數表示a數組
2020-06-26 10:56:40