原创 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}S​1​​,

原创 L. The Heaviest Non-decreasing Subsequence Problem -最長不降子序列變形nlogn-2017 ACM-ICPC 亞洲區(南寧賽區)網絡賽

Let SSS be a sequence of integers s1s_{1}s​1​​,s2s_{2}s​2​​,.........,sns_{n}s​n​​ 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(