原文:2021牛客暑期多校訓練營1 個人補題記錄

比賽鏈接:Here A Alice and Bob Game,打表 emmm,博弈簽到題 題意: Alice 先手 和 Bob 面前有兩堆石頭,石頭數量為 n 和 m 。 每次操作可從一堆石頭中取出 k 塊石頭,在另一堆石頭中取出 s times k 塊。 哪一方無法執行操作則判負 我們知道當面臨兩堆石頭數量為 , 時為失敗,那么如果能一次操作能取光石頭此時為必勝態 我們用一個二維數組 f i j ...

2021-07-20 21:09 2 148 推薦指數:

查看詳情

2021暑期校訓練營5 個人補題記錄

比賽鏈接:Here 1001 - Away from College 1002 - Boxes 思路:只要使用一次hints,以后的每一步都可以知道剩下多少個黑球。所以最少花費是全部盒子開一遍 ...

Sun Aug 01 04:41:00 CST 2021 0 139
2021暑期校訓練營1 (補題

賽后補題,賬號不足未參加 2021-07-17 12:00:00 至 2021-07-17 17:00:00 Problem A. Alice and Bob 題意 :Alice與Bob進行取石子游戲,一共有兩堆,從一堆中去n個石子從另外一堆中取n*k個石子,不能取者輸掉游戲,問誰獲勝。 f ...

Mon Jul 19 01:16:00 CST 2021 0 132
2021暑期校訓練營7

2021暑期校訓練營7 F. xay loves trees 題意 給你兩棵樹,每棵樹都給出了n個點n-1條邊,你需要找到一個最大的點集合\(\left \{ 1,2,\cdots ,n \right \}\),滿足 在第一棵樹中滿足集合中的任意兩點之間 ...

Sun Aug 08 06:44:00 CST 2021 2 229
2021暑期校訓練營3

比賽鏈接:https://ac.nowcoder.com/acm/contest/11254 很費勁地 3/10 ,但是校內第18名囧。 一開始沒什么一眼做出來的題;后來發現J題好多人過,於是G開 ...

Mon Jul 26 04:51:00 CST 2021 0 118
2021暑期校訓練營8

2021暑期校訓練營8 A. Ares, Toilet Ares 題意 廁所戰神,去廁所一次就有\(\frac{z_i - y_i}{z_i}\)的可能拿到一段長度為\(x_i\)的代碼,只有代碼長度累計到l時,即可通過題目\(K\),並且可以通過自己的智商解決a道簡單 ...

Tue Aug 10 05:07:00 CST 2021 0 179
2021暑期校訓練營6

2021暑期校訓練營6 F.Hamburger Steak 題意 給n個漢堡,m個鍋,每個鍋只能同時做一個漢堡,做第i個漢堡需要\(a_i\)的時間,並且每個漢堡最多只能被兩個鍋做,問在盡可能減少平均每口鍋做漢堡的時間的條件下,每個漢堡的方案。 思路 ...

Tue Aug 03 05:24:00 CST 2021 0 137
Escape along Water Pipe(2021暑期校訓練營1)

分析:BFS。由於管的型號已知,所以只要記錄 x ,y 和進入該點的方向即可。 7.27_upd:從上進入是0,從左是1,從下2,從右3.這個type數組是用來計算轉動角度的,比如type[0][2]意思是上一個格子從上進入,這一個格子從下進入。你會發現4*4種情況每一種情況都和一種管子 ...

Mon Jul 19 17:27:00 CST 2021 3 93
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM