題目
1915 西湖遊船
鏈結1.0 秒 131,072.0 kb 10 分 初學者2級題
有n名遊客在西湖遊玩，現在他們要上船觀光。遊客編號1到n。船的最大承重為w。第i個人的重量為c[i]。現在有若干次遊客上下船的操作，請統計一下整個過程中船所承受過的最大總重量是多少。
輸入單組測試資料。
第一行輸入三個整數n(1<=n<=20), m(1<=m<= 500 ) 和 w（1<=w<= 10000）。
接下來n行輸入n名遊客的重量ci。
接下來m行，每行乙個1到n之間的整數，表示遊客的編號。表示該遊客的上/下船，如果該遊客已經在船上，那麼該遊客就下船，反之就上船。剛開始的時候所有遊客都不在船上。
輸出輸出乙個整數表示整個上下船過程中，船所受到的最大重量。如果最大重量超過了船的最大承重能力，輸出oh, my god!
輸入樣例
樣例輸入1
2 2 1057
12樣例輸入2
3 6 1025
7212
313輸出樣例
樣例輸出1
oh, my god!
樣例輸出29分析
求最大值，模擬。
二維陣列來記錄重量和上下船次數。
a[i][0] 記錄遊客序號為i的 體重
a[i][1]記錄序號為i的遊客 上下船次數 ,奇數說明在船上，偶數說明下船
**ac的c++語言**
#include
using
namespace std;
#define board 500
#define num 20
int a[30]
[2];
int n,m,w,maxweight=
0,last=
0,flag=0;
intmain()
for(
int i=
1;i<=m;i++)}
if(flag==
0) cout
}
51nod 貪心入門
有若干個活動，第i個開始時間和結束時間是 si,fi 活動之間不能交疊，要把活動都安排完，至少需要幾個教室？分析 能否按照之一問題的解法，每個教室安排盡可能多的活動，即按結束時間排序，再貪心選擇不衝突的活動，安排乙個教室之後，剩餘的活動再分配乙個教室，繼續貪心選擇 反例 a 1,2 b 1,4 c ...
51nod 迷宮問題
1459 迷宮遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 你來到乙個迷宮前。該迷宮由若干個房間組成，每個房間都有乙個得分，第一次進入這個房間，你就可以得到這個分數。還有若干雙向道路鏈結這些房間，你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的...
51nod 硬幣遊戲
有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子，這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1，硬幣的半徑是r，然後我們來拋硬幣到桌子上，拋下之後硬幣有時候會和一些直線相交 相切的情況也算是相交 有時候不會。請你來計算一下拋一次硬幣之後，該硬幣和直線相交數目的期望。...