A Groundhog and 2-Power Representation 题意: 给你一个用2的多少多少幂次加起来的字符串,其中1用2(1)表示,2就用2表示,问你这个字符串表示的数是多少? 解法: 1.python牛逼,eval牛逼,直接把(替换成**(然后eval一下就是答案 2.递归写法,待补(用java)
s=input()
s=s.replace('(','**(')print(eval(s))
I The Crime-solving Plan of Groundhog 题意: 给你n个数,范围[0,9],保证这n个数里至少有两个数的值非0,现在问你用这n个数拼成两个正整数,然后让这两个正整数相乘,能得到的最小乘积是多少。 思路: 比赛里猜了一波结论,一定是(n-1)个数和1个数相乘得到的数最小,那1个数肯定是除了0最小的那个数,剩下来n-1个数来构造最小的数,首先把最小数放在最前面,然后在第一个数之后全都放0,然后把剩下的数从小到大放在后面。 证明方法先可以由1位*3位 > 2位*2位推广。
K The Flee Plan of Groundhog 题意: 有一个n个点n-1条边的无向无环图,a同学在点1,b同学在点n,一开始t时间内a同学疯狂往b走,每秒可以走一条边。然后t时候已过a同学就会发现b同学发烧了,疑似感染了COVID19啊,他从想要疯狂靠近b同学变成了想要疯狂远离b同学,但b同学并不认为他感染了COVID19,他认为只是普通感冒,而且想要靠近a同学证明给他看,并且b同学的体育比较好,所以b同学每秒可以走两条边,现在的情况是t时间后a同学要尽可能的远离b同学,b同学要尽可能靠近a同学,问最多多少时间后他们俩一定会碰头。 1≤n≤100000 ,1 ≤t≤ n−1, 1≤x,y≤n. 思路: 首先如果t时间内a会碰到b,答案不是1,而是0,问了出题人,他说t时间一过,b同学已经抓住a同学了,所以是0。我原本特判的是1,改了0就过了,2333。 首先dfsO(n)找从1到n的path,找到了path之后就到了特判环节,如果path.size()-1(边数)小于等于t时,答案就是1。 接下来就是t时间内a同学碰不到b同学的情况,O(n) dfs一下点a(不能是到b的那条边)得到最远的点是c。然后设s1为c到b的距离,s2为c到a的距离,s1为c到a的距离,现在有两种情况。
A Groundhog and 2-Power Representation题意:给你一个用2的多少多少幂次加起来的字符串,其中1用2(1)表示,2就用2表示,问你这个字符串表示的数是多少?解法:1.python牛逼,eval牛逼,直接把(替换成**(然后eval一下就是答案2.递归写法,待补(用java)s=input()s=s.replace('(', '**(')print(eval(s))I The Crime-solving Plan of Groundhog题意:.