UVa 12108 (特別困的學生)

2021-09-02 01:35:56 字數 853 閱讀 9308

uva-12108這道題是對現實的模擬,特別是對時間的模擬上,要注意時間段和時間點的表達。

這道題需要注意的地方,就是對「學生醒來的時刻」,「學生睡去的時刻」的把握,只要明白了「學生醒來的時刻」 = (time)%(週期)+1==1的話,則time為醒來的時刻,(time)%(週期)+1=a+1的話,則time為睡著的時刻。。。

但中間wa了好幾次,找了老半天,還是不太細心的原因。。。。。。。比如把%號寫成了 /號,導致不管怎麼輸入都是「無法全部清醒」,還有對於變數的設定方面,目前我顯得太過繁雜了,需要好好練習。

以下是**(注釋寫的比較逗。。)

#includeusing namespace std;

struct student ;

student people[15]; //開出乙個學生陣列,儲存n個學生的資訊

int ans[15]; //顯示學生位於週期中的哪一階段

int main(void)

for (int k = 1;; k++)

if (k == 10000) //時間軸拉到10000分鐘,如果在時間軸內還沒有全部清醒,則找不到這種時刻

int flag = 0; //每一分鐘過後,設睡覺人數增加flag人

for (int i = 0; i < n; i++)

}sleep += flag; //把這一分鐘睡覺的人數加到sleep上

//之所以要用flag,而不是直接sleep++,sleep--是因為直接加減

//會影響這一分鐘中其他學生對班上情勢的判斷。。所以只能等每次

//所有人都有了睡與不睡的判斷之後,再進行sleep的更新

} }}

插頭dp初探 BZOJ1210 Uva1519

這是乙個坑 幾天前的考試一道插頭dp我硬生生裸狀壓寫了2個多小時然後考試掛了qaq 想學插頭dp的話還是陳丹琪的 比較好 但是要明白最重要的一點 我們每個格仔轉移完畢後他的插頭狀態是要留給後面格仔的 沒什麼好說的,注意細節 學完插頭dp分類討論什麼鬼的再也不怕了qaq uva1519 此題可在cog...

1210 舞台設定

遊樂園決定在乙個n m的廣場上舉辦一次頒獎晚會,總管要你幫忙搭建乙個舞台。現在給你廣場的布置圖 規定地圖的上方為正北 有些位置需要布置為觀眾席 記為1 另一些是空地 記為0 舞台只能在空地上搭建。為了使晚會更加吸引人,平平覺得舞台應該是朝北的h 金字塔形。h 金字塔形舞台是由h個矩形舞台相接而成的,...

12 10每日部落格

今天記錄一下我在使用layui元件中的 的時候遇到的問題,就是如何將mysql讀取到的資料顯示在 元件中的url指向的就可以是後台的servlet,然後servlet向前臺傳遞的是乙個json資料,並且要按照官網中的案例進行返回,不然前台的介面無法載入資料並且會提示介面異常。這裡的json是 net...