![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 70
jinyiming911
这个作者很懒,什么都没留下…
展开
-
防卫导弹(dp)--题解
一 防卫导弹看一下题目(数据范围也要关注)这里有1个坑:他没有给导弹数目 那么Int n=0;//统计导弹数目while(cin>>a){Int h[++n];统计导弹高度h;}注编译器无法停止输入;要用文件输入输出; 思路暴力枚举如果你想到这,那你错了!!!N=4000;一个一个枚举 一定会炸;正解应该用动态规划(类似于最长递减子序列)定义k[ i ]表示在第i颗导弹前且h>第颗导弹の数目(以这个导弹为最后一颗导弹可以发射的数量)状态转移方程简单写 :k[i]=max{k[j]+1}原创 2021-07-16 19:06:12 · 513 阅读 · 3 评论 -
C++之——分治(2)+快速幂
二分&&分治一维数组的查找操作,就是在一维数组中查找有没有某个元素,它的值等于指定的值 x。查找操作的结果可能是一个没找到、找到一个或者找到很多个。常见的查找算法有“顺序”查找和“二分”查找。顺序查找就是按照从前往后的顺序,将数组中的元素依次与要查找的数 x 进行比较。二分查找又称“折半”查找,其优点是比较次数少、查找速度快。但是要求数据是递增或递减排序的。二分查找模板int left = 0,right = n - 1; int find = n;//find标记找到的位置,初原创 2021-07-11 20:06:12 · 236 阅读 · 0 评论 -
数论基础(不是
一个集训的初中生啊,学大佬的数论。。。整除与带余除法1、已知: 7^82 + 8161能被57整除,求证:783 +81^63也能被57整除。嗯,证明:7^83 + 81^63 = 7 ( 7^82 + 81^61 )-7 × 8^161 + 8^163= 7 ( 7^82 + 8^161 ) + 8^161 × 57∵7^82 + 8^161和57都能被57整除这其实还好。最大公约数与最小公倍数一看题目觉得简单???“You are right wrong”;`定理原创 2021-07-11 19:28:10 · 201 阅读 · 0 评论