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间删边 
修复建筑时候拆点建图。反着求最大匹配,保证字典序最小。

基本上能看懂的题意就是这些,还有一两个没看明白的

然后就是下午的多校题,只能说水题出的太慢,只能拼题量了,难受。

猜你喜欢

转载自blog.csdn.net/qq_37748451/article/details/81292395