原创 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