原创 SCU 4440 Rectangle
SCU 4440 Rectangle 傳送門 題意：給定長度，求在不大於這個長度下，有多少個矩形(矩形周長不大於給定長度)。 起初看到這道題，想都沒想，數…….找規律 結果找了2個小時規律 愣是沒找出來 問了問同學，同
2020-06-06 12:38:04
原创 HDU 1671 POJ 3630 Phone List
HDU1671 Phone List 傳送門 POJ3630 Phone List 傳送門 題目大意：給你一些數字，看是否有相同前綴，有則輸出NO，否則輸出YES。（注意這裏的數字可能有前導0，所以建議用字符串做） 典型的t
2018-08-25 00:37:37
原创 Far Manager的簡單使用
最近發現了一個文件管理器，甚是好用。 但是使用時總是遇到一些騷東西，所以打算寫寫怎麼入門這個軟件。 下載地址：傳送門 直接安裝即可 安裝完成後，打開 會出現下面的情況 強迫症表示完全接受不了這個錯版的界面 找了找原因
2018-08-25 00:37:37
7
原创 hihocoder 1388 Periodic Signal
ACM-ICPC國際大學生程序設計競賽北京賽區(2016)網絡賽 1006 Periodic Signal 傳送門 題目大意 給你兩個序列，求一個差值平方和最小 具體求法就是 min{(a1-b1)²+...+(an-bn)²,(a1-b
2018-08-25 00:37:37
原创 POJ 3468 A Simple Problem with Integers
POJ 3468 A Simple Problem with Integers 傳送門 題目大意: 給你一個序列，和一些操作 操作分爲 C A B C 意思是將區間[A,B]的值加上C Q A B 意思是查詢[A,B]區間
2018-08-25 00:37:37
原创 POJ 2777 Count Color
POJ 2777 Count Color 傳送門 題目大意: 給你一個木板，給你一些操作 C A B C 將[A,B]區間塗成顏色C P A B 查詢[A,B]區間有幾種顏色 注意!!! A B的大小不定 A可以大於
2018-08-25 00:37:37
原创 Codeforces Gym 100819S Surf
Codeforces Gym 100819S Surf 傳送門 題意：一個人去衝浪，給了每個浪來的時間，以及衝這個浪帶來的歡樂值和衝這個浪花費的時間。求最大歡樂值。(保證同一時間不會出現重複的浪) 比如有4個浪 4 8 50
2018-08-25 00:37:37
原创 SPOJ DQUERY - D-query
SPOJ DQUERY - D-query 傳送門 題意：給定區間內有多少個不同的數。 思路：離線樹狀數組||主席樹 離線樹狀數組 先將詢問按照r排序 然後依次將數放進數組 如果這個數出現過 將之前位置清零，當前位置+1 如果這個是
2018-08-25 00:37:37
1
原创 HDU 1754 I Hate It
HDU 1754 I Hate It 傳送門 中文題，題意自己看。 線段樹入門之入門題 但是貢獻了若干RE，據說是要開到60w纔不會爆 具體沒有試 下面講講線段樹 基本思路和樹狀數組一樣，通過增加更新時間，來減少查詢時間。
2018-08-25 00:37:35
原创 UVA 562 Dividing coins
UVA 562 Dividing coins 傳送門 題意：給你n個硬幣，讓你分成兩堆，使得兩堆的價值差最小。 分析：簡單的01揹包，轉換一下，就是給你總價值的一半的揹包空間，讓你使揹包裏的價值儘可能大。有個小優化，就是總價值的一半都沒有
2018-08-25 00:37:35
原创 POJ 1753 Flip Game
POJ 1753 Flip Game 傳送門 題意：有一個4*4的棋盤，上面鋪滿了黑白棋子，問最少改變幾次能使棋盤全黑或者全白。改變棋子的規則是棋子本身改變，同時它上下左右的棋子狀態改變，即0變1，1變0。 思路：翻了幾次容易發現，
2018-08-25 00:37:35
原创 HDU 1166
HDU 1166 樹狀數組 傳送門 題意自己看了，不想描述了。 解題思路：這是典型的單點更新問題，解法一般用線段樹，但這道題問題比較簡單，能用樹狀數組解決，而且效率比線段樹快很多。 樹狀數組的精要之處就是 int lowbit(i
2018-08-25 00:37:35
原创 UVA 624 CD
UVA 624 CD 傳送門 題意我不知道，應該是給你一個時間，要在時間內，儘可能的多放歌，輸出放歌的總時長，以及要放哪些歌。（應該是這樣的，沒怎麼讀題） 分析：典型的01揹包問題，只不過加了一個路徑，而且沒有要求路徑怎麼輸出，所以隨便輸
2018-08-25 00:37:33
原创 HDU 4706
HDU 4706 傳送門 題意打印一個’N’，由a-z字母組成。要求輸出3-10的’N’。可以手動打表，在線模擬，或找規律構造，這裏講在線模擬。 分成三部，豎斜豎，直接模擬即可，注意字符大於z時減等26，以及注意輸出時無空格，免得P
2018-08-25 00:37:31