劉汝佳,2023年12月生,畢業於重慶外國語學校,清華大學電腦科學與技術系2005級研
究生。高二時創立「資訊學初學者之家」**(oibh),高三入選ioi2001國家集訓隊。
大學一年級時獲a
c m/icpc世界總決賽銀牌(世界第四),ioi2002/03/04國家集訓隊指導
老師。曾與黃亮合作出版了《演算法藝術與資訊學競賽》叢書,自2023年至今為科學委員會
學生委員,在命題方面和輔導學生方面成績突出,同時兼任noi**總監。
從第一次聽說acm/icpc到現在,已經有快七個年頭了。最開始因好奇而關注,而現在因了
解而關注——關注比賽,更關注參加比賽的人。acm/icpc是乙個五味瓶。沒有接觸過它的
人不會知道其中的酸甜苦辣,而一旦置身其中,每個選手都會對它產生一種特殊的感情,
時間越長,這種感情也越複雜、越濃烈。
,很多平時在意的時候都可
以在準備競賽時置之不理,也不去過多的考慮未來可能來臨的煩惱。
思想最單純的時候做
事是最有激情最快樂的,而在這樣的時期,與志同道合的人建立的友情也是最可貴的。不
管曾經、正在或者即將面臨多大困難和艱辛,也不管結果如何,我想把一句話送給關注
acm/icpc的每乙個人:「acm/icpc is healthy, just do it.
」
劉汝佳 開燈問題
問題描述 有n盞燈,編號為1 n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關 這些燈將被關掉 第3 個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟,開著的燈將被關閉 依此類推。一共有k個人,問最後有哪些燈開著?輸入 n和k,輸出開著的燈編號。k n 1000 輸入 輸入一組...
硬幣問題(劉汝佳266,)
題目描述 硬幣找零問題描述 現存在一堆面值為 v1 v2 v3 個單位的硬幣 問最多和最少需要多少個硬幣才能找出總值為t個單位的零錢?輸入 第一行為n,t,表示硬幣個數,需要湊的面額,第二行有n個數,表示硬幣的面額 輸出 一行,分別為最大最小的數目,用空格分開 示例 輸入 5 63 1 2 5 21...
八皇后問題 紫書(劉汝佳)
解題思路 任意兩個皇后不能出現在同行同列及同對角線,可以直接考慮每一行放乙個皇后,依次往下進行。11 第1行的皇后放在0,1列都會和第0行的皇后攻擊,所以直接到了第2列,當第0和1行這麼放置皇后時,我們發現下一行無論放在哪一列皇后都會相互攻擊,所以此路不通,第1行的i要移動到下乙個列。11 現在我們...