原创 Codeforces Round #555 (Div. 3) E. Minimum Array

  E. Minimum Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standa

原创 計數DP

蒜頭君特別喜歡數學。今天,蒜頭君突發奇想:如果想要把一個正整數 n 分解成不多於 k 個正整數相加的形式,那麼一共有多少種分解的方式呢? 蒜頭君覺得這個問題實在是太難了,於是他想讓你幫幫忙。 輸入格式 共一行,包含兩個整數 n(1≤n≤3

原创 hdoj 2604 Queuing

  Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6110    Acc

原创 HDOJ-1542 Atlantis 掃描線

掃描線算法的核心思想在於使用線段樹對掃描線線段的長度進行維護。因此,如果平行於x軸做掃描線,那麼就需要以所有的端點的x座標爲端點,以這些端點組成的線段爲線段樹葉子節點存儲的對象,從而對掃描線的長度進行維護。 另外,說明下代碼中cnt的作用

原创 POJ 2777 Count color

題目 Problem Description Chosen Problem Solving and Program design as an optional course, you are required to solve all k

原创 hyu 1698 Just a Hook

hdu1698 Just a Hook 題目其實是比較基礎的線段樹區間更新題。然後要注意的是,make樹的時候,lazy tag要記得歸0(因爲個人習慣是在初始化的時候直接把lazy tag=0初始化,因此,如果有多組數據,只是這樣做而不

原创 HDOJ 1754 線段樹基礎——非遞歸方式實現線段樹

題目 I Hate It http://acm.hdu.edu.cn/showproblem.php?pid=1754 參考: https://blog.csdn.net/qq_38749759/article/details/80292

原创 1175D Array Splitting

 這道題的解題技巧是將原問題進行轉化。題目說明的問題看似是對數組進行k段的劃分,其實這個問題可以轉化爲求k個不同的數組後綴的和,並且其中一個後綴需要是數組自身。在數組本身加上了的基礎上,再加上k-1個後綴和,就相當於從左到右依次以1爲權重

原创 np.array()沒有把list抓換成矩陣的形式

請仔細檢查list中的數據是否符合矩陣形式  比如下面的最右下角 -3,22 導致一個list中有4個數字,不是規定的3個 list([1.04, 1.01, -3.63]) list([-1.49, 2.18, -3.39])  lis