2018/7/30訓練日記
今天上午看了看15年的第五套的題
MZL's Circle Zhou:
給你兩個字串,然後從第一個字串裡面取出一個子串X,從第二個字串裡面取出一個子串Y,兩個拼接在一起組成新的字串,其中X、Y都可以是空串,問有多少個這樣不同的串
MZL's xor:
所有(+)(n)的異或值,最後只剩下2*a[i]的異或
MZL's game:
n個人,每次從存活的人中等概率選出一個人去攻擊場上其他人,被攻擊者存活的概率相等 且由題目給出,選出的人出局。求一個人被攻擊k次之後出局(被選出來攻擊其他人後出局,受到攻擊死亡不算出局)的概率。
MZL's chemistry
給你兩個整型數x,y(x≠y),表示原子序數為集合{1,2,3,4,..18,35,36,53,54,85,86}中的一個所代表的元素,比較兩元素第一電離能的大小,若x代表的元素的第一電離能大,則輸出FIRST BIGGER,否則輸出SECOND BIGGER。
MZL's endless loop
將一個無向圖構造出一個有向圖,要求每個點的入度和出度之差絕對值不超過1。
MZL's simple problem
給你一個數,表示有幾行,然後給你一個a和x,如果a等於1的話,就向裡面增加一個數,如果a等於2的話 ,就刪除集合中最小的一個數,如果等於a==3 的話,就輸出最大的數。
MZL's Border
給出一個類似斐波那契數列的字串序列:
f[1]=bf[1]=b
f[2]=af[2]=a
f[3]=f[2]+f[1]=abf[3]=f[2]+f[1]=ab
f[4]=abaf[4]=aba
f[5]=abaabf[5]=abaab
輸入一個 nn,要你求給出的 f[n]f[n] 字串中擷取前 mm 位的字串 ss 中 滿足
s[1…i]=s[m−i+1….m]s[1…i]=s[m−i+1….m]的最大長度。
MZL's city給你n,m,k
表示n個建築 m次操作,修復操作每次最多修復k個建築。
有三種操作
1.修復x點周圍建築(<=k)
2.x,y建築間建邊
3.x,y間刪邊
修復建築時候拆點建圖。反著求最大匹配,保證字典序最小。
基本上能看懂的題意就是這些,還有一兩個沒看明白的
然後就是下午的多校題,只能說水題出的太慢,只能拼題量了,難受。