打表
二分抄代码
去了18ec没资格去19ec的反向训练选手
展开
-
hdu6831 Fragrant numbers 2020杭电多校第6场
dfs出分多少段数字,然后dfs用24点的方法去算最后的答案,注意中间每一步都要<=5000,就可以 剪枝 然后发现为什么出题人只出1145141919后面没加810,猜测10能出所有答案,于是搜10,发现除了3和7,后面还有很多0,然后11跑得非常慢,最后也没跑出来。于是手动去算len=2-10打出来的表中的30个找不到的f[i]=0的数字,发现他们都能通过len=11也就是后面再加1个1得到。于是把他们都变成11就过了。 表就不放了,5000太长了 #include<bits/std原创 2020-08-06 17:14:00 · 737 阅读 · 0 评论 -
hdu6573 Cookies 2020杭电hdu多校第一场1003
http://acm.hdu.edu.cn/showproblem.php?pid=6753 卧槽这题我当时想到打表了,然而没想到可以直接用因数去筛以为只能根号找,就以为打表过不了,艹 很显然,d[i]=max{x | i%x==0&& x<=sqrt(i)} 然后我们可以打4000的表,每一段len=2.5*1e6,存储一个f[i*len] 然后就可以枚举1-1e5(因为x<=sqrt(1e10)),去筛出每一个ans[i%len],就可以算出f[k]了 k直接从..原创 2020-07-22 02:44:10 · 314 阅读 · 0 评论