一共13道題,做出4道題
a - abstract picture
給定n(3000)*n的網格,每個格仔需要染色(a-z,?),每一行每一列只能染相同的顏色且只能染一次,求乙個染色方案,保證有解.
b - battle mage
一道0ac的計算幾何題
c - constant ratio √
給定n(1e5),問有多少個公比為正整數,長度至少為2的等比數列和為n
d - dir -c √
n(1e5)個字串豎著排列,現在要將它們分列,一列字串占用的寬度相等(它們中最長的字串長度),問一行總長不超過w(1e9)的情況下可能達到的最小行數.
e - extreme permutations
如果乙個排列的每相鄰兩個數之差不小於這兩個數之中的較小值,那麼這個排列是牛批的.填充某些位置的數已被固定的長度為n的排列,使其成為乙個牛批排列,一共有幾種填充辦法?
f - find the length
乙個無向圖,給定鄰接矩陣,依次求經過每個點的最小環長度.
g - game 「minesweeper」
互動題,掃雷
h - hierarchy
乙個公司有若干個部門,會有兩種事件:1.乙個員工加入公司.2.乙個員工退休.乙個部門的老大是部門中年齡最大的人,公司的老大是公司裡年齡最大的人.每當乙個事件發生時,輸出公司老大和與這個事件有關的部門老大.
i - interactive casino
初始有160塊錢,可以下注玩遊戲,每次按偽隨機數規則 xi
=(a∗
xi−1
+b)mod
c xi=
(a∗x
i−1+
b)
modc
產生乙個數字,如果二進位制各位的異或和為1就贏否則輸,賠率恒為1.
互動題,每次下注後返回結果,要求在200次下注以內得到200塊錢.其中
a,b,
c已知,
x1未知
其 中a
,b,c
已知,x
1未
知j - judgement
n(100)個裁判每人都有乙個權威度,如果乙個裁判信任你,你就可以得到他的權威度,當你的權威度大於等於閾值p時,你就是大佬.現在給出另一組權威度值與另乙個p,問是否存在一種情況,裁判表決相同時,判決結果不同.
#
暑假提高組集訓Day1 T2
那麼這一道題我在考試的時候寫掛了 0分 嗚嗚 我原來的思路是廣搜來騙取部分分 哈哈 但是我忘記了乙個非常重要的問題 我廣搜開的陣列沒有考慮負的下標 下一次考試如果再寫暴力 就可以把座標都加上乙個數就行了 那麼這一道題 n 10 6 每乙個點的座標在 10 18次方之間 那麼這個資料範圍就很尷尬了 廣...
2019 7 7海亮暑假集訓Day2考試總結
2，這是一道高階差分的模板題 我都不知道什麼是高階差分 首先，我們要知道如下定理。1 把差分字首和就會等於原序列 2 c n,k c n 1,k 1 c n 1,k 3 c n,m c n 1，m 1 這些東西很好證明，所以就不說了 接下來我們說一下怎麼做。py個圖，不打了，那個大括號就表示n 下面...
暑期集訓補題系列Day2 模擬 暴力求解高階
e string typing codeforces 954b substr用法 s.substr i,j 表示從下標為i的位置開始擷取j位 include using namespace std intmain i game of robots codeforces 670b 題意 n 個機器 標...