ACM ICPC比賽隨想 劉汝佳

2021-06-16 14:38:28 字數 667 閱讀 3068

劉汝佳,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 現在我們...