原创 sicily 1031.Campus

djstra單源最短路徑. #include <iostream> #include <vector> #include <string> #include <map> #include <memory.h> #include <cstr

原创 sicily 1147.誰拿了最多獎學金

#include <iostream> #include <memory.h> #include <vector> #include <string> #include <algorithm> using namespace std;

原创 sicily 1940.Ordering Tasks

題意分析:1.拓撲排序     2.關於按字母序輸出. 解題思路:剛開始一直糾結在字母序輸出問題上,最後瞭解到可以用一種自己美接觸過的數據結構,優先隊列即優先級高的元素先出列。用法如下:     1.priority_queue<int>

原创 sicily 1157.The hardest problem

水- -但是WA了兩次!原因是n signed 32-bit integers. 即你的max值初始不能爲0. #include <iostream> using namespace std; int main() { int n

原创 sicily 1082.MANAGER

題意:對於若干個進程(process)和一個進程隊列有以下幾種操作 a x 將花費爲x的進程添加到進程隊列中 p i 修改當前模式爲i r 根

原创 sicily 1795.Table tennis

#include <iostream> using namespace std; int main() { int caseNum; cin >> caseNum; while(caseNum--) { int n;

原创 sicily. bicoloring

#include <iostream> #include <queue> #include <memory.h> using namespace std; int color[1005]; int main() { int n,m

原创 sicily 1324.Score

#include <iostream> #include <memory.h> #include <string> using namespace std; int main() { int caseNum; cin >> case

原创 sicily 1321.Robot

解題策略:典型的Djstra單源路徑最短問題.問題的關鍵是將矩陣化爲圖的形式. #include <iostream> #include <vector> #include <string> #include <memory.h> #i

原创 sicily 1232.Electrical Outlets

#include <iostream> #include <memory.h> using namespace std; int main() { int caseNum; cin >> caseNum; while(caseNu

原创 sicily 有向圖邊的分類

這題只要過這個例子就可以- -#include <iostream> #include <vector> #include <queue> #include <memory.h> using namespace std; const i

原创 sicily 1145.校門外的樹

#include <iostream> #include <memory.h> using namespace std; int main() { int length;//馬路長度 int area;//區域數目 while(c

原创 sicily 1087.Funny game

#include <iostream> using namespace std; int main() { int caseNum; while(cin >> caseNum && caseNum != 0) { if(cas

原创 sicily 1144.淘淘摘蘋果

今天開始刷幾題水題搞一搞。。。 #include <iostream> using namespace std; int main() { int apple[11] = {0}; for(int i = 0;i < 10;i++)

原创 sicily DAG?

深度搜索找回路 #include <iostream> #include <vector> #include <queue> #include <memory.h> using namespace std; const int MAXN