原创 poj 3225 Help with Intervals -線段樹-延遲標記-區間交併補
Help with Intervals Time Limit: 6000MS Memory Limit: 131072K Total Submissions: 13257 Accepted: 3350 Case Time L
原创 Ubuntu修改清華源、conda修改清華源、更改pip源 / 解決 ReadTimeoutError:
Ubuntu修改清華源: 將sources.list備份到sources.list.bak: sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak 複製如下網址中的內容,替
原创 無法訪問github 提示不是私密連接且無繼續前往選項
原文鏈接:無法訪問github 提示不是私密連接且無繼續前往選項 在hosts文件中添加如下內容: 192.30.253.112 github.com 192.30.253.119 gist.github.com 151.101.100.
原创 數組中僅出現一次的兩個數-異或
/** 題意: 一個整型數組裏除了兩個數字之外,其他的數字都出現了偶數次, 請寫程序找出這兩個出現一次的數字。 要求時間複雜度是O(n),空間複雜度是O(1). 解題思路:用異或操作 偶數個的異或起來爲0,所以最後異或的答案等於所求兩數
原创 M. Frequent Subsets Problem - 狀態壓縮-2017 ACM-ICPC 亞洲區(南寧賽區)網絡賽
The frequent subset problem is defined as follows. Suppose UUU={1, 2,…\ldots…,N} is the universe, and S1S_{1}S1,
原创 L. The Heaviest Non-decreasing Subsequence Problem -最長不降子序列變形nlogn-2017 ACM-ICPC 亞洲區(南寧賽區)網絡賽
Let SSS be a sequence of integers s1s_{1}s1,s2s_{2}s2,.........,sns_{n}sn Each integer is is associated wit
原创 L1-046. 整除光棍
L1-046. 整除光棍 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 翁愷 這裏所謂的“光棍”,並不是指單身汪啦~ 說的是全部由
原创 表達式求值-中綴表達式轉爲後綴表達式
簡單計算只包含()和+-*/的表達式 思路:先將中綴表達式轉化爲後綴表達式,然後計算後綴表達式的值。 規則:時刻保證棧內 上面的元素 比 下邊的元素 優先級高步驟:1.如果當前元素 比 棧頂元素 優先級 高,那麼把當前元素壓入棧內能保證規
原创 poj 1436 Horizontally Visible Segments - 線段樹區間更新
Horizontally Visible Segments Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5717 Accepted: 2083
原创 HDU 6134 Battlestation Operational-莫比烏斯
Battlestation Operational Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) To
原创 L2-003 月餅
我必須要吐槽這個題:說好的輸入全是正整數,庫存量用int 就有一組數據過不了,必須換成double另外:精確到小數點後兩位=保留兩位小數=四捨五入輸出小數點後兩位=%.2f嚴格地講,%lf在printf下是未定義的,但是很多系統可能會接受
原创 L2-012. 關於堆的判斷
L2-012. 關於堆的判斷時間限制 400 ms內存限制 65536 kB代碼長度限制 8000 B判題程序 Standard 作者 陳越將一系列給定數字順序插入一個初始爲空的小頂堆H[]。隨後判斷一系列相關命題是否爲真。命題分下列幾種
原创 最長迴文子串Manacher O(n)解法+ 區間dp O(n2)解法
題解轉自博客:www.cnblogs.com/mickole/articles/3578298.html 題目:(替代題目可去pat天梯賽練習題中尋找,當然那個題n3也能過) 長度爲N(N很大)的字符串,求這個字符串裏的最長迴文子串?
原创 hdu 4027 Can you answer these queries?-特殊的單節點更新
Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Tota
原创 hdu 4738 Caocao's Bridges -有重邊的無向圖找橋
Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(