原创 2017 烏魯木齊賽區網絡賽Our Journey of Dalian Ends （費用流+拆點建圖）
題目鏈接：https://nanti.jisuanke.com/t/16959 【中文題意】就是從圖中找一條從大連到西安的最短路（這條路必須經過上海），然後使得花費最小，每個城市最多經過一次。 【思路分析】我們可以看到可每個城市
2020-05-31 15:37:30
原创 2017"百度之星"程序設計大賽 - 初賽（A）1001 小C的倍數問題（數學問題）
【中文題目】 小C的倍數問題 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3
2020-05-31 15:37:30
原创 HDU 6154 CaoHaha's staff（【數學規律題】）
題目鏈接：http://acm.split.hdu.edu.cn/showproblem.php?pid=6154 【中文題意】給你一個面積，問你最少可以用多少條邊圍成一個圖形的面積大於或等於給出的面積。邊可以是1cm，也可以是s
2020-05-31 15:37:30
原创 Python學習第一天——基礎知識（筆記）
首先下載並安裝了Python開發環境，網址爲：https://www.python.org/ 然後下載了Python的開發工具Pycharm。 然後去網上搜了一個激活的方法，開始進入Python裏面，創建一個新的項目，然後創建一
2020-05-31 15:37:30
原创 2017"百度之星"程序設計大賽 - 初賽（B）1006 小小粉絲度度熊（維護最大值）
【中文題意】 小小粉絲度度熊 Accepts: 1075 Submissions: 5191 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3
2020-05-31 15:37:30
原创 2017 烏魯木齊賽區網絡賽Skiing （記憶化搜索的方法處理DAG圖中的最長路）
題目鏈接：https://nanti.jisuanke.com/t/16957 【中問題意】給你一個帶權有向圖，你可以從任意一個點出發，問你能走的最長路是多遠。 【思路分析】我們直接挨個點搜索，然後記憶化從每個點出發可以走的最
2020-05-31 15:37:30
原创 2017"百度之星"程序設計大賽 - 初賽（B）1005 度度熊的交易計劃（【網絡流】）
【中文題意】 度度熊的交易計劃 Accepts: 460 Submissions: 2329 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32
2020-05-31 15:37:30
原创 2017 烏魯木齊賽區網絡賽 Islands（【點強連通問題】【縮點+點強連通分量】）
題目鏈接：https://nanti.jisuanke.com/t/16955 【中文題意】給你一個有向圖，然後讓你加最少的邊使得全圖強連通（即從任意一個點出發，可以到達剩餘的所有點）。 【思路分析】非常經典的板子題。先找強連
2020-05-31 15:37:30
原创 實驗報告（暫存）
#include<cstdio> #include<cstring> using namespace std; int n,m;//n個數，m次查詢; int a[10];//升序數組 int Binary_search_ma
2020-05-31 15:37:30
原创 hihocoder 1567 偶樹的切分（樹的深搜）
題目鏈接：http://hihocoder.com/problemset/problem/1567 【中文題意】 1567 : 偶樹的切分 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 如果
2020-05-31 15:37:30
原创 2018年第九屆藍橋杯省賽C/C++ A組（蒻雞自己寫的，看不上勿噴，自己的一點想法）
第一題 標題：分數 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …. 每項是前一項的一半，如果一共有20項, 求這個和是多少，結果用分數表示出來。 類似： 3/2 當然，這只是加了前2項而已。分子分
2020-05-31 15:37:30
原创 LA 5031 Graph and Queries （【名次樹(treap)】+【並查集】+【離線算法】）
題目鏈接：https://cn.vjudge.net/problem/UVALive-5031 You are given an undirected graph with N vertexes and M edges. Ever
2020-02-25 05:26:06
1
原创 UVALive - 5135 Mining Your Own Business（【無向圖雙連通分量】+【超級思維】）
題目鏈接：https://cn.vjudge.net/problem/UVALive-5135 【中文題意】 有一座地下的稀有金屬礦由n條隧道和一些連接點組成，其中每條隧道連接兩個連接點。任意兩個連接點之間最多有一條隧道。爲了降
2020-02-25 05:26:06
原创 UVALive - 3523 Knights of the Round Table（【點雙連通分量】+【二分圖判定】）
題目鏈接：https://cn.vjudge.net/problem/UVALive-3523 【中文題意】 有n個騎士經常舉行圓桌會議，商討大事。每次圓桌會議至少應有3個騎士參加，且相互憎恨的其實不能坐在圓桌旁的相鄰位置。如果
2020-02-25 05:26:06
原创 POJ 1442 Black Box（【Treap】求動態區間第k大）
題目鏈接：http://poj.org/problem?id=1442 Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13
2020-02-25 05:26:06