2018年11月22日
codevs1288 埃及分数
摘要： 瞎**搜索! 暴力枚举k,对于每个k搜一遍,如果最后一层的b%a==0则有解为b/a,否则无解(易证) 每一层的分母i需大于上一层分母(效率上考虑)和b/a,由于i之后的分母大于i,则当前dep+1到k的最大和为(k-dep)/i,式子变形后可得i的上界 然后瞎**搜 阅读全文
posted @ 2018-11-22 21:13 Mr_Handsome 阅读(177) 评论(0) 推荐(0) 编辑
HDU - 1401 Solitaire
摘要： 从起点和终点分别搜，找是否存在8步内共同经过的点 这样就可以把暴力的时间复杂度开根号 阅读全文
posted @ 2018-11-22 19:19 Mr_Handsome 阅读(197) 评论(0) 推荐(0) 编辑