原创 計算機網絡第一章 計算機網絡體系結構

1.1.1 概念、組成、功能和分類 計算機網絡的功能 數據通信 * 資源共享 * 分佈式處理 提高可靠性 負載均衡 計算機網絡的組成 1.組成部分 硬件+軟件+協議 2.工作方式* 邊緣系統:用戶直接使用)C/S + P2P

原创 計算機網絡第二章 物理層

2.1.1 物理層基本概念 物理層基本概念 物理層解決如何在連接各種計算機的傳輸媒體上傳輸數據比特流,而不是指具體的傳輸媒體。 物理層主要任務:確定與傳輸媒體接口有關的一些特性=》定義標準 特性: 1.機械特性:定義物理連接的特

原创 【NOIP2015】信息傳遞 dfs

【NOIP2015】信息傳遞 codevs4511 luogu2661 如果我去年在 考場上 會怎樣呢? #include <cstdio> #include <cstring> #include <iostream> #in

原创 POJ3259 Wormholes 找負環

題意:問能否從一個點出發回到這個點時花費變少,求負環, 有普通路(正權,雙向) 和 蟲洞路(負權,單向) 給定F(1<=F<=5)組數據,對應與一個farm,每組數據對應一個結果。 對於其中一組數據,給定 N , M , W ,

原创 noiopenjudge6049:買書 dp

noiopenjudge6049:買書 代~碼~通~俗~易~懂~ #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> using

原创 SD-NOIP2016遊記

第一篇遊記(liushuizhang),獻給我的NOIP。 day-1 放鬆日。 上午大家一起去爬山,玩的很開心,累的很爽。 中午自助餐很滋磁……但是我對活的海鮮該是很怵……mdzzqer…… 回來玩了一會就上課了,然而,

原创 noiopenjudge8469:特殊密碼鎖 貪心

noiopenjudge8469:特殊密碼鎖 方法同:http://blog.csdn.net/LOI_QER/article/details/53142582 #include <cstdio> #include <cstri

原创 noiopenjudge02:二分法求函數的零點 二分

noiopenjudge02:二分法求函數的零點 練習二分練習練習二分~~~ #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib>

原创 Codevs1269 匈牙利遊戲 次短路spfa

Codevs1269 匈牙利遊戲 更新時變爲3種情況: 1.最短路更新最短路; 2.最短路不能更新最短路但能更新次短路; 3.次短路更新次短路。 思考一下,就顯然了。 #include <cstdio> #include <

原创 模板整理計劃

1234 ####全排列 #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> using namespace std; #d

原创 Codevs1995 黑魔法師之門 並查集

Codevs1995 黑魔法師之門 hzw:並查集維護,如果兩點,在同一集合中 ans*2+1 #include <cstdio> #include <cstring> #include <iostream> #include

原创 【NOIP2010】關押罪犯 (二分+圖染色)||(貪心+並查集)

Freda 的試題分析: 解法一:二分答案+染色 二分答案,對於答案 P。建立對應的圖,將衝突值大於 P 的兩個罪犯對應的點連邊。然後將點染成 1/2兩種顏色,有邊相連的兩點不能同色。半段是否可行(有刪減)。 解法二:貪心+並查

原创 Codevs2597 團伙 並查集

Codevs2597 團伙 還是做題太少啊,然而NOIP了。 代碼簡單易懂: #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib

原创 noiopenjudge1813:熄燈問題 貪心

noiopenjudge1813:熄燈問題 貪心: 題解寫在題面上。 可以想到 在處理 i 行 的時候保證 i 行之前的狀態一定是合法的狀態, i 行之後的不管、 這樣我一遍處理下去。 因爲第一行無論是什麼狀態我都可以通過第

原创 noiopenjudge07:矩陣歸零消減序列和 模擬

noiopenjudge07:矩陣歸零消減序列和 sx模擬 #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> using nam