周測5 今天去西園恰飯(tle難受,貪心)

2021-10-05 13:30:45 字數 874 閱讀 7531

有n個學生去恰飯,每個學生都希望選到自己的廚師,(a【i】<= id)

貪心:先按公升序:排個序。

之後讓第乙個同學先選。

第i個同學選時,它可以選沒被選過的廚師,且滿足條件:

ans*=ans*(a【i】-i-1);(前面已經選了i-1個,還剩這麼多)

要判斷是否沒人,即ans=0時,可以直接break。

:又偷了懶,見了一回祖宗qwq。

下次一定要把cin.tie(0)cout.tie(0)補齊。

#include

#include

#include

#define for(i,x,y) for(register int i=x; i<=(y); i++)

using

namespace std;

const

int maxn=

1e4+10;

const

int mod=

1e9+7;

typedef

long

long ll;

ll a[maxn]

;int

main()

cout<

}return0;

}

今天去爬山了

早上有個以前的同事打 給我,聊了一下,我順便說了昨天被撞的事情,他說一會過來看看我。不一會兒,又有乙個在北京出差的同事打 來慰問,中午有個同事簡訊慰問。頓時感到一陣溫暖。吃午飯前,我,我同事,加上室友,三個人,打了兩把星際,3vs5,局局都是v,爽的一公尺。吃玩午飯又搞了兩把。下午3點,騎單車到紫金...

2018 3 2周測總結

周測的內容是資料庫的內容。總的來說我這次測試不理想。我週末在家裡反思為什麼會這樣,我覺得我的態度沒有端正,大家都在同一起跑線,有好有壞說明大家不同的程度都有努力。這讓我確定了自己以後的學習計畫。再來說說題目,我在考前的確是複習了關鍵字和筆記,有些內容是在筆記上面沒有體現的,我也跟同學們確定了的確是沒...

測試思想 要怎麼去測

測試思想就是測試的思路,就是測試要按什麼思路去測,要測那幾個方面,有哪些關注點。一般而言,測試都是從以下幾個方面進行的 首先進行的一定是業務功能的測試,研發軟體的目標就是要滿足某些業務功能,其次就是ui方面的測試,一般ui測試也包含了易用性測試,主要是針對使用者介面的測試,比如樣式是不是協調看著舒服...