原创 寒假集訓Day 3 D題 Uva 1589 象棋
Uva 1589 Day 3 - D題:象棋 題目大意: 給一個有黑將、紅帥和若干車跑馬的棋盤，判斷黑棋是否已經被將死了。 解題思路: 很明顯的模擬題 注意事項: 紅帥和黑將初始化的時候對將，黑沒有被將死，應該輸出NO 黑將
2020-07-06 10:07:28
1
原创 寒假集訓 Day2 D CodeForces - 825B:五子棋
1.21 D題 CodeForces - 825B 題目大意: 給一個10*10棋盤，上面有棋子 X 和 0， 找出在一個空處放一個子使X連成五子或以上。 解題思路: 正向思維： 1.找四個連一起的，然後判斷是否可以在兩端空
2020-07-06 10:07:28
1
原创 寒假集訓 Day 11 G題 孰先孰後 HDU 4857
HDU-4857 孰先孰後 題目大意: 有 n 個人，編號爲 1 到 n ；同時有 k 個規定的次序。要求： 首先要滿足給定的次序。 其次編號小的要在滿足次序情況下儘可能前。 情況下這 n 個人的排序。 解題思路： 開始的
2020-07-06 10:07:28
原创 寒假集訓 Day 7 E題 CodeForces 915C Permute Digits
CodeForces 915C Permute Digits 題目大意: 給兩個數a，b，對 a 的各個位置的數字重新排列，找出比 b 小的最大排列。題目保證輸入有結果。 解題思路： 用頭文件 sstream 的 strin
2020-07-06 10:07:17
1
原创 寒假集訓 Day2 F Wooden Sticks HDU1051:木條排序
1.12F題 HDU-1051 題目大意: n個具有l、w權值的木條，找出儘可能多的上升至序列，木條 i 比木條 j 大當且僅當 li > lj 並且 wi > wj時。 Sample Input 3 5 4 9 5 2
2020-07-06 10:07:17
原创 POJ2823 Sliding Window 單調隊列
POJ2823 Sliding Window 注意: k可能大於n 彈出值的時候要二分 , 不然會TLE ; 用 c++ 交可以 5s 卡過測試 AC代碼 #include<cstdio> #include<iostrea
2020-02-21 16:01:55
1
原创 POJ3630 Phone List (Trie樹)
POJ3630 Phone List (Tire樹) 題目大意: 給 n 串電話號碼 , 如果有任意號碼是其他號碼的前綴,就輸出 NO ,否則輸出 YES 解題過程: 思路是利用trie樹(字典樹)來解決. 但在寫代碼的
2020-02-21 16:01:54
原创 寒假集訓 Day 7 G題 UVA-10054 項鍊
UVA 10054 項鍊 題目大意： 給出 n 條端點塗色的邊，問是否可以將相同顏色連接起來形成一個環。 解題思路： 首先判斷是否具有歐拉回路。 如果不存在歐拉回路，輸出““some beads may be lost”
2020-02-21 16:01:54
1
原创 寒假集訓 Day 7 H題 UVALive - 3902 Network 網絡
UVALive - 3902 Network 網絡 題目大意: n臺機器連成一個樹狀網絡，其中葉節點是客戶端，其他節點是服務器。現在有一臺服務器在節點s，服務器能傳播的信號的距離爲k，因爲有的用戶距離服務器的距離大於k，所以必須
2020-02-21 16:01:54
原创 寒假集訓 Day 9 K題 HDU 6201 transaction
HDU-6201transaction “朋友”交易 題目大意: 有 n 個城市 , 城市之間有具有長度的路相連( 長度即路上的花費 ) , 在每個城市都有某種貨品的買入和賣出且價格不同 , 可以在一個城市買入一個貨物 ,
2020-02-21 16:01:54
1
原创 Large-Scale Matrix Factorization with Distributed Stochastic Gradient Descent 閱讀報告 矩陣分解的分佈式SSGD優化
劉平 2019年9月4日 核心思想 基於DSGD對NMF非負矩陣分解算法進行優化。 DSGD指通過對訓練數據集進行一定的劃分，在劃分的每個數據子集裏運行SSGD，通過每個子結果得到整個訓練數據的結果。 算法流程和感
2019-09-22 18:47:52
1
原创 Geometry-aware Deep Network for Single-Image Novel View Synthesis 閱讀報告 由單幅圖像預測其他視角圖像
劉平 2019年7月13日 核心思想 在利用單幅圖像生成對應的新視角圖像時，利用圖像場景的幾何結構（主要是深度Depth和切法向量Normal）特徵、對應的POSE特徵（旋轉矩陣、平移向量和相關的攝像機參數K）計算了新舊圖像
2019-09-22 18:47:51
原创 最短Hamilton路徑 狀壓DP
題面 給定一張 n 個點的帶權無向圖，點從 0~n-1 標號，求起點 0 到終點 n-1 的最短Hamilton路徑。 Hamilton路徑的定義是從 0 到 n-1 不重不漏地經過每個點恰好一次。 輸入格式 第一行輸入整數n。 接下
2019-02-16 18:52:34
原创 線段樹複習 POJ3667
建樹 void build(int p,int l,int r)void\ \ build(int\ p,int\ l,int\ r)void build(int p,int l,int r) 當前節點賦值 判斷是否到葉子節點，
2019-01-27 23:51:00
原创 16年香港網絡賽 A+B Problem FFT
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; //FFT模板 const double PI =
2019-01-26 00:07:30