原创 2019 Multi-University Training Contest 1 - 1002 Operation
2019 杭電多校1 - 1002 Operation 題目鏈接：hdu 6579 題解： 貪心地維護序列的前綴線性基 (上三角形態)，對於每個線性基，將出現位置靠右的數字儘可能地放在高位，也就是說在插入新數字的時候，要同時記錄
2020-07-04 08:37:40
原创 UVA10603 Fill
題目鏈接： UVA luogu 題目描述： 有三個容量分別爲a,b,c升的容器（a,b,c都是正整數，且都不超過200），剛開始的時候第一個和第二個杯子都是空的，只有第三個杯子裝滿了c升水。允許從一個容器把水倒入另一個容器中，直到
2020-07-04 08:37:40
1
原创 UVA10765 Doves and bombs
題目鏈接： UVA 洛谷 題目大意： 給定一個連通的無向圖，一個點的“鴿子值”定義爲將它從圖中刪去後連通塊的個數。求按 ‘鴿子值’ 降序排列的前m個點。若鴿子值一樣則按點標號升序排列。 題解： 在無向圖中只有刪除割點纔會改變連通塊
2020-07-04 08:37:40
9
原创 UVA11367 Full Tank?（最短路）
題目鏈接： UVA 洛谷 題目大意： 有N個城市和M條道路，構成一條無向圖。 在每個城市裏邊都有一個加油站，不同的加油站的價格都不一樣。 通過一條道路的油耗就是該道路的邊權。 現在你需要回答不超過100個問題，在每個問題中，請計算
2020-07-04 08:37:40
3
原创 UVA1086 The Ministers' Major Mess
題目鏈接： UVA 洛谷 題目大意： 有n個人對m個方案投票，每個人最多隻能對其中的4個方案投票(少投的票相當於棄權)，每一票要麼支持要麼反對。問是否存在一個最終決定，使得每個投票人都有超過一半的投票被採納，在所有可能的最終決定中
2020-07-04 08:37:40
原创 2019 Multi-University Training Contest 1 - Typewriter
2019 杭電多校1 - 1006 Typewriter 題目鏈接：hdu 6583 題解： 記 f[i]f[i]f[i] 爲輸出前 iii 個字符的最小代價，f[i]f[i]f[i]是非遞減的（反證法）。 對於 iii 從小到大
2020-07-04 08:37:40
原创 UVA1361 Cactus
題目鏈接： UVA 洛谷 題目大意： 仙人掌（Cactus）被定義爲每條邊（紫薯上此處寫成 每個點，巨坑）最多在一個簡單迴路上的連通無向圖。（簡單迴路指結點不重複經過的環）。 給定一個無向圖，求它有多少生成子圖（包括自身）是仙人
2020-07-04 08:37:40
2
原创 UVA10972 RevolC FaeLoN
題目來源： UVA 洛谷 題目大意： 現在給你一個 n 個點 m 條邊的無向圖，不一定聯通。現在你需要把原有的無向邊變爲有向邊，並加入一些新的有向邊。問最少加入多少條有向邊使得圖只有一個強連通分量。 題解： 聽說是個定理：可以給一
2020-07-04 08:37:40
1
原创 UVA11396 Claw Decomposition（二分圖判定）
題目鏈接： UVA 洛谷 題目大意： 給定一個無向圖，每個點的度數爲3，判斷是否能分解成若干個 爪 。每個點可以屬於多個爪，每條邊只能屬於一個爪。 爪如圖所示： 題解： 每個點的度數爲3，這個條件很重要。畫圖分析會發現，如果一
2020-07-04 08:37:40
原创 2019 Multi-University Training Contest 1 - String
2019 杭電多校1 - 1009 String 題目鏈接：hdu 6586 題解： 一位位地構造答案字符串，每次貪心地加能加入的最小的字符 (判斷能否加入只要判斷加入之後原字符串剩下的後綴中的每種字符的數目能否足夠滿足條件)。
2020-07-04 08:37:40
1
原创 CentOS7配置MySQL
參考環境： 操作系統：CentOS7 數據庫：MySQL 8.0.20 下載與安裝MySQL 下載MySQL官方的Yum Repository，以mysql 8.0 爲例，其它版本可到官網查看具體下載地址 wget -i -c
2020-07-04 08:37:29
原创 Windows系統下PaddlePaddle本地環境搭建
參考環境 Windows10 企業版 Python 3.7 PyCharm 2019.3.4 (Professional Edition) 如果沒有Python環境，需要先安裝Python，據瞭解paddlepaddle現在支持
2020-07-04 08:37:29
原创 Graphflow Optimizers 導入 IntelliJ IDEA
目錄導入項目創建 run configuration導入代碼格式設置代碼檢查可能的問題及解決方法 參考環境 Linux version 4.10.0-19-generic Ubuntu 17.04 IntelliJ IDEA 2
2020-04-23 20:48:11
1