原创 最長上升子序列dpO(n^2) 和 O(nlgn)
題目地址 描述 給定一個長度爲N的數列，求數值嚴格單調遞增的子序列的長度最長是多少。 輸入格式 第一行包含整數N。 第二行包含N個整數，表示完整序列。 輸出格式 輸出一個整數，表示最大長度。 數據範圍 1≤N≤1000， −109
2020-07-02 11:51:09
原创 又見GCD（求一組數中任意兩個數的最大gcd）
題目： 哈特13最近在學習數論問題，然後他智商太低，並學不懂。 這不，他又碰到不會的題了。 題意非常簡單： 有n個數字，求出這些數字中兩兩最大公約數的最大值。 你一定要幫助他解決這個問題啊。 輸入 多組輸入，約25組，直到文件末尾
2020-07-02 11:51:09
原创 Calculate Sum-Of-Absolute-Differences
題目： 給你N個正整數，求兩兩之差的絕對值之和。 比如有4個數分別爲 3，2，6，5，則答案爲 |3-2| + |3-6| + |3-5| + |2-6| + |2-5| + |6-5| =14 輸入 測試有很多組,對於每一組測試
2020-07-02 11:51:08
原创 1192. 獎金（拓撲排序）
題目： 由於無敵的凡凡在2005年世界英俊帥氣男總決選中勝出，Yali Company總經理Mr.Z心情好，決定給每位員工發獎金。 公司決定以每個人本年在公司的貢獻爲標準來計算他們得到獎金的多少。 於是Mr.Z下令召開 m 方會談
2020-07-02 11:51:08
原创 可見點acwing201歐拉函數
題目： 在一個平面直角座標系的第一象限內，如果一個點(x,y)與原點（0,0）的連線中沒有通過其他任何點，則稱該點在原點處是可見的。 例如，點(4,2)就是不可見的，因爲它與原點的連線會通過點(2,1)。 部分可見點與原點的連線如
2020-07-02 11:51:08
原创 Escape(有加速銘文)（優先隊列）
題目： BH is in a maze,the maze is a matrix,he wants to escape! 輸入 The input consists of multiple test cases. For each
2020-03-02 13:10:44
原创 直方圖中最大的矩形（單調棧）
題目： 直方圖是由在公共基線處對齊的一系列矩形組成的多邊形。 矩形具有相等的寬度，但可以具有不同的高度 鏈接。 圖不知道怎麼弄 例如，圖例左側顯示了由高度爲2,1,4,5,1,3,3的矩形組成的直方圖，矩形的寬度都爲1： 通常，直
2020-03-02 13:10:44
原创 激光導彈（二維前綴和）
題目： 地圖上有 N 個目標，用整數Xi,Yi表示目標在地圖上的位置，每個目標都有一個價值Wi。 注意：不同目標可能在同一位置。 現在有一種新型的激光炸彈，可以摧毀一個包含 R×R 個位置的正方形內的所有的目標。 激光炸彈的投放是
2020-03-02 13:10:44