- 博客(6)
- 收藏
- 关注
RSS订阅原创 防卫导弹（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
503
3
原创 C++之——分治（2）+快速幂
二分&&分治一维数组的查找操作，就是在一维数组中查找有没有某个元素，它的值等于指定的值 x。查找操作的结果可能是一个没找到、找到一个或者找到很多个。常见的查找算法有“顺序”查找和“二分”查找。顺序查找就是按照从前往后的顺序，将数组中的元素依次与要查找的数 x 进行比较。二分查找又称“折半”查找，其优点是比较次数少、查找速度快。但是要求数据是递增或递减排序的。二分查找模板int left = 0，right = n - 1; int find = n;//find标记找到的位置，初
2021-07-11 20:06:12
228
原创 数论基础（不是
一个集训的初中生啊，学大佬的数论。。。整除与带余除法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
196
原创 拯救大兵瑞恩(深搜模板)
拯救大兵瑞恩（当然啦，不是电影）题目是这样的有一天，大兵瑞恩在穿越亚马逊丛林时迷路了，他的好友凯西得知后准备去拯救瑞恩,凯西搞到了亚马逊丛林的地图，决定快速去拯救瑞恩……亚马逊丛林由n行m列的单元格组成（n和m都小于等于50），每个单元格要么是空地，要么是大树，你的任务是帮助凯西找到一条从起点到瑞恩所在位置的最短路径，注意大树是不能通过的，当然凯西也不能走到丛林外边。首先，我们可以用一个二维数组来存储这个丛林，刚开始的时候，凯西处于丛林的入口处（1,1），瑞恩在（p,q）。其实，就是找一条从（1,
2020-07-28 11:24:43
497
原创 C++之——分治（1）
C++之——分治分治”是一种常用的解题策略。它是将一个难以直接解决的大问题，分解成若干规模较小的、相互独立的、相同或类似的子问题，分而治之，再合成得到问题的解。根据“平衡子问题”的思想，一般会把问题分解成两个规模相等的子问题，也就是“二分法”，比如经典的二分查找（折半查找）问题。例题——金块问题【问题描述】一个老板有一袋金块，里面有n块金块。每个月，老板会从袋子中拿出两块金块奖励两名表现优秀的雇员。按规矩，最优秀的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。如果老板周期性地往袋
2020-07-28 10:52:15
1180
原创 C++基础--递归&&递推
C++基础(1)递推法有一类试题，每相邻若干项数之间的变化有一定的规律性，我们可以将这种规律归纳成用数学式表达的递推关系。然后从初始条件（或最终结果）入手，一步步地按递推关系式递推，直到求出答案。在得到递推关系的前提下，求解问题一般是O（n）的时间复杂性，因此时间复杂度不高。递推法求解问题的核心是如何建立递推关系。在动态规划求解问题，建立状态转移方程，其实也是在建立递推关系。因此，递推法是一种重要的基础算法。有两种形式的递推：顺推和倒推FIBONACCI兔子规律我们记第i
2020-07-27 22:50:20
745
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人