有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測試也包含了易用性測試,主要是針對使用者介面的測試,比如樣式是不是協調看著舒服...