2019.01.27【NOIP提高组】模拟 B 组总结

隔壁的张栩嘉

2019-01-27 16:36:49

Personal

LCX大佬又翻车了??? OJ又卡爆了!!!为什么我们比赛时就卡??? ------------ ### 比赛时 T1:一看找不到思路,就打了一个暴力,又看到3^(i-1),突然想到转进制,于是做了一张表,记录小于30的所有3进制数,发现做不出规律,就把小于30的所有2~5进制进制数列了出来,终于发现k与答案的关联,就先把k转成2进制数,再把2进制下的k当做3进制数转成10进制,然后输出就好了。AC T2:………………想不出正解,暴力吧……30' T3:………………想不出正解,暴力吧……0'??? ------------ ### 正解 T1:同上。2018肖伟文有更好的、玄学的的方法,大家可以去问问他。 T2:状压DP??? T3:分治???