Time of Update: 2014-10-06
BNUOJ34973Liserious戰隊,豬豬俠之變身戰隊Liserious戰隊Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class
Time of Update: 2014-10-06
hdu 5045 費用流,hdu5045滾動建圖,最大費用流(每次只有就10個點的二分圖)。複雜度,m/n*(n^2)(n<=10),今年網路賽唯一網路流題,被隊友狀壓DP秒了。。。。難道網路流要逐漸退出曆史舞台???。。。。#include<iostream> //78ms#include<cstdio> #include<queue>using namespace std;const double inf =0x3f3f3f3f;const int
Time of Update: 2014-10-06
poj 1322 Chocolate (機率dp),pojdp///有c種不同顏色的巧克力,一個個的取,當發現有相同的顏色的就吃掉,去了n個後,到最後還剩m個的機率///dp[i][j]表示取了i個還剩j個的機率///當m+n為奇時,機率為0# include <stdio.h># include <algorithm># include <string.h># include <iostream>using namespace
Time of Update: 2014-10-06
acdream 1412 2-3 Trees,acdream14122-3 TreesTime Limit: 12000/6000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)SubmitStatusProblem Description 2-3 tree is an elegant data structure invented by John
Time of Update: 2014-10-06
Java之Socket與流,Java之SocketServerSocket與Socket位於java.net包中 Java中流分為位元組流與字元流位元組流的最頂層抽象類別為InputStream和OutputStream字元流的最頂層抽象類別有Reader和Writer 字元流類處理Unicode字元,為雙位元組 標準輸入資料流BufferedReader br=new
Time of Update: 2014-10-06
POJ1236-Network of Schools(Tarjan + 縮點),tarjan縮點題目連結題意:給定一張有向圖,問最少選擇幾個點能遍曆全圖,以及最少添加幾條邊使得有向圖成為一個強連通圖。思路:對於有向圖而言,首先求出有幾個強連通分量,之後將每個強連通分量縮點,形成DAG,本題開頭第一句就說圖是連通的了。之後想要遍曆整張圖的話,只要找出入度為0的點有幾個,而添加邊的數量就取決於所有點的出入度大小。代碼:#include <iostream>#include
Time of Update: 2014-10-06
nyoj 164&&poj2084 Game of Connections 【卡特蘭】,nyoj題意:將1~2n個數按照順時針排列好,用一條線將兩個數字串連起來要求:線之間不能有交點,同一個點只允許被連一次。最後問給出一個n,有多少種方式滿足條件。分析:ans[n]表示n的中的種類數。 規定ans[0] = ans[1] = 1;假設給出的數是n那麼從1開始, 與1之間相連的數與1之間間隔的對數分別是0, 1, 。。n-1,
Time of Update: 2014-10-06
POJ2396 Budget 【帶下界的最大流】,poj2396budgetBudgetTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5962 Accepted: 2266 Special JudgeDescriptionWe are supposed to make a budget proposal for this multi-site
Time of Update: 2014-10-06
UVA 10679 I love Strings!!!(AC自動機),10679stringshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1620ProblemGILove Strings!!!Input:Standard InputOutput:Standard OutputTimeLimit: 4
Time of Update: 2014-10-06
acdream 1414 Geometry Problem,acdreamgeometryGeometry ProblemTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Special JudgeSubmitStatusProblem Description
Time of Update: 2014-10-06
HDU 2295 Radar( 二分+Dancing Links重複覆蓋 ),hdu2295題意 : 有 n 個城市 , m個站 , 你要選擇 k 個站 , 每個站畫一個半徑為 r 的圓 , 可以覆蓋所有的城市 , 一個城市可以被多個站覆蓋 。求的是滿足要求的最小的 r 。思路很明顯了 , 首先是二分 , 將問題轉化成可行性判定的問題 。那麼對於 mid , 我們將 站看成行 , 將城市看成 列 , 如果一個站和一個城市的距離小於mid , 那麼對應的矩陣位置的值就1 , 否則是0
Time of Update: 2014-10-06
C++中使用Json的方法,使用json方法使用 C++ 處理 JSON 資料交換格式 一、摘要 JSON 的全稱為:JavaScript Object
Time of Update: 2014-10-06
uva live 6190 Beautiful Spacing (二分+dp檢驗 根據特有性質最佳化),6190spacingI - Beautiful SpacingTime Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld &
Time of Update: 2014-10-06
Web中的積累:面板模式 Facade,webfacadeWeb中的積累:面板模式 Facade摘要: 原創出處: http://www.cnblogs.com/Alandre/ 泥沙磚瓦漿木匠 希望轉載,保留摘要,謝謝!壹 前言目測好久沒寫文章了,距離上一篇文章也有二十多天。我是怎麼了?哈哈~,兩個字:生命。生命似乎說大了,那健康吧。吃一塹長一智吧思考對生活
Time of Update: 2014-10-06
[Python學習] 簡單網路爬蟲抓取部落格文章及思想介紹, 前面一直強調Python運用到網路爬蟲方面非常有效,這篇文章也是結合學習的Python視頻知識及我研究生資料採礦方向的知識.從而簡單介紹下Python是如何爬去網路資料的,文章知識非常簡單,但是也分享給大家,就當簡單入門吧!同時只分享知識,希望大家不要去做破壞網路的知識或侵犯別人的原創型文章.主要包括: &
Time of Update: 2014-10-06
中綴運算式求值,中綴求值中綴運算式用於計算一個運算式,比如計算機 就是這樣實現的這兒是用棧的資料結構來實現的。首先輸入一個字串,表示一個運算式,然後用一個棧儲存數字,另外一個棧儲存符號如果當前運算子優先順序比棧頂元素優先順序高,則入棧,若當前運算子優先順序小於等於棧頂運算子優先順序,則從數字棧中彈出兩個元素,從符號棧中彈出一個符號,計算結果入棧(數字棧);代碼如下:#include<iostream>using namespace
Time of Update: 2014-10-06
BestCoder Round #12 War(計算幾何),WarTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81 Accepted Submission(s): 23Special JudgeProblem DescriptionLong
Time of Update: 2014-10-06
最簡單的基於FFmpeg的推流器(以推送RTMP為例),ffmpegrtmp本文記錄一個最簡單的基於FFmpeg的推流器(simplest ffmpeg streamer)。推流器的作用就是將本地的視頻資料推送至流媒體伺服器。本文記錄的推流器,可以將本地的 MOV / AVI / MKV / MP4 / FLV
Time of Update: 2014-10-06
關於C++臨時對象的一道題目,對象一道題下面的代碼輸出什嗎?為什嗎?class Test{ int m_i; int m_j;public:Test(int v){cout<<"Test(int v)"<<endl;}~Test(){cout<<"~Test()"<<endl;}};Test Play(Test t){return t;}int main(){Test t = Play(5);}&
Time of Update: 2014-10-06
二叉樹中節點的最大距離(樹的最長路徑)——遞迴解法,二叉樹最大距離上一篇文章說的是該題的一種變形,並給出了非遞迴解法。現在我給出原題的一種遞迴解法。將會看到,現比較上篇博文,今天給出的遞迴解法的代碼實現是相當簡潔的。問題描述:如果我們把二叉樹看成一個圖,父子節點之間的連線看成是雙向的,我們姑且定義"距離"為兩節點之間邊的個數。 寫一個程式,求一棵二叉樹中相距最遠的兩個節點之間的距離。測試用的樹: &