摘要: 题目大意: t组数据,输入d,找到a,b,使得a*b=a+b=d。(0≤d≤103)(1≤t≤103) 思路: 解方程。 阅读全文
posted @ 2018-11-15 23:59 liqgnonqfu 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入n,不断将n赋值为n-p(p为n的最小质因数),问减多少次n=0。(2≤n≤1010). 思路: 偶数的最小质因子为2,并且减之后还一直为2;奇数的最小质因子一定是奇数,相减后变为2。 阅读全文
posted @ 2018-11-15 23:52 liqgnonqfu 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入一个长度为n的字符串,去掉一或零个字符,输出去掉后字典序最小的串。(2≤n≤2⋅105) 思路: 从前往后找到第一个比前一个字符小的字符,去掉前一个;若找不到去掉最后一个就好。 //第一次cf,记录一下。 阅读全文
posted @ 2018-11-15 23:44 liqgnonqfu 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 制作体积为Nπ的M层蛋糕,要求从上到下半径递减,高递减。输出使表面积Sπ最小的S。(N<=20000)(M<=15)。 思路: 搜索,以下是几个剪枝: 以后按最小搭建,余下的也体积不够,舍去。 以后按最大搭建,余下的体积还有多余,舍去。 以后表面积的最小值加上也比当前最优解大,舍去。 半 阅读全文
posted @ 2018-11-15 23:32 liqgnonqfu 阅读(118) 评论(0) 推荐(0) 编辑