T1
给出p,q,k,求出对于序列ai=i(p/q)第k个没出现的非负整数。
找了好久规律,最后不得不打循环节结果爆炸了,50预期拿了40pts。
最后用到神奇妙妙工具–>[(mid+1)q/p]向上取整) -1。得出mid前有几个没出现的非负整数。
把神奇妙妙工具进行一个变换塞进二分,二分答案。
T2
对于形如xxxyyy仅有x,y的字符串,两种操作,xx->y;yy->x。问能造出几个不同的序列。
黑题,暴力的搜索没大问题,表炸了,49–>17,讲不清楚。
T3
最小生成树,但是我没完全搞懂他的思路。
T4
你是?