![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
lakafl
这个作者很懒,什么都没留下…
展开
-
P2618 数字工程
题目描述ACM 实验室开启了一个数字工程项目,希望把正整数 nn 通过一些特殊方法变成 11。可采用的方法有:1.减去 12.除以它的任意一个素因子。每操作一次消耗一个单位的能量。请问把 nn 变成 11 最少需要消耗多少能量?输入格式本题有多组数据。对于每组测试,一行一个整数 nn。输出格式一行一个整数,表示最少消耗的能量。输入输出样例输入 #114输出 #102思路:看到这一道题,顺便一看标签(数论,dp), 题目说了每一个数的两种变化方法,自然先用线性筛把质数筛出原创 2021-01-14 14:11:09 · 125 阅读 · 1 评论 -
CSP2020试题解法与总结(游记)
Day-1考试前一天晚,没上竞赛课,教练叫我们在家做题,别说不愧是信心赛题目都海星,做完后就睡觉了不过有一道题数据好像错了Day0考前早上6:00就起床了,可能是想跟着大部队吧,没有直接去考场而是去了学校,一行人都上了车,不过初一是在是太吵了(跟我们初一时一样)上了车跟一旁的yzk一起背了一下模板然后差不多就到了NK。不得不说NK的硬件真的要好亿一些。考前教练反复跟我们说一定要保存,一定要调整好心态。(不然就是给CCF送钱)考时拿到第一道题一眼看穿就是从大到小看小于2的几次方,之后再减,打完原创 2020-11-13 19:36:20 · 430 阅读 · 1 评论